High-Order Implicit Time-Marching Methods Based on Generalized Summation-By-Parts Operators

DOI10.1137/15M1014917zbMath1359.65127arXiv1410.0201MaRDI QIDQ3454459

Pieter D. Boom, David W. Zingg

Publication date: 25 November 2015

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

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

zbMATH Keywords

superconvergence; initial-value problems; multistage methods; summation-by-parts; simultaneous-approximation-terms; implicit time-marching methods

Mathematics Subject Classification ID

65L20: Stability and convergence of numerical methods for ordinary differential equations

65L05: Numerical methods for initial value problems involving ordinary differential equations

65L06: Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations

65L60: Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations

65L12: Finite difference and finite volume methods for ordinary differential equations

65L04: Numerical methods for stiff equations

Related Items

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, Efficient fully discrete summation-by-parts schemes for unsteady flow problems, Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients, 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, Energy Stability of Explicit Runge--Kutta Methods for Nonautonomous or Nonlinear Problems

Cites Work

• Summation-by-parts in time
• Dual consistency and functional accuracy: a finite-difference perspective
• The SBP-SAT technique for initial value problems
• A generalized framework for nodal first derivative summation-by-parts operators
• Summation-by-parts operators and high-order quadrature
• Error of Runge-Kutta methods for stiff problems studied via differential algebraic equations
• Sur la B-stabilité des méthodes de Runge-Kutta
• High order embedded Runge-Kutta formulae
• A stable and conservative interface treatment of arbitrary spatial accuracy
• Summation by parts for finite difference approximations for \(d/dx\)
• Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: Methodology and application to high-order compact schemes
• Spectral methods on arbitrary grids
• A Skew-Symmetric Discontinuous Galerkin Spectral Element Discretization and Its Relation to SBP-SAT Finite Difference Methods
• Superconvergent Functional Estimates from Summation-By-Parts Finite-Difference Discretizations
• A New Method of Imposing Boundary Conditions in Pseudospectral Approximations of Hyperbolic Equations
• Highest possible order of algebraically stable diagonally implicit runge-kutta methods
• Non-linear stability of a general class of differential equation methods
• Convergence Results for Pseudospectral Approximations of Hyperbolic Systems by a Penalty-Type Boundary Treatment
• On the Stability and Accuracy of One-Step Methods for Solving Stiff Systems of Ordinary Differential Equations
• A stability property of implicit Runge-Kutta methods
• Initial-Boundary Value Problems and the Navier-Stokes Equations
• High Order Difference Methods for Time Dependent PDE
• Geometric Numerical Integration
• A note on a class of stronglyA-stable methods
• A-stable Runge-Kutta processes
• Implicit Runge-Kutta Processes
• A special stability problem for linear multistep methods
• Multidimensional Summation-by-Parts Operators: General Theory and Application to Simplex Elements
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item