Math 2.0

Numerical analysis Definition

MUSCL scheme

Builds on Conservation lawFinite volume methodFlux limiterRiemann solver

Definition

Let f ⁣:ℝ→ℝf \colon \R \to \R be a C1C^1 function and consider the conservation law ut+f(u)x=0u_t + f(u)_x = 0. Take a uniform grid of cells [xi−1/2,xi+1/2][x_{i-1/2}, x_{i+1/2}] of width Δx\Delta x, and let ui(t)u_i(t) be the cell averages of a finite volume method. Let H ⁣:ℝ2→ℝH \colon \R^2 \to \R be a numerical flux, for example one given by a Riemann solver, with H(v,v)=f(v)H(v, v) = f(v) for all vv. Let ϕ ⁣:ℝ→ℝ\phi \colon \R \to \R be a flux limiter with ϕ(r)=0\phi(r) = 0 for r≤0r \le 0. A MUSCL scheme is the semi-discrete scheme built in three steps.

  1. Slope ratio: ri=ui−ui−1ui+1−uir_i = \dfrac{u_i - u_{i-1}}{u_{i+1} - u_i}, with ϕ(ri)\phi(r_i) read as 00 when ui+1=uiu_{i+1} = u_i.
  2. Limited reconstruction at each interface: ui+1/2L=ui+12ϕ(ri)(ui+1−ui),ui+1/2R=ui+1−12ϕ(ri+1)(ui+2−ui+1).u^L_{i+1/2} = u_i + \tfrac{1}{2} \phi(r_i) (u_{i+1} - u_i), \qquad u^R_{i+1/2} = u_{i+1} - \tfrac{1}{2} \phi(r_{i+1}) (u_{i+2} - u_{i+1}).
  3. Flux update: duidt=−1Δx(H(ui+1/2L,ui+1/2R)−H(ui−1/2L,ui−1/2R)).\frac{d u_i}{dt} = -\frac{1}{\Delta x} \Big( H(u^L_{i+1/2}, u^R_{i+1/2}) - H(u^L_{i-1/2}, u^R_{i-1/2}) \Big).

The system of ordinary differential equations is then advanced in time, for example by a Runge–Kutta method.

Remarks

Example: take the minmod limiter ϕ(r)=max⁡(0,min⁡(1,r))\phi(r) = \max(0, \min(1, r)). For linear data uj=jΔxu_j = j \Delta x one gets ri=1r_i = 1 and ϕ(ri)=1\phi(r_i) = 1, so ui+1/2L=ui+12Δxu^L_{i+1/2} = u_i + \tfrac12 \Delta x, the exact interface value. For step data ui−1=ui=0u_{i-1} = u_i = 0 and ui+1=ui+2=1u_{i+1} = u_{i+2} = 1 one gets ri=0r_i = 0, so ui+1/2L=ui=0u^L_{i+1/2} = u_i = 0 and no overshoot appears.

Non-example: the choice ϕ≡1\phi \equiv 1 fails the condition ϕ(r)=0\phi(r) = 0 for r≤0r \le 0. It gives unlimited central slopes, and the resulting scheme creates oscillations near discontinuities.

With ϕ≡0\phi \equiv 0 the reconstruction is constant and the scheme reduces to a first-order scheme of Godunov type.

Reading path

To understand this page from the ground up, read these 5 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Conservation law concept
  2. Finite volume method concept
  3. Flux limiter concept
  4. Riemann solver concept
  5. MUSCL scheme definition

Further reading

  1. Web https://en.wikipedia.org/wiki/MUSCL_scheme
About this page
TagSB1TM11S5Q
URIm2://SB1TM11S5Q
Kinddefinition
WritingW0 stub
MSC65M08, 35L65
DefinesMUSCL scheme
UsesConservation law, Finite volume method, Flux limiter, Riemann solver

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.