A conservative implicit multirate method for hyperbolic problems

DOI10.1007/S10596-018-9764-2zbMATH Open1420.65092arXiv1802.04650OpenAlexW2963564163WikidataQ129383328 ScholiaQ129383328MaRDI QIDQ2321953FDOQ2321953

Anna Scotti, Ludovica Delpopolo Carciopolo, Luca Bonaventura, Luca Formaggia

Publication date: 27 August 2019

Published in: Computational Geosciences (Search for Journal in Brave)

Abstract: This work focuses on the development of a self adjusting multirate strategy based on an implicit time discretization for the numerical solution of hyperbolic equations, that could benefit from different time steps in different areas of the spatial domain. We propose a novel mass conservative multirate approach, that can be generalized to various implicit time discretization methods. It is based on flux partitioning, so that flux exchanges between a cell and its neighbors are balanced. A number of numerical experiments on both non-linear scalar problems and systems of hyperbolic equations have been carried out to test the efficiency and accuracy of the proposed approach.

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

Recommendations

• Multirate time discretizations for hyperbolic partial differential equations
• Multirate timestepping methods for hyperbolic conservation laws
• Multirate explicit Adams methods for time integration of conservation laws
• Implicit extensions of an explicit multirate Runge-Kutta scheme
• A self adjusting multirate algorithm for robust time discretization of partial differential equations

zbMATH Keywords

conservation lawsmultirate schemesconservative formulation

Mathematics Subject Classification ID

Initial value problems for first-order hyperbolic systems (35L45) Hyperbolic conservation laws (35L65) Finite volume methods for initial value and initial-boundary value problems involving PDEs (65M08) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12)

Cites Work

• Analysis and implementation of TR-BDF2
• Finite Volume Methods for Hyperbolic Problems
• Multirate timestepping methods for hyperbolic conservation laws
• Numerical Approximations to Nonlinear Conservation Laws with Locally Varying Time and Space Grids
• High order embedded Runge-Kutta formulae
• A linearly fourth order multirate Runge-Kutta method with error control
• Numerical Solution of Systems of Ordinary Differential Equations Separated into Subsystems
• Multirate linear multistep methods
• A multirate time stepping strategy for stiff ordinary differential equations
• Implicit-explicit formulations of a three-dimensional nonhydrostatic unified model of the atmosphere (NUMA)
• An efficient parallel implementation of explicit multirate Runge-Kutta schemes for discontinuous Galerkin computations
• An accurate and efficient semi-implicit method for section-averaged free-surface flow modelling
• Monotonicity Conditions for Multirate and Partitioned Explicit Runge-Kutta Schemes
• Spatially partitioned embedded Runge-Kutta methods
• Unconditionally strong stability preserving extensions of the TR-BDF2 method
• Split Runge-Kutta method for simultaneous equations
• A self adjusting multirate algorithm for robust time discretization of partial differential equations

Cited In (10)

• Implicit multirate GARK methods
• Conservative multirate multiscale simulation of multiphase flow in heterogeneous porous media
• Temporally adaptive conservative scheme for unsteady compressible flow
• Adaptive multilevel space-time-stepping scheme for transport in heterogeneous porous media (ADM-LTS)
• Adaptive conservative time integration for unsteady compressible flow
• Semi-implicit methods for advection equations with explicit forms of numerical solution
• Implicit active flux methods for linear advection
• A self adjusting multirate algorithm for robust time discretization of partial differential equations
• Time adaptive conservative finite volume method
• Implicit extensions of an explicit multirate Runge-Kutta scheme

Uses Software

• TR-BDF2
• HE-E1GODF

This page was built for publication: A conservative implicit multirate method for hyperbolic problems

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