Some notes on summation by parts time integration methods

DOI10.1016/J.RINAM.2019.100004zbMATH Open1453.65161arXiv1901.08377OpenAlexW2911611941WikidataQ128182889 ScholiaQ128182889MaRDI QIDQ2211049FDOQ2211049

Authors: Hendrik Ranocha 

Publication date: 10 November 2020

Published in: Results in Applied Mathematics (Search for Journal in Brave)

Abstract: Some properties of numerical time integration methods using summation by parts operators and simultaneous approximation terms are studied. These schemes can be interpreted as implicit Runge-Kutta methods with desirable stability properties such as $A$-, $B$-, $L$-, and algebraic stability. Here, insights into the necessity of certain assumptions, relations to known Runge-Kutta methods, and stability properties are provided by new proofs and counterexamples. In particular, it is proved that a) a technical assumption is necessary since it is not fulfilled by every SBP scheme, b) not every Runge-Kutta scheme having the stability properties of SBP schemes is given in this way, c) the classical collocation methods on Radau and Lobatto nodes are SBP schemes, and d) nearly no SBP scheme is strong stability preserving.

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

Recommendations

• Summation-by-parts in time
• scientific article; zbMATH DE number 7590048
• Generalized summation by parts operators: second derivative and time-marching methods
• scientific article; zbMATH DE number 3903223
• Some remarks on the method of sums
• Summation by parts for finite difference approximations for \(d/dx\)
• A new class of \(A\) stable summation by parts time integration schemes with strong initial conditions
• Integration by parts for some general integrals
• On pseudo-spectral time discretizations in summation-by-parts form
• On summation/integration methods for slowly convergent series

zbMATH Keywords

Runge-Kutta methodtime integrationsummation by partsstrong stability preserving

Mathematics Subject Classification ID

Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Stability and convergence of numerical methods for ordinary differential equations (65L20) Numerical methods for initial value problems involving ordinary differential equations (65L05)

Cites Work

• Solving ordinary differential equations. II: Stiff and differential-algebraic problems.
• Title not available (Why is that?)
• Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations
• Review of summation-by-parts schemes for initial-boundary-value problems
• A generalized framework for nodal first derivative summation-by-parts operators
• High-order implicit time-marching methods based on generalized summation-by-parts operators
• The SBP-SAT technique for initial value problems
• Summation-by-parts in time
• On pseudo-spectral time discretizations in summation-by-parts form

Cited In (15)

• On an eigenvalue property of summation-by-parts operators
• 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
• Fully discrete explicit locally entropy-stable schemes for the compressible Euler and Navier-Stokes equations
• 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
• The SBP-SAT technique for initial value problems
• Theoretical and practical aspects of space-time DG-SEM implementations
• Locally conservative and flux consistent iterative methods
• Summation-by-parts operators for general function spaces: the second derivative
• Discrete vector calculus and Helmholtz Hodge decomposition for classical finite difference summation by parts operators
• High-order implicit time-marching methods based on generalized summation-by-parts operators
• Properties of Runge-Kutta-summation-by-parts methods

Uses Software

• Mathematica
• RODAS
• NodePy

This page was built for publication: Some notes on summation by parts time integration methods

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