A Third-Order Accurate Wave Propagation Algorithm for Hyperbolic Partial Diferential Equations

doi:10.1007/s42967-019-00056-3

Abstract

Abstract: We extend LeVeque’s wave propagation algorithm, a widely used fnite volume method for hyperbolic partial diferential equations, to a third-order accurate method. The resulting scheme shares main properties with the original method, i.e., it is based on a wave decomposition at grid cell interfaces, it can be used to approximate hyperbolic problems in divergence form as well as in quasilinear form and limiting is introduced in the form of a wave limiter.

Key words: Wave propagation algorithm, Hyperbolic partial diferential equations, Thirdorder accuracy

CLC Number:

65M08
76M12

Christiane Helzel. A Third-Order Accurate Wave Propagation Algorithm for Hyperbolic Partial Diferential Equations[J]. Communications on Applied Mathematics and Computation, 2020, 2(3): 403-427.

TrendMD

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://www.camc.shu.edu.cn/EN/10.1007/s42967-019-00056-3

https://www.camc.shu.edu.cn/EN/Y2020/V2/I3/403

1. Arora, M., Roe, P.L.:A well behaved TVD limiter for high resolution calculations of unsteady fows. J. Comput. Phys. 132, 2-11 (1997)
2. Bale, D.S., LeVeque, R.J., Mitran, S., Rossmanith, J.A.:A wave propagation method for conservation laws and balance laws with spatially varying fux functions. SIAM J. Sci. Comput. 24, 955-978 (2003)
3. Buchmüller, P., Helzel, C.:Improved accuracy of high-order WENO fnite volume methods on Cartesian grids. J. Sci. Comput. 61, 82-126 (2014)
4. Buchmüller, P., Dreher, J., Helzel, C.:Finite volume WENO methods for hyperbolic conservation laws on Cartesian grids with adaptive mesh refnement. Appl. Math. Comput. 272, 460-478 (2016)
5. Calhoun, D.A., Burstedde, C.:ForestClaw:a parallel algorithm for patch-based adaptive mesh refnement on a forest of quadtrees. arXiv:1703.03116v1 (2017)
6. Calhoun, D.A., Helzel, C., LeVeque, R.J.:Logically rectangular grids and fnite volume methods for PDEs in circular and spherical domains. SIAM Rev. 50, 723-752 (2008)
7. Costa, A., Macedonio, G.:Numerical simulation of lava fows based on depth-averaged equations. Geophys. Res. Lett. 32, L05304 (2005)
8. Daru, V., Tenaud, C.:High order one-step monotonicity-preserving schemes for unsteady compressible fow calculations. J. Comput. Phys. 193, 563-594 (2004)
9. Eymann, T.A., Roe, P.L.:Multidimensional active fux schemes. In:21st AIAA Computational Fluid Dynamics Conference, San Diego, CA, June 24-27, 2013. pp. 2013-2940, AIAA (2013)
10. Fogarty, T.R., LeVeque, R.J.:High-resolution fnite volume methods for acoustic waves in periodic and random media. J. Acoust. Soc. Am. 106, 17-28 (1999)
11. Gottlieb, S., Ketcheson, D., Shu, C.-W.:Strong Stability Preserving Runge-Kutta and Multistep Time Discretizations. World Scientifc Publishing Co., Singapore (2010)
12. Helzel, C., Rossmanith, J.A., Taetz, B.:An unstaggered constrained transport method for the 3d ideal magnetohydrodynamics equations. J. Comput. Phys. 230, 3803-3829 (2011)
13. Jia, H., Li, K.:A third accurate operator splitting method. Math. Comput. Modell. 53, 387-396 (2011)
14. Ketcheson, D.L., LeVeque, R.J.:WENOCLAW:a high order wave propagation method. In:BenzoniGavage, S., Serre, D. (eds.) Hyperbolic Problems:Theory, Numerics, Applications, pp. 609-616. Springer, Berlin (2008)
15. Langseth, J.O., LeVeque, R.J.:A wave-propagation method for three-dimensional hyperbolic conservation laws. J. Comput. Phys. 165, 126-166 (2000)
16. LeVeque, R.J.:CLAWPACK Software. http://www.amath.washington.edu/~claw
17. LeVeque, R.J.:High-resolution conservative algorithms for advection in incompressible fow. SIAM J. Numer. Anal. 33, 627-665 (1996)
18. LeVeque, R.J.:Wave propagation algorithms for multidimensional hyperbolic systems. J. Comput. Phys. 131, 327-357 (1997)
19. LeVeque, R.J.:Finite Volume Methods for Hyperbolic Problems. Cambridge University Press, New York (2002)
20. LeVeque, R.J., George, D.L., Berger, M.J.:Tsunami modelling with adaptively refned fnite volume methods. Acta Numer. 20, 211-289 (2011)
21. Roe, P.L.:Approximate Riemann solvers, parameter vectors, and diference schemes. J. Comput. Phys. 43, 357-372 (1981)
22. Roe, P.L.:Is discontinuous reconstruction really a good idea? J. Sci. Comput. 73, 1094-1114 (2017)
23. Roe, P.L.:Chapter 3-multidimensional upwinding. In:Abgrall R., Shu C.-W. (eds.) Handbook of Numerical Methods for Hyperbolic Problems:Applied and Modern Issues, vol. 18, pp. 53-80. Elsevier B.V., Netherlands (2017)
24. Shu, C.-W.:High order weighted essentially nonoscillatory schemes for convection dominated problems. SIAM Rev. 51, 82-126 (2009)
25. Shu, C.-W., Osher, S.:Efcient implementation of essentially non-oscillatory shock-capturing schemes, II. J. Comput. Phys. 83, 32-78 (1989)
26. Shyue, K.M.:An efcient shock-capturing algorithm for compressible multicomponent problems. J. Comput. Phys. 142, 208-242 (1998)
27. Titarev, V.A., Toro, E.F.:ADER:arbitrary high order godunov approach. J. Sci. Comput. 17, 609-618 (2002)
28. Toro, E.F.:Riemann Solvers and Numerical Methods for Fluid Dynamics. Springer, Berlin (2009)
29. Weekes, S.L.:Numerical computation of wave propagation in dynamic materials. Appl. Numer. Math. 37, 417-440 (2001)

