Math 2.0

Numerical analysis Definition

Flux limiter

Builds on Conservation lawUpwind schemeLax–Wendroff methodTotal variation diminishing scheme

Definition

Consider a scalar conservation law ut+f(u)x=0u_t + f(u)_x = 0 and a conservative scheme ujn+1=ujn−λ(Fj+1/2−Fj−1/2)u_j^{n+1} = u_j^n - \lambda (F_{j+1/2} - F_{j-1/2}) with λ=Δt/Δx\lambda = \Delta t / \Delta x. Let Fj+1/2LF^L_{j+1/2} be a low-order numerical flux, such as that of the upwind scheme. Let Fj+1/2HF^H_{j+1/2} be a high-order one, such as that of the Lax–Wendroff method. For flow from left to right, the smoothness ratio at jj is rj=ujn−uj−1nuj+1n−ujn,r_j = \frac{u_j^n - u_{j-1}^n}{u_{j+1}^n - u_j^n}, with a fixed convention when the denominator is zero. A flux limiter is a function φ ⁣:ℝ→[0,∞)\varphi \colon \R \to [0, \infty) with φ(r)=0\varphi(r) = 0 for r≤0r \le 0, used to define the limited flux Fj+1/2=Fj+1/2L+φ(rj)(Fj+1/2H−Fj+1/2L).F_{j+1/2} = F^L_{j+1/2} + \varphi(r_j) \left( F^H_{j+1/2} - F^L_{j+1/2} \right).

Remarks

Take ut+aux=0u_t + a u_x = 0 with a>0a > 0 and 0≤ν≤10 \le \nu \le 1, with upwind and Lax–Wendroff fluxes. Then Sweby's condition 0≤φ(r)≤min⁡(2r,2)for r>00 \le \varphi(r) \le \min(2r, 2) \quad \text{for } r > 0 makes the scheme total variation diminishing. If moreover φ(1)=1\varphi(1) = 1 and φ\varphi is Lipschitz near 11, the scheme is second-order accurate in smooth monotone regions. Example: the minmod limiter φ(r)=max⁡(0,min⁡(1,r))\varphi(r) = \max(0, \min(1, r)) vanishes for r≤0r \le 0, satisfies φ(r)≤min⁡(r,1)≤min⁡(2r,2)\varphi(r) \le \min(r, 1) \le \min(2r, 2) for r>0r > 0, and φ(1)=1\varphi(1) = 1. Other standard limiters are superbee φ(r)=max⁡(0,min⁡(2r,1),min⁡(r,2))\varphi(r) = \max(0, \min(2r, 1), \min(r, 2)) and van Leer φ(r)=(r+∣r∣)/(1+∣r∣)\varphi(r) = (r + \abs{r}) / (1 + \abs{r}). Non-example: the constant function φ≡1\varphi \equiv 1 is not a flux limiter, because φ(r)≠0\varphi(r) \ne 0 for r≤0r \le 0; it gives back the unlimited Lax–Wendroff scheme, which is not TVD. At extrema rj≤0r_j \le 0, so the scheme reduces to the low-order scheme there.

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. Lax–Wendroff method concept
  3. Total variation diminishing scheme concept
  4. Upwind scheme concept
  5. Flux limiter definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Flux_limiter
About this page
Tag1RGPVZXVD9
URIm2://1RGPVZXVD9
Kinddefinition
WritingW0 stub
MSC65M08, 35L65
DefinesFlux limiter
UsesConservation law, Upwind scheme, Lax–Wendroff method, Total variation diminishing scheme

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.