High-order implicit time-marching methods based on generalized summation-by-parts operators

DOI10.1137/15M1014917zbMATH Open1359.65127arXiv1410.0201OpenAlexW2176519845MaRDI QIDQ3454459FDOQ3454459

Authors: Pieter D. Boom, D. W. Zingg 

Publication date: 25 November 2015

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

superconvergencemultistage methodssummation-by-partsinitial-value problemssimultaneous-approximation-termsimplicit time-marching methods

Mathematics Subject Classification ID

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Geometric Numerical Integration
• High order embedded Runge-Kutta formulae
• Title not available (Why is that?)
• Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: Methodology and application to high-order compact schemes
• Title not available (Why is that?)
• A New Method of Imposing Boundary Conditions in Pseudospectral Approximations of Hyperbolic Equations
• Title not available (Why is that?)
• High Order Difference Methods for Time Dependent PDE
• A special stability problem for linear multistep methods
• Title not available (Why is that?)
• Title not available (Why is that?)
• Implicit Runge-Kutta Processes
• A stable and conservative interface treatment of arbitrary spatial accuracy
• Summation by parts for finite difference approximations for \(d/dx\)
• A skew-symmetric discontinuous Galerkin spectral element discretization and its relation to SBP-SAT finite difference methods
• A generalized framework for nodal first derivative summation-by-parts operators
• Convergence Results for Pseudospectral Approximations of Hyperbolic Systems by a Penalty-Type Boundary Treatment
• Spectral methods on arbitrary grids
• Non-linear stability of a general class of differential equation methods
• The SBP-SAT technique for initial value problems
• Error of Runge-Kutta methods for stiff problems studied via differential algebraic equations
• Title not available (Why is that?)
• Superconvergent functional estimates from summation-by-parts finite-difference discretizations
• Summation-by-parts in time
• Dual consistency and functional accuracy: a finite-difference perspective
• On the Stability and Accuracy of One-Step Methods for Solving Stiff Systems of Ordinary Differential Equations
• Summation-by-parts operators and high-order quadrature
• Initial-Boundary Value Problems and the Navier-Stokes Equations
• Highest possible order of algebraically stable diagonally implicit runge-kutta methods
• Sur la B-stabilité des méthodes de Runge-Kutta
• A stability property of implicit Runge-Kutta methods
• A-stable Runge-Kutta processes
• Multidimensional summation-by-parts operators: general theory and application to simplex elements
• Title not available (Why is that?)
• A note on a class of stronglyA-stable methods

Cited In (28)

• 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
• Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients
• 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
• Numerical simulation of the generalized modified Benjamin-Bona-Mahony equation using SBP-SAT in time
• A hybrid framework for coupling arbitrary summation-by-parts schemes on general meshes
• 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
• Generalized summation by parts operators: second derivative and time-marching methods

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)