High-order implicit time-marching methods based on generalized summation-by-parts operators
From MaRDI portal
implicit time-marching methodsinitial-value problemsmultistage methodssimultaneous-approximation-termssummation-by-partssuperconvergence
Numerical methods for stiff equations (65L04) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Finite difference and finite volume methods for ordinary differential equations (65L12) Stability and convergence of numerical methods for ordinary differential equations (65L20) Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations (65L60)
Abstract: This article extends the theory of classical finite-difference summation-by-parts (FD-SBP) time-marching methods to the generalized summation-by-parts (GSBP) framework. Dual-consistent GSBP time-marching methods are shown to retain: A and L-stability, as well as superconvergence of integral functionals when integrated with the quadrature associated with the discretization. This also implies that the solution approximated at the end of each time step is superconvergent. In addition GSBP time-marching methods constructed with a diagonal norm are BN-stable. This article also formalizes the connection between FD-SBP/GSBP time-marching methods and implicit Runge-Kutta methods. Through this connection, the minimum accuracy of the solution approximated at the end of a time step is extended for nonlinear problems. It is also exploited to derive conditions under which nonlinearly stable GSBP time-marching methods can be constructed. The GSBP approach to time marching can simplify the construction of high-order fully-implicit Runge-Kutta methods with a particular set of properties favourable for stiff initial value problems, such as L-stability. It can facilitate the analysis of fully discrete approximations to PDEs and is amenable to to multi-dimensional spcae-time discretizations, in which case the explicit connection to Runge-Kutta methods is often lost. A few examples of known and novel Runge-Kutta methods associated with GSBP operators are presented. The novel methods, all of which are L-stable and BN-stable, include a four-stage seventh-order fully-implicit method, a three-stage third-order diagonally-implicit method, and a fourth-order four-stage diagonally-implicit method. The relative efficiency of the schemes is investigated and compared with a few popular non-GSBP Runge-Kutta methods.
Recommendations
- Some notes on summation by parts time integration methods
- Generalized summation by parts operators: second derivative and time-marching methods
- Optimal implicit strong stability preserving Runge-Kutta methods
- Implicit and implicit-explicit strong stability preserving Runge-Kutta methods with high linear order
- On high order strong stability preserving Runge-Kutta and multi step time discretizations
Cites work
- A generalized framework for nodal first derivative summation-by-parts operators
- A New Method of Imposing Boundary Conditions in Pseudospectral Approximations of Hyperbolic Equations
- A note on a class of stronglyA-stable methods
- A skew-symmetric discontinuous Galerkin spectral element discretization and its relation to SBP-SAT finite difference methods
- A special stability problem for linear multistep methods
- A stability property of implicit Runge-Kutta methods
- A stable and conservative interface treatment of arbitrary spatial accuracy
- A-stable Runge-Kutta processes
- Convergence Results for Pseudospectral Approximations of Hyperbolic Systems by a Penalty-Type Boundary Treatment
- Dual consistency and functional accuracy: a finite-difference perspective
- Error of Runge-Kutta methods for stiff problems studied via differential algebraic equations
- Geometric Numerical Integration
- High Order Difference Methods for Time Dependent PDE
- High order embedded Runge-Kutta formulae
- Highest possible order of algebraically stable diagonally implicit runge-kutta methods
- scientific article; zbMATH DE number 1632004 (Why is no real title available?)
- scientific article; zbMATH DE number 3173058 (Why is no real title available?)
- scientific article; zbMATH DE number 5688205 (Why is no real title available?)
- scientific article; zbMATH DE number 5713618 (Why is no real title available?)
- scientific article; zbMATH DE number 3911612 (Why is no real title available?)
- scientific article; zbMATH DE number 50395 (Why is no real title available?)
- scientific article; zbMATH DE number 3553701 (Why is no real title available?)
- scientific article; zbMATH DE number 2006091 (Why is no real title available?)
- scientific article; zbMATH DE number 872523 (Why is no real title available?)
- Implicit Runge-Kutta Processes
- Initial-Boundary Value Problems and the Navier-Stokes Equations
- Multidimensional summation-by-parts operators: general theory and application to simplex elements
- Non-linear stability of a general class of differential equation methods
- On the Stability and Accuracy of One-Step Methods for Solving Stiff Systems of Ordinary Differential Equations
- Spectral methods on arbitrary grids
- Summation by parts for finite difference approximations for \(d/dx\)
- Summation-by-parts in time
- Summation-by-parts operators and high-order quadrature
- Superconvergent functional estimates from summation-by-parts finite-difference discretizations
- Sur la B-stabilité des méthodes de Runge-Kutta
- The SBP-SAT technique for initial value problems
- Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: Methodology and application to high-order compact schemes
Cited in
(28)- On pseudo-spectral time discretizations in summation-by-parts form
- A hybrid framework for coupling arbitrary summation-by-parts schemes on general meshes
- A new class of \(A\) stable summation by parts time integration schemes with strong initial conditions
- On an eigenvalue property of summation-by-parts operators
- Properties of Runge-Kutta-summation-by-parts methods
- Fully discrete explicit locally entropy-stable schemes for the compressible Euler and Navier-Stokes equations
- Some notes on summation by parts time integration methods
- General relaxation methods for initial-value problems with application to multistep schemes
- Superconvergent functional estimates from tensor-product generalized summation-by-parts discretizations in curvilinear coordinates
- Simulation of acoustic and flexural-gravity waves in ice-covered oceans
- Entropy stable space-time discontinuous Galerkin schemes with summation-by-parts property for hyperbolic conservation laws
- Extension of tensor-product generalized and dense-norm summation-by-parts operators to curvilinear coordinates
- Optimization of high-order diagonally-implicit Runge-Kutta methods
- Entropy-preserving and entropy-stable relaxation IMEX and multirate time-stepping methods
- Accurate high-order tensor-product generalized summation-by-parts discretizations of hyperbolic conservation laws: general curved domains and functional superconvergence
- Summation-by-parts in time: the second derivative
- Generalized summation by parts operators: second derivative and time-marching methods
- Efficient fully discrete summation-by-parts schemes for unsteady flow problems: an initial investigation
- Efficient fully discrete summation-by-parts schemes for unsteady flow problems
- Energy stability of explicit Runge-Kutta methods for nonautonomous or nonlinear problems
- Energy stable boundary conditions for the nonlinear incompressible Navier–Stokes equations
- Analysis of artificial dissipation of explicit and implicit time-integration methods
- Order-preserving interpolation for summation-by-parts operators at nonconforming grid interfaces
- Resolving entropy growth from iterative methods
- Theoretical and practical aspects of space-time DG-SEM implementations
- Locally conservative and flux consistent iterative methods
- Numerical simulation of the generalized modified Benjamin-Bona-Mahony equation using SBP-SAT in time
- Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients
This page was built for publication: High-order implicit time-marching methods based on generalized summation-by-parts operators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3454459)
