ADER schemes on adaptive triangular meshes for scalar conservation laws. (English) Zbl 1072.65116

Summary: ADER schemes are recent finite volume methods for hyperbolic conservation laws, which can be viewed as generalizations of the classical first order Godunov method to arbitrary high orders. In the ADER approach, high order polynomial reconstruction from cell averages is combined with high order flux evaluation, where the latter is done by solving generalized Riemann problems across cell interfaces. Currently available nonlinear ADER schemes are restricted to Cartesian meshes.
This paper proposes an adaptive nonlinear finite volume ADER method on unstructured triangular meshes for scalar conservation laws, which works with WENO reconstruction. To this end, a customized stencil selection scheme is developed, and the flux evaluation of previous ADER schemes is extended to triangular meshes. Moreover, an a posteriori error indicator is used to design the required adaption rules for the dynamic modification of the triangular mesh during the simulation.
The expected convergence orders of the proposed ADER method are confirmed by numerical experiments for linear and nonlinear scalar conservation laws. Finally, the good performance of the adaptive ADER method, in particular its robustness and its enhanced flexibility, is further supported by numerical results concerning Burgers equation.


65M06 Finite difference methods for initial value and initial-boundary value problems involving PDEs
65M12 Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs
65M15 Error bounds for initial value and initial-boundary value problems involving PDEs
35L65 Hyperbolic conservation laws
35Q53 KdV equations (Korteweg-de Vries equations)


Full Text: DOI Link


