Summary
We present an approach, called ADER, for constructing non-oscillatory advection schemes of very high order of accuracy in space and time; the schemes are explicit, one step and have optimal stability condition for one and multiple space dimensions. The approach relies on essentially non-oscillatory reconstructions of the data and the solution of a generalised Riemann problem via solutions of derivative Riemann problems. The schemes may thus be viewed as Godunov methods of very high order of accuracy. We present the ADER formulation for the linear advection equation with constant coefficients, in one and multiple space dimensions. Some preliminary ideas for extending the approach to non-linear problems are also discussed. Numerical results for one and two-dimensional problems using schemes of upto 10-th order accuracy are presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Ben-Artzi and J. Falcovitz (1984). A Second Order Godunov-Type Scheme for Compressible Fluid Dynamics. J. Comput. Phys.,55, pp 1–32.
S. J. Billett and E. F. Toro. WAF-Type Schemes for Multidimensional Hyperbolic Conservation Laws. J. Comp. Phys., 130, pp 1–24, 1997.
M. Cáceres. Development of a Third-Order Accurate Scheme of the MUSCL Type for the Time-Dependent One-Dimensional Euler Equations. MSc. Thesis, Department of Aerospace Science, Cranfield University, UK, 1993.
C. Canuto and A. Quarteroni. Spectral and Higher Order Methods for Partial Differential Equations. North-Holland, 1990.
D. N. Cheney. Upwinding Convective and Viscous Terms via a Modified GRP Approach.MSc. Thesis, Department of Aerospace Science, Cranfield University, UK, 1994.
B. Cockburn and C. W. Shu. The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws. J. Comput. Phys., 141, pp 199–, 1998.
P. Colella. A Direct Eulerian MUSCL Scheme for Gas Dynamics. SIAM J. Sci. Stat.Comput, 6, pp 104–117, 1985.
J. M. Ghidaglia, G. LeCoq, and I. Toumi. Two Flux Schemes for Computing Two Phases Flows Throught Multidimensional Finite Volume Methods. In Proceedings of the NURETH-9 Conference. American Nuclear Society, 1999.
E. Godlewski and P. A. Raviart. Numerical Approximation of Hyperbolic Systems of Conservation Laws. Springer, 1996.
S. K. Godunov. Finite Difference Methods for the Computation of Discontinuous Solutions of the Equations of Fluid Dynamics. Mat. Sb., 47, pp 271–306, 1959.
A. Harten. High Resolution Schemes for Hyperbolic Conservation Laws. J. Comput. Phys., 49, pp 357–393, 1983.
A. Harten, B. Engquist, S. Osher, and S. R. Chakravarthy. Uniformly High Order Accuracy Essentially Non-oscillatory Schemes III. J. Comput. Phys., 71, pp 231–303, 1987.
A. Harten and S. Osher. Uniformly High-Order Accurate Nonoscillatory Schemes I. SIAM J. Numer. Anal., 24, No 2, pp 279–309, 1987.
C. Hirsch. Numerical Computation of Internal and External Flows, Vol. I: Fundamentals of Numerical Discretization. Wiley, 1988.
D. Kröner. Numerical Schemes for Conservation Laws. Wiley Teubner, 1997.
C. B. Laney. Computational Gasdynamics. Cambridge University Press, 1998.
P. Lax and B. Wendroff Systems of Conservation Laws. Comm. Pure Appl. Math., 13, pp 217–237, 1960.
R. J. LeVeque. Numerical Methods for Conservation Laws. Birkäuser, 1992.
R. C. Millington. Approaches for Constructing Very High-Order Non-Oscillatory Advection Schemes. PhD thesis, Department of Computing and Mathematics, Manchester Metropolitan University, UK, 2001 (to appear).
R. C. Millington, E. F. Toro, and L. A. M. Nejad. Arbitrary High-Order Methods for Conservation Laws I: The One-Dimensional Scalar Case. Technical report, Department of Computing and Mathematics, Manchester Metropolitant University, UK, June, 1999.
C.D. Munz and R. Schneider. An Arbitrary High Order Accurate Finite Volume Scheme for the Maxwell Equations in Two Dimensions on Unstructured Meshes. Technical report, Forschungszentrum Karlsruhe, Germany, 2000.
T. Schwartzkopff. The ADER Approach for Linear and Non-linear Advection Diffusion Problems. Technical report, Institut für Aero- und Gasdynamik, Universität Stuttgart, Germany, 1999.
J. Shi and X. Zhouping. The Relaxation Scheme for Systems of Conservation Laws in Arbitrary Dimensions. Comm. Pure Appl. Math, 48, pp 235–276, 1995.
C. W. Shu Essentially Non-Oscillatory and Weighted Essentially Non-Oscillatory Schemes for Hyperbolic Conservation Laws. Technical report, NASA/CR-97-206253,ICASE Number 97-65, Novermber 1997.
P. K. Sweby. High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws. SIAM J. Numer. Anal, 21, pp 995–1011, 1984.
A. I. Tolstykh. High Accuracy Non-Centred Compact Difference Schemes for Fluid Dynamics Applications. World Scientific Publishing, 1994.
E. F. Toro. A Weighted Average Flux Method for Hyperbolic Conservation Laws. Proc.Roy. Soc. London, A423, pp 401–418, 1989.
E. F. Toro. On Glimm-Related Schemes for Conservation Laws. Technical Report MMU-9602, Department of Mathematics and Physics, Manchester Metropolitan University,UK, 1996.
E. F. Toro. Riemann Solvers and Numerical Methods for Fluid Dynamics. Springer-Verlag, 1997.
E. F. Toro. Primitive, Conservative and Adaptive Schemes for Hyperbolic Conservation Laws. In Numerical Methods for Wave Propagation. Toro, E. F. and Clarke, J. F.(Editors), pages 323–385. Kluwer Academic Publishers, 1998.
E. F. Toro. Riemann Solvers and Numerical Methods for Fluid Dynamics, Second Edition.Springer-Verlag, 1999.
E. F. Toro and S. J. Billett. Centred TVD Schemes for Hyperbolic Conservation Laws.IMA J. Numerical Analysis, 20, pp 47–79, 2000.
J. J. W. van der Vegt, van der Ven H., and O. J. Boelens. Discontinuous Galerkin Methods for Partial Differential Equations. In Godunov Methods: Theory and Applications(Edited Review), E. F. Toro (Editor). Kluwer Academic/Plenum Publishers, 2001.
B. van Leer. On the Relation Between the Upwind-Differencing Schemes of Godunov,Enguist-Osher and Roe. SIAM J. Sci. Stat. Comput. 5, pp 1–20, 1985.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media New York
About this chapter
Cite this chapter
Toro, E.F., Millington, R.C., Nejad, L.A.M. (2001). Towards Very High Order Godunov Schemes. In: Toro, E.F. (eds) Godunov Methods. Springer, New York, NY. https://doi.org/10.1007/978-1-4615-0663-8_87
Download citation
DOI: https://doi.org/10.1007/978-1-4615-0663-8_87
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4613-5183-2
Online ISBN: 978-1-4615-0663-8
eBook Packages: Springer Book Archive