High-order implicit time-marching methods based on generalized summation-by-parts operators
From MaRDI portal
Publication:3454459
superconvergencemultistage methodssummation-by-partsinitial-value problemssimultaneous-approximation-termsimplicit time-marching methods
Numerical methods for stiff equations (65L04) 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) Numerical methods for initial value problems involving ordinary differential equations (65L05)
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
- 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?)
- A New Method of Imposing Boundary Conditions in Pseudospectral Approximations of Hyperbolic Equations
- A generalized framework for nodal first derivative summation-by-parts operators
- 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
- 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)- Generalized summation by parts operators: second derivative and time-marching methods
- Entropy stable space-time discontinuous Galerkin schemes with summation-by-parts property for hyperbolic conservation laws
- Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients
- Extension of tensor-product generalized and dense-norm summation-by-parts operators to curvilinear coordinates
- On an eigenvalue property of summation-by-parts operators
- Summation-by-parts in time: the second derivative
- Entropy-preserving and entropy-stable relaxation IMEX and multirate time-stepping methods
- Optimization of high-order diagonally-implicit Runge-Kutta methods
- Energy stability of explicit Runge-Kutta methods for nonautonomous or nonlinear problems
- A new class of \(A\) stable summation by parts time integration schemes with strong initial conditions
- On pseudo-spectral time discretizations in summation-by-parts form
- 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
- Efficient fully discrete summation-by-parts schemes for unsteady flow problems: an initial investigation
- Resolving entropy growth from iterative methods
- Analysis of artificial dissipation of explicit and implicit time-integration methods
- Efficient fully discrete summation-by-parts schemes for unsteady flow problems
- Theoretical and practical aspects of space-time DG-SEM implementations
- Accurate high-order tensor-product generalized summation-by-parts discretizations of hyperbolic conservation laws: general curved domains and functional superconvergence
- Locally conservative and flux consistent iterative methods
- Superconvergent functional estimates from tensor-product generalized summation-by-parts discretizations in curvilinear coordinates
- Order-preserving interpolation for summation-by-parts operators at nonconforming grid interfaces
- A hybrid framework for coupling arbitrary summation-by-parts schemes on general meshes
- Numerical simulation of the generalized modified Benjamin-Bona-Mahony equation using SBP-SAT in time
- Simulation of acoustic and flexural-gravity waves in ice-covered oceans
- Properties of Runge-Kutta-summation-by-parts methods
- Energy stable boundary conditions for the nonlinear incompressible Navier–Stokes equations
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)
