High-Order Wave Propagation Algorithms for Hyperbolic Systems
Abstract
We present a finite volume method that is applicable to hyperbolic PDEs including spatially varying and semilinear nonconservative systems. The spatial discretization, like that of the well-known Clawpack software, is based on solving Riemann problems and calculating fluctuations (not fluxes). The implementation employs weighted essentially nonoscillatory reconstruction in space and strong stability preserving Runge--Kutta integration in time. The method can be extended to arbitrarily high order of accuracy and allows a well-balanced implementation for capturing solutions of balance laws near steady state. This well-balancing is achieved through the $f$-wave Riemann solver and a novel wave-slope WENO reconstruction procedure. The wide applicability and advantageous properties of the method are demonstrated through numerical examples, including problems in nonconservative form, problems with spatially varying fluxes, and problems involving near-equilibrium solutions of balance laws.
Keywords
MSC codes
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
N. Ahmad, The f-wave Riemann Solver for Meso- and Micro-scale Flows, AIAA Paper 2008-465, 2008.
2.
N. Ahmad and J. Lindeman, Euler solutions using flux-based wave decomposition, Internat. J. Numer. Methods Fluids, 54 (2006), pp. 47--72.
3.
D. S. Bale, R. J. LeVeque, S. Mitran, and J. A. Rossmanith, A wave propagation method for conservation laws and balance laws with spatially varying flux functions, SIAM J. Sci. Comput., 24 (2002), pp. 955--978.
4.
M. Castro, J. M. Gallardo, J. A. López-García, and C. Parés, Well-balanced high order extensions of Godunov's method for semilinear balance laws, SIAM J. Numer. Anal., 46 (2008), pp. 1012--1039.
5.
M. J. Castro, P. G. LeFloch, M. L. Munoz, and C. Parés, Why many theories of shock waves are necessary: Convergence error in formally path-consistent schemes, J. Comput. Phys., 227 (2008), pp. 8107--8129.
6.
M. J. Castro Díaz, T. C. Rebollo, E. D. Fernández-Nieto, and C. Parés, On well-balanced finite volume methods for nonconservative nonhomogeneous hyperbolic systems, SIAM J. Sci. Comput., 29 (2007), pp. 1093--1126.
7.
J. F. Colombeau, A. Y. Le Roux, A. Noussair, and B. Perrot, Microscopic profiles of shock waves and ambiguities in multiplications of distributions, SIAM J. Numer. Anal., 26 (1989), pp. 871--883.
8.
G. Dal Maso, P. G. LeFloch, and F. Murat, Definition and weak stability of nonconservative products, J. Math. Pures Appl., 74 (1995), pp. 483--548.
9.
M. Dumbser, M. Castro, C. Parés, and E. F. Toro, ADER schemes on unstructured meshes for nonconservative hyperbolic systems: Applications to geophysical flows, Comput. & Fluids, 38 (2009), pp. 1731--1748.
10.
T. R. Fogarty, High-Resolution Finite Volume Methods for Acoustics in a Rapidly-Varying Heterogeneous Medium, Ph.D. thesis, University of Washington, 1998.
11.
T. R. Fogarty and R. J. LeVeque, High-resolution finite-volume methods for acoustic waves in periodic and random media, J. Acoust. Soc. Amer., 106 (1999), pp. 17--28.
12.
A. Harten, P. D. Lax, and B. van Leer, On upstream differencing and Godunov-type schemes for hyperbolic conservation laws, SIAM Rev., 25 (1983), pp. 35--61.
13.
D. I. Ketcheson, Highly efficient strong stability-preserving Runge--Kutta methods with low-storage implementations, SIAM J. Sci. Comput., 30 (2008), pp. 2113--2136.
14.
D. I. Ketcheson, High Order Strong Stability Preserving Time Integrators and Numerical Wave Propagation Methods for Hyperbolic PDEs, Ph.D. thesis, University of Washington, Seattle, 2009.
15.
D. I. Ketcheson and R. J. LeVeque, WENOCLAW: A higher order wave propagation method, in Hyperbolic Problems: Theory, Numerics, Applications: Proceedings of the Eleventh International Conference on Hyperbolic Problems, S. Benzoni-Gavage and D. Serre, eds., Springer-Verlag, Berlin, 2008, pp. 609--616.
16.
D. I. Ketcheson and R. J. LeVeque, Shock dynamics in layered periodic materials, Commun. Math. Sci., 10 (2012), pp. 859--874.
17.
D. I. Ketcheson, K. T. Mandli, A. J. Ahmadia, A. Alghamdi, M. Quezada de Luna, M. Parsani, M. G. Knepley, and M. Emmett, PyClaw: Accessible, extensible, scalable tools for wave propagation problems, SIAM J. Sci. Comput., 34 (2012), pp. C210--C231.
18.
B. Khouider and A. J. Majda, A non-oscillatory balanced scheme for an idealized tropical climate model, Theoret. Comput. Fluid Dyn., 19 (2005), pp. 331--354.
19.
P. G. LeFloch and A. E. Tzavaras, Representation of weak limits and definition of nonconservative products, SIAM J. Math. Anal., 30 (1999), pp. 1309--1342.
20.
R. LeVeque, Finite-volume methods for non-linear elasticity in heterogeneous media, Internat. J. Numer. Methods Fluids, 40 (2002), pp. 93--104.
21.
R. J. LeVeque, Wave propagation algorithms for multidimensional hyperbolic systems, J. Comput. Phys., 131 (1997), pp. 327--353.
22.
R. J. LeVeque, Balancing source terms and flux gradients in high-resolution Godunov methods: The quasi-steady wave-propagation algorithm, J. Comput. Phys., 146 (1998), pp. 346--365.
23.
R. J. LeVeque, Finite Volume Methods for Hyperbolic Problems, Cambridge University Press, Cambridge, UK, 2002.
24.
R. J. LeVeque and M. J. Berger, Clawpack Software, Version 4.5, 2011.
25.
R. J. LeVeque and D. H. Yong, Solitary waves in layered nonlinear media, SIAM J. Appl. Math., 63 (2003), pp. 1539--1560.
26.
A. Majda and S. Osher, Propagation of error into regions of smoothness for accurate difference approximations to hyperbolic equations, Comm. Pure Appl. Math., 30 (1977), pp. 671--705.
27.
T. Miyashita, Sonic crystals and sonic wave-guides, Meas. Sci. Technol, 16 (2005), pp. R47--R63.
28.
M. R. Norman, R. D. Nair, and F. H. M. Semazzi, A low communication and large time step explicit finite-volume solver for non-hydrostatic atmospheric dynamics, J. Comput. Phys., 230 (2010), pp. 1567--1584.
29.
J. Qiu and C.-W. Shu, On the construction, comparison, and local characteristic decomposition for high-order central WENO schemes, J. Comput. Phys., 183 (2002), pp. 187--209.
30.
L. Sanchis, F. Cervera, J. Sanchez-Dehesa, J. V. Sanchez-Perez, C. Rubio, and R. Martinez-Sala, Reflectance properties of two-dimensional sonic band-gap crystals, J. Acoust. Soc. Amer., 109 (2001), pp. 2598--2605.
31.
C.-W. Shu, High order weighted essentially nonoscillatory schemes for convection dominated problems, SIAM Rev., 51 (2009), pp. 82--126.
32.
J. B. Snively and V. P. Pasko, Breaking of thunderstorm-generated gravity waves as a source of short-period ducted waves at mesopause altitudes, Geophys. Res. Lett., 30
(2003).
33.
V. A. Titarev and E. F. Toro, ADER: Arbitrary high order Godunov approach, J. Sci. Comput., 17 (2002), pp. 609--618.
34.
R. Zhang, M. Zhang, and C.-W. Shu, On the order of accuracy and numerical performance of two classes of finite volume WENO schemes, Commun. Comput. Phys., 9 (2011), pp. 807--827.
Information & Authors
Information
Published In
SIAM Journal on Scientific Computing
Pages: A351 - A377
DOI: 10.1137/110830320
ISSN (online): 1095-7197
Copyright
© 2013, Society for Industrial and Applied Mathematics.
History
Submitted: 11 April 2011
Accepted: 28 August 2012
Published online: 22 January 2013
Keywords
MSC codes
Authors
Metrics & Citations
Metrics
Citations
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited By
- Viscosity-flux approximation method to inhomogeneous system of isentropic gas dynamicsJournal of Mathematical Analysis and Applications, Vol. 531, No. 2 | 1 Mar 2024
- 2D Serre-Green-Naghdi Equations over Topography: Elliptic Operator Inversion MethodJournal of Hydraulic Engineering, Vol. 150, No. 1 | 1 Jan 2024
- Numerical study of liquid jet and shock wave induced by two-bubble collapse in open fieldInternational Journal of Multiphase Flow, Vol. 168 | 1 Nov 2023
- Extended Lagrangian approach for the numerical study of multidimensional dispersive waves: Applications to the Serre-Green-Naghdi equationsJournal of Computational Physics, Vol. 477 | 1 Mar 2023
- Efficient numerical schemes for multidimensional population balance modelsComputers & Chemical Engineering, Vol. 170 | 1 Feb 2023
- Implosion of a bubble pair near a solid surfacePhysical Review Fluids, Vol. 8, No. 2 | 13 February 2023
- Hyperbolic approximation of the BBM equationNonlinearity, Vol. 35, No. 3 | 18 February 2022
- Singular solutions of the BBM equation: analytical and numerical studyNonlinearity, Vol. 35, No. 1 | 30 November 2021
- On the rate of error growth in time for numerical solutions of nonlinear dispersive wave equationsPartial Differential Equations and Applications, Vol. 2, No. 6 | 18 October 2021
- Optimal control of an SIR epidemic through finite-time non-pharmaceutical interventionJournal of Mathematical Biology, Vol. 83, No. 1 | 26 June 2021
- Numerical study of the shock wave and pressure induced by single bubble collapse near planar solid wallPhysics of Fluids, Vol. 33, No. 7 | 16 July 2021
- Kinetic Functions for Nonclassical Shocks, Entropy Stability, and Discrete Summation by PartsJournal of Scientific Computing, Vol. 87, No. 2 | 7 April 2021
- Steepening of magnetosonic waves in the inner coma of comet 67P/Churyumov–GerasimenkoAnnales Geophysicae, Vol. 39, No. 4 | 29 July 2021
- A Locally Mass-Conserving Well-Balancing Approach for Shallow Water Models at Arbitrary Orders of Accuracy Using Non-Conservation Form EquationsSSRN Electronic Journal, Vol. 3 | 1 Jan 2021
- Stationary shock-like transition fronts in dispersive systemsNonlinearity, Vol. 33, No. 10 | 22 September 2020
- Immersed Methods for Fluid–Structure InteractionAnnual Review of Fluid Mechanics, Vol. 52, No. 1 | 5 Jan 2020
- Uncertainty quantification of shock–bubble interaction simulationsShock Waves, Vol. 29, No. 8 | 25 February 2019
- Fluctuation splitting Riemann solver for a non-conservative modeling of shear shallow water flowJournal of Computational Physics, Vol. 392 | 1 Sep 2019
- Simulation of liquid jet primary breakup in a supersonic crossflow under Adaptive Mesh Refinement frameworkAerospace Science and Technology, Vol. 91 | 1 Aug 2019
- The Role of Transient Perturbations and Heterogeneities in Subsurface Wave Propagation - A Scalable Numerical SolutionDay 3 Wed, March 20, 2019 | 15 March 2019
- Full field computing for elastic pulse dispersion in inhomogeneous barsComposite Structures, Vol. 204 | 1 Nov 2018
- High fidelity discontinuity-resolving reconstruction for compressible multiphase flows with moving interfacesJournal of Computational Physics, Vol. 371 | 1 Oct 2018
- New Accurate and Efficient Method for Stiff Detonation CapturingAIAA Journal, Vol. 56, No. 10 | 1 Oct 2018
- Limiter-free discontinuity-capturing scheme for compressible gas dynamics with reactive frontsComputers & Fluids, Vol. 171 | 1 Jul 2018
- CWENO: Uniformly accurate reconstructions for balance lawsMathematics of Computation, Vol. 87, No. 312 | 2 November 2017
- High-Resolution Wave Propagation Method for Stratified Flows2018 Atmospheric and Space Environments Conference | 24 June 2018
- A comparison of Eulerian and Lagrangian transport and non-linear reaction algorithmsAdvances in Water Resources, Vol. 99 | 1 Jan 2017
- Adaptation of f-wave finite volume methods to the Boonkasame–Milewski non-Boussinesq two-layer shallow interfacial sloshing equations coupled to the vessel motionEuropean Journal of Mechanics - B/Fluids, Vol. 60 | 1 Nov 2016
- An adaptive interface sharpening methodology for compressible multiphase flowsComputers & Mathematics with Applications, Vol. 72, No. 10 | 1 Nov 2016
- Particle diffusion in non-equilibrium bedload transport simulationsApplied Mathematical Modelling, Vol. 40, No. 17-18 | 1 Sep 2016
- Adaptation of f-wave finite volume methods to the two-layer shallow-water equations in a moving vessel with a rigid-lidJournal of Computational and Applied Mathematics, Vol. 296 | 1 Apr 2016
- Adaptive Mesh Refinement for Hyperbolic Systems Based on Third-Order Compact WENO ReconstructionJournal of Scientific Computing, Vol. 66, No. 2 | 9 May 2015
- Three-Dimensional Mapped-Grid Finite Volume Modeling of Poroelastic-Fluid Wave PropagationSIAM Journal on Scientific Computing, Vol. 38, No. 5 | 13 October 2016
- Strong Stability Preserving Explicit Linear Multistep Methods with Variable Step SizeSIAM Journal on Numerical Analysis, Vol. 54, No. 5 | 8 September 2016
- A Comparison of Artificial Viscosity, Limiters, and Filters, for High Order Discontinuous Galerkin Solutions in Nonlinear SettingsJournal of Scientific Computing, Vol. 66, No. 1 | 26 April 2015
- Supersonic Liquid Jets Into Quiescent Gaseous Media: An Adaptive Numerical StudyJournal of Fluids Engineering, Vol. 138, No. 1 | 26 October 2015
- Clawpack: building an open source ecosystem for solving hyperbolic PDEsPeerJ Computer Science, Vol. 2 | 8 August 2016
- Staggered Momentum Conservative Scheme For Radial Dam Break SimulationJournal of Scientific Computing, Vol. 65, No. 3 | 6 February 2015
- Stochastic-deterministic modeling of bed load transport in shallow water flow over erodible slope: Linear stability analysis and numerical simulationAdvances in Water Resources, Vol. 83 | 1 Sep 2015
- Diffractons: Solitary Waves Created by Diffraction in Periodic MediaMultiscale Modeling & Simulation, Vol. 13, No. 1 | 31 March 2015
- Improved Accuracy of High-Order WENO Finite Volume Methods on Cartesian GridsJournal of Scientific Computing, Vol. 61, No. 2 | 15 February 2014
- An Eulerian interface sharpening algorithm for compressible two-phase flow: The algebraic THINC approachJournal of Computational Physics, Vol. 268 | 1 Jul 2014
- Two-Dimensional Wave Propagation in Layered Periodic MediaSIAM Journal on Applied Mathematics, Vol. 74, No. 6 | 3 December 2014
- A comparison of high-order explicit Runge–Kutta, extrapolation, and deferred correction methods in serial and parallelCommunications in Applied Mathematics and Computational Science, Vol. 9, No. 2 | 13 June 2014
- A High-Order Unstaggered Constrained-Transport Method for the Three-Dimensional Ideal Magnetohydrodynamic Equations Based on the Method of LinesSIAM Journal on Scientific Computing, Vol. 35, No. 2 | 6 March 2013
- Spatially Partitioned Embedded Runge--Kutta MethodsSIAM Journal on Numerical Analysis, Vol. 51, No. 5 | 30 October 2013