Abstract
We analyze arbitrary order linear finite volume transport schemes and show asymptotic stability in L 1 and L ∞ for odd order schemes in dimension one. It gives sharp fractional order estimates of convergence for BV solutions. It shows odd order finite volume advection schemes are better than even order finite volume schemes. Therefore the Gibbs phenomena is controlled for odd order finite volume schemes. Numerical experiments sustain the theoretical analysis. In particular the oscillations of the Lax–Wendroff scheme for small Courant numbers are correlated with its non stability in L 1. A scheme of order three is proved to be stable in L 1 and L ∞.
Similar content being viewed by others
References
Bailly, C., Bogey, C.: Numerical solution of acoustic propagation problems using linearized Euler equations. AIAA J. 38(1), 22–29 (2000)
Delpino, S., Jourdren, H.: Arbitrary high-order schemes for linear advection and waves equations: application to hydrodynamics and aeroacoustic. C. R. Acad. Sci. Paris, Series I 342, 441–446 (2006)
Després, B.: A new proof of the Iserles-Strang theorem (in preparation)
Godunov, S.K., Ryaben’kii, V.S.: Differences schemes North-Holland, Amsterdam (1987)
Iserles, A., Strang, G.: The optimal accuracy of difference schemes. Trans. AMS 277(2), 779–803 (1983)
Laurent, A., Joly, P., Tran, Q.H.: Construction and analysis of higher order finite difference schemes for the 1D wave equation. Comput. Geosci. 4(3), 207–249 (2000)
Lax, P.D., Wendroff, B.: On the stability of difference schemes. Comm. Pure Appl. Math. 15, 363–371 (1962)
Leveque, R.J.: Finite Volume Methods for Hyperbolic Problems. Cambridge university press, Cambridge (2002)
Porubov, A.V., Bouche, D., Bonnaud, G.: Asymptotic solutions of differential approximation may reflect the features of the schemes of non-linear advection equation (communicated by D. Bouche) (preprint)
Richtmeyer, R.D., Morton, K.W.: Difference Methods for Initial Value Problems, 2nd edn. Wiley, London (1967)
Schwartzkopff, T., Dumbser, M., Munz, C.D.: Fast high order ADER schemes for linear hyperbolic equations and their numerical dispersion and dissipation. JCP 197, 532–538 (2004)
Titarev, V.A., Toro, E.T.: High order ADER schemes for scalar advection–diffusion reaction equations. J. Comp. Fluid Dyn. 12(1), 1–6 (2003)
Warming, R.F., Beam, R.M.: Recent advances in the development of implicit schemes for the equations of gas dynamics. In: Seventh International Conference on Numerical Methods in Fluid Dynamics, pp. 429–433, Lecture Notes in Physics, Springer (1981)