Jacobian-free explicit multiderivative Runge-Kutta methods for hyperbolic conservation laws

DOI10.1007/S10915-021-01753-ZzbMATH Open1486.65098arXiv2107.06633OpenAlexW3179434048WikidataQ115603752 ScholiaQ115603752MaRDI QIDQ2113637FDOQ2113637

Jochen Schütz, Jeremy Chouchoulis, Jonas Zeifang

Publication date: 14 March 2022

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Abstract: Based on the recent development of Jacobian-free Lax-Wendroff (LW) approaches for solving hyperbolic conservation laws [Zorio, Baeza and Mulet, Journal of Scientific Computing 71:246-273, 2017], [Carrillo and Par'es, Journal of Scientific Computing 80:1832-1866, 2019], a novel collection of explicit Jacobian-free multistage multiderivative solvers for hyperbolic conservation laws is presented in this work. In contrast to Taylor time-integration methods, multiderivative RungeKutta (MDRK) techniques achieve higher-order of consistency not only through the excessive addition of higher temporal derivatives, but also through the addition of Runge-Kutta-type stages. This adds more flexibility to the time integration in such a way that more stable and more efficient schemes could be identified. The novel method permits the practical application of MDRK schemes. In their original form, they are difficult to utilize as higher-order flux derivatives have to be computed analytically. Here we overcome this by adopting a Jacobian-free approximation of those derivatives. In this paper, we analyze the novel method with respect to order of consistency and stability. We show that the linear CFL number varies significantly with the number of derivatives used. Results are verified numerically on several representative testcases.

Full work available at URL: https://arxiv.org/abs/2107.06633

Recommendations

• High-order multiderivative time integrators for hyperbolic conservation laws
• scientific article; zbMATH DE number 5258407
• Jacobian-free approximate solvers for hyperbolic systems: application to relativistic magnetohydrodynamics
• A new Runge-Kutta discontinuous Galerkin method with conservation constraint to improve CFL condition for solving conservation laws
• Multirate time discretizations for hyperbolic partial differential equations

zbMATH Keywords

hyperbolic conservation lawsfinite differencesLax-Wendroffmultiderivative Runge-Kutta

Mathematics Subject Classification ID

Hyperbolic conservation laws (35L65) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Finite Difference WENO Schemes with Lax--Wendroff-Type Time Discretizations
• Systems of conservation laws
• Finite volume schemes of very high order of accuracy for stiff hyperbolic balance laws
• Strong stability-preserving high-order time discretization methods
• Title not available (Why is that?)
• A New Class of Optimal High-Order Strong-Stability-Preserving Time Discretization Methods
• On explicit two-derivative Runge-Kutta methods
• ADER: Arbitrary high-order Godunov approach
• ADER schemes for three-dimensional non-linear hyperbolic systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes
• Title not available (Why is that?)
• The discontinuous Galerkin method with Lax--Wendroff type time discretizations
• Simulations of shallow water equations with finite difference Lax-Wendroff weighted essentially non-oscillatory schemes
• A first course in numerical analysis.
• Explicit strong stability preserving multistage two-derivative time-stepping schemes
• High-order multiderivative time integrators for hyperbolic conservation laws
• A new Lax-Wendroff discontinuous Galerkin method with superconvergence
• ADER: A high-order approach for linear hyperbolic systems in 2D
• Derivation of three-derivative Runge-Kutta methods
• A two-stage fourth order time-accurate discretization for Lax-Wendroff type flow solvers. I: Hyperbolic conservation laws
• An approximate Lax-Wendroff-type procedure for high order accurate schemes for hyperbolic conservation laws
• Implicit multiderivative collocation solvers for linear partial differential equations with discontinuous Galerkin spatial discretizations
• Implicit multistage two-derivative discontinuous Galerkin schemes for viscous conservation laws
• On approximate implicit Taylor methods for ordinary differential equations
• Efficient implementation of ADER discontinuous Galerkin schemes for a scalable hyperbolic PDE engine
• Title not available (Why is that?)
• Lax-Wendroff approximate Taylor methods with fast and optimized weighted essentially non-oscillatory reconstructions
• Compact approximate Taylor methods for systems of conservation laws
• Parallel-in-time high-order multiderivative IMEX solvers

Cited In (8)

• Jacobian-free approximate solvers for hyperbolic systems: application to relativistic magnetohydrodynamics
• Multi-step Hermite-Birkhoff predictor-corrector schemes
• New optimized implicit-explicit Runge-Kutta methods with applications to the hyperbolic conservation laws
• Implicit two-derivative deferred correction time discretization for the discontinuous Galerkin method
• Time parallelism and Newton-adaptivity of the two-derivative deferred correction discontinuous Galerkin method
• Jacobian-free explicit multiderivative general linear methods for hyperbolic conservation laws
• New Types of Jacobian-Free Approximate Riemann Solvers for Hyperbolic Systems
• Jacobian-free implicit MDRK methods for stiff systems of ODEs

This page was built for publication: Jacobian-free explicit multiderivative Runge-Kutta methods for hyperbolic conservation laws

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2113637)