Roe solver explained
The Roe approximate Riemann solver, devised by Phil Roe, is an approximate Riemann solver based on the Godunov scheme and involves finding an estimate for the intercell numerical flux or Godunov flux
at the interface between two computational cells
and
, on some discretised space-time computational domain.
Roe scheme
Quasi-linear hyperbolic system
A non-linear system of hyperbolic partial differential equations representing a set of conservation laws in one spatial dimension can be written in the form
} + \frac = 0.Applying the
chain rule to the second term we get the quasi-linear hyperbolic system
} + A(\boldsymbol)\frac = 0,where
is the
Jacobian matrix of the flux vector
\boldsymbol{F}(\boldsymbol{U})
.
Roe matrix
The Roe method consists of finding a matrix
\tilde{A}(\boldsymbol{U}i,\boldsymbol{U}i+1)
that is assumed constant between two cells. The
Riemann problem can then be solved as a truly linear hyperbolic system at each cell interface. The Roe matrix must obey the following conditions:
- Diagonalizable with real eigenvalues: ensures that the new linear system is truly hyperbolic.
- Consistency with the exact jacobian: when
\boldsymbol{U}i,\boldsymbol{U}i+1 → \boldsymbol{U}
we demand that
\tilde{A}(\boldsymbol{U}i,\boldsymbol{U}i+1)=A(\boldsymbol{U})
\boldsymbol{F}i+1-\boldsymbol{F}i=\tilde{A}(\boldsymbol{U}i+1-\boldsymbol{U}i)
introduced a method of parameter vectors to find such a matrix for some systems of conservation laws.
[1] Intercell flux
Once the Roe matrix corresponding to the interface between two cells is found, the intercell flux is given by solving the quasi-linear system as a truly linear system.
See also
Further reading
- Toro, E. F. (1999), Riemann Solvers and Numerical Methods for Fluid Dynamics, Springer-Verlag.
Notes and References
- P. L. Roe. Approximate Riemann solvers, parameter vectors and difference schemes. Journal of Computational Physics. 43. 2. 357–372. 1981. 10.1016/0021-9991(81)90128-5.
