Math 2.0

Numerical analysis Definition

Riemann solver

Builds on Hyperbolic conservation lawRiemann problemEntropy solution

Definition

Let Ω⊆ℝm\Omega \subseteq \R^m be open and let F ⁣:Ω→ℝmF \colon \Omega \to \R^m be the C1C^1 flux of a hyperbolic conservation law ut+F(u)x=0u_t + F(u)_x = 0. A Riemann solver for FF is a map H ⁣:Ω×Ω→ℝmH \colon \Omega \times \Omega \to \R^m. Its value H(ul,ur)H(u_l, u_r) is the numerical flux at an interface between a left state ulu_l and a right state uru_r. It is obtained from an exact or approximate solution of the Riemann problem with data ul,uru_l, u_r. It is required to be:

  1. consistent: H(u,u)=F(u)H(u, u) = F(u) for all u∈Ωu \in \Omega;
  2. locally Lipschitz continuous in both arguments.

The exact Riemann solver is H(ul,ur)=F(w(0;ul,ur))H(u_l, u_r) = F(w(0; u_l, u_r)), where w(x/t;ul,ur)w(x/t; u_l, u_r) is the self-similar entropy solution of the Riemann problem, when it exists and is unique.

Remarks

Example: the HLL solver uses two estimates SL<SRS_L < S_R of the slowest and fastest wave speeds. It sets H=F(ul)H = F(u_l) if 0≤SL0 \le S_L, H=F(ur)H = F(u_r) if SR≤0S_R \le 0, and otherwise H(ul,ur)=SRF(ul)−SLF(ur)+SLSR(ur−ul)SR−SL.H(u_l, u_r) = \frac{S_R F(u_l) - S_L F(u_r) + S_L S_R (u_r - u_l)}{S_R - S_L}. For ul=ur=uu_l = u_r = u every case gives F(u)F(u), so this solver is consistent.

Non-example: H(ul,ur)=F(ul)+F(ur)H(u_l, u_r) = F(u_l) + F(u_r) fails clause 1, since H(u,u)=2F(u)H(u, u) = 2F(u). A scheme with such a flux approximates the wrong equation.

For the scalar equation ut+aux=0u_t + a u_x = 0, the exact solver gives H(ul,ur)=aulH(u_l, u_r) = a u_l if a>0a > 0 and aura u_r if a<0a < 0, which is the upwind flux.

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. Entropy solution concept
  3. Hyperbolic conservation law concept
  4. Riemann problem problem
  5. Riemann solver definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Riemann_solver
About this page
Tag9PTJWSCFS5
URIm2://9PTJWSCFS5
Kinddefinition
WritingW0 stub
MSC65M08, 35L65
DefinesRiemann solver
UsesHyperbolic conservation law, Riemann problem, Entropy solution

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.