[1] Abgrall, R., On essentially non-oscillatory schemes on unstructured meshes: analysis and implementation, J. comput. phys., 144, 45-58, (1994) · Zbl 0822.65062
[2] M. Batdorf, L.A. Freitag, C.F. Ollivier-Gooch. Computational study of the effect of unstructured mesh quality on solution efficiency, in: Proceedings of the 13th AIAA Computational Fluid Dynamics Conference, Snowmass Village, Colorado, 1997
[3] Behrens, J.; Iske, A.; Käser, M., Adaptive meshfree method of backward characteristics for nonlinear transport equations, (), 21-36 · Zbl 1012.65096
[4] Behrens, J.; Iske, A.; Pöhn, S., Effective node adaption for grid-free semi-Lagrangian advection, (), 110-119 · Zbl 1045.76031
[5] J.M. Burgers, Application of a model system to illustrate some points of the statistical theory of free turbulence, in: Proc. Acad. Sci. Amsterdam, vol. 43, 1940, pp. 2-12 · Zbl 0061.45710
[6] M. Dumbser, ADER discontinuous Galerkin schemes for aeroacoustics, in: Proceedings of the Euromech Colloquium, 449, Chamonix, France, December 2003
[7] Friedrich, O., Weighted essentially non-oscillatory schemes for the interpolation of Mean values on unstructured grids, J. comput. phys., 144, 194-212, (1998) · Zbl 1392.76048
[8] Fürst, J.; Sonar, T., On meshless collocation approximations of conservation laws: positive schemes and dissipation models, Zamm, 81, 403-415, (2001) · Zbl 0985.65123
[9] Godunov, S.K., A finite difference method for the computation of discontinuous solutions of the equations of fluid dynamics, Mat. sb., 47, 271-306, (1959) · Zbl 0171.46204
[10] Gutzmer, T.; Iske, A., Detection of discontinuities in scattered data approximation, Numer. algorithms, 16, 2, 155-170, (1997) · Zbl 0897.65004
[11] A. Harten, S. Chakravarthy. Multi-dimensional ENO schemes for general geometries. Technical Report 91-76, ICASE, 1991
[12] Harten, A.; Engquist, B.; Osher, S.; Chakravarthy, S., Uniformly high order essentially non-oscillatory schemes, III, J. comput. phys., 71, 231-303, (1987) · Zbl 0652.65067
[13] Hu, C.; Shu, C.W., Weighted essentially non-oscillatory schemes on triangular meshes, J. comput. phys., 150, 97-127, (1999) · Zbl 0926.65090
[14] Iske, A., Scattered data modelling using radial basis functions, (), 205-242 · Zbl 1004.65014
[15] Iske, A.; Käser, M., Conservative semi-Lagrangian advection on adaptive unstructured meshes, Numer. meth. part. diff. eq., 20, 3, 388-411, (2004) · Zbl 1048.65084
[16] Jiang, G.S.; Shu, C.W., Efficient implementation of weighted ENO schemes, J. comput. phys., 126, 202-228, (1996) · Zbl 0877.65065
[17] Käser, M.; Igel, H.; Sambridge, M.; Brown, J., A comparative study of explicit differential operators on arbitrary grids, J. comput. acoustics, 9, 1111-1125, (2001) · Zbl 1360.65211
[18] LeVeque, R.L., Finite volume methods for hyperbolic problems, (2002), Cambridge University Press Cambridge
[19] Liu, X.; Osher, S.; Chan, T., Weighted essentially non-oscillatory schemes, J. comput. phys., 115, 200-212, (1994) · Zbl 0811.65076
[20] Meister, A.; Struckmeier, J., Hyperbolic partial differential equations: theory, numerics and applications, (2002), Vieweg Braunschweig
[21] Ruuth, T.J.; Spiteri, R.J., Two barriers on strong-stability-preserving time discretization methods, J. sci. comput., 17, 211-220, (2002) · Zbl 1003.65107
[22] Schwartzkopff, T.; Munz, C.-D.; Toro, E.F., ADER: a high-order approach for linear hyperbolic systems in 2D, J. sci. comput., 17, 231-240, (2002) · Zbl 1022.76034
[23] Schwartzkopff, T.; Munz, C.-D.; Toro, E.F.; Millington, R.C., The ADER approach in 2D, (), 207-216 · Zbl 1028.76030
[24] Schwartzkopff, T.; Dumbser, M.; Munz, C.-D., Fast high order ADER schemes for linear hyperbolic equations, J. comput. phys., 197, 532-539, (2004) · Zbl 1052.65078
[25] Shu, C.W., Total-variation-diminishing time discretizations, SIAM J. sci. stat. comput., 9, 1073-1084, (1988) · Zbl 0662.65081
[26] Shu, C.W.; Osher, S., Efficient implementation of essentially non-oscillatory shock-capturing schemes, J. comput. phys., 77, 439-471, (1988) · Zbl 0653.65072
[27] Sonar, T., On the construction of essentially non-oscillatory finite volume approximations to hyperbolic conservation laws on general triangulations: polynomial recovery, accuracy and stencil selection, Comput. methods appl. mech. engrg., 140, 157-181, (1997) · Zbl 0898.76086
[28] Titarev, V.A.; Toro, E.F., ADER: arbitrary high order Godunov approach, J. sci. comput., 17, 609-618, (2002) · Zbl 1024.76028
[29] V.A. Titarev and E.F. Toro. ADER schemes for three-dimensional nonlinear hyperbolic systems. Preprint NIO4007-NPA, Isaac Newton Institute for Mathematical Sciences, University of Cambridge, UK, 2004 · Zbl 1060.65641
[30] Toro, E.F., Riemann solvers and numerical methods for fluid dynamics, (1999), Springer Berlin · Zbl 0923.76004
[31] E.F. Toro, R.C. Millington, L.A.M. Nejad, Towards very high order Godunov schemes, in: E.F. Toro (Ed.), Godunov Methods: Theory and Applications, Oxford, 2001. Kluwer Academic Plenum Publishers. International Conference, pp. 907-940 · Zbl 0989.65094
[32] E.F. Toro, V.A. Titarev. Very high order Godunov-type schemes for nonlinear scalar conservation laws, in: ECCOMAS Computational Fluid Dynamics Conference, Swansea, Wales, September 2001, European Congress on Computational Methods in Applied Sciences and Engineering
[33] Toro, E.F.; Titarev, V.A., Solution of the generalised Riemann problem for advection-reaction equations, Proc. royal society of London A, 458, 271-281, (2002) · Zbl 1019.35061
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.