[1]	Guangyao Zhu, Yan Jiang, Mengping Zhang. Inverse Lax-Wendroff Boundary Treatment for Solving Conservation Laws with Finite Volume Methods [J]. Communications on Applied Mathematics and Computation, 2025, 7(3): 885-909.
[2]	Song Jiang, Qi Li, Wenjun Sun. A Corrected H_N^T-UGKS for Boundary Layer Problems of the Gray Radiative Transfer Equations [J]. Communications on Applied Mathematics and Computation, 2025, 7(2): 689-717.
[3]	Pavel Bakhvalov, Mikhail Surnachev. On the Order of Accuracy of Edge-Based Schemes: a Peterson-Type Counter-Example [J]. Communications on Applied Mathematics and Computation, 2025, 7(1): 372-391.
[4]	Gui-Qiang G. Chen. Two-Dimensional Riemann Problems: Transonic Shock Waves and Free Boundary Problems [J]. Communications on Applied Mathematics and Computation, 2023, 5(3): 1015-1052.
[5]	Matteo Bergami, Walter Boscheri, Giacomo Dimarco. A High-Order Conservative Semi-Lagrangian Solver for 3D Free Surface Flows with Sediment Transport on Voronoi Meshes [J]. Communications on Applied Mathematics and Computation, 2023, 5(2): 596-637.
[6]	Wasilij Barsukow. Stationarity Preservation Properties of the Active Flux Scheme on Cartesian Grids [J]. Communications on Applied Mathematics and Computation, 2023, 5(2): 638-652.
[7]	Eleuterio F. Toro, Andrea Santacá, Gino I. Montecinos, Morena Celant, Lucas O. Müller. AENO: a Novel Reconstruction Method in Conjunction with ADER Schemes for Hyperbolic Equations [J]. Communications on Applied Mathematics and Computation, 2023, 5(2): 776-852.
[8]	Sigal Gottlieb, Jan S. Hesthaven, Jianxian Qiu, Chi-Wang Shu, Qiang Zhang, Yong-Tao Zhang. Preface to the Focused Issue on WENO Schemes [J]. Communications on Applied Mathematics and Computation, 2023, 5(1): 1-2.
[9]	M. Semplice, E. Travaglia, G. Puppo. One- and Multi-dimensional CWENOZ Reconstructions for Implementing Boundary Conditions Without Ghost Cells [J]. Communications on Applied Mathematics and Computation, 2023, 5(1): 143-169.
[10]	Bao-Shan Wang, Wai Sun Don, Alexander Kurganov, Yongle Liu. Fifth-Order A-WENO Schemes Based on the Adaptive Diffusion Central-Upwind Rankine-Hugoniot Fluxes [J]. Communications on Applied Mathematics and Computation, 2023, 5(1): 295-314.
[11]	G. Puppo, M. Semplice, G. Visconti. Quinpi: Integrating Conservation Laws with CWENO Implicit Methods [J]. Communications on Applied Mathematics and Computation, 2023, 5(1): 343-369.
[12]	R. Abgrall. A Combination of Residual Distribution and the Active Flux Formulations or a New Class of Schemes That Can Combine Several Writings of the Same Hyperbolic Problem: Application to the 1D Euler Equations [J]. Communications on Applied Mathematics and Computation, 2023, 5(1): 370-402.
[13]	Dinshaw S. Balsara, Saurav Samantaray, Sethupathy Subramanian. Efficient WENO-Based Prolongation Strategies for Divergence-Preserving Vector Fields [J]. Communications on Applied Mathematics and Computation, 2023, 5(1): 428-484.
[14]	Andreas Dedner, Robert Klöfkorn. Extendible and Efcient Python Framework for Solving Evolution Equations with Stabilized Discontinuous Galerkin Methods [J]. Communications on Applied Mathematics and Computation, 2022, 4(2): 657-696.
[15]	Alexander Kurganov, Zhuolin Qu, Olga S. Rozanova, Tong Wu. Adaptive Moving Mesh Central-Upwind Schemes for Hyperbolic System of PDEs: Applications to Compressible Euler Equations and Granular Hydrodynamics [J]. Communications on Applied Mathematics and Computation, 2021, 3(3): 445-480.

A Third-Order Accurate Wave Propagation Algorithm for Hyperbolic Partial Diferential Equations

PDF

Knowledge

Abstract

Cite this article

share this article

Related Articles 15

Recommended Articles

Metrics

Comments