Algebraic Structure of the Weak Stage Order Conditions for Runge–Kutta Methods
From MaRDI portal
Publication:6184512
DOI10.1137/22M1483943arXiv2204.03603OpenAlexW4390584269MaRDI QIDQ6184512FDOQ6184512
Authors: Abhijit Biswas, David I. Ketcheson, Benjamin Seibold, D. Shirokoff 
Publication date: 25 January 2024
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Abstract: Runge-Kutta (RK) methods may exhibit order reduction when applied to stiff problems. For linear problems with time-independent operators, order reduction can be avoided if the method satisfies certain weak stage order (WSO) conditions, which are less restrictive than traditional stage order conditions. This paper outlines the first algebraic theory of WSO, and establishes general order barriers that relate the WSO of a RK scheme to its order and number of stages for both fully-implicit and DIRK schemes. It is shown in several scenarios that the constructed bounds are sharp. The theory characterizes WSO in terms of orthogonal invariant subspaces and associated minimal polynomials. The resulting necessary conditions on the structure of RK methods with WSO are then shown to be of practical use for the construction of such schemes.
Full work available at URL: https://arxiv.org/abs/2204.03603
Recommendations
- A New Theoretical Approach to Runge–Kutta Methods
- Generalizations of the stage order of Runge-Kutta methods
- An application of the Runge-Kutta space
- On Order Reduction for Runge–Kutta Methods Applied to Differential/Algebraic Systems and to Stiff Systems of ODEs
- Runge-Kutta methods without order reduction for linear initial boundary value problems
Numerical methods for stiff equations (65L04) Stability and convergence of numerical methods for ordinary differential equations (65L20) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12)
Cites Work
- Title not available (Why is that?)
- Solving Ordinary Differential Equations I
- The Theoretical Accuracy of Runge–Kutta Time Discretizations for the Initial Boundary Value Problem: A Study of the Boundary Error
- High order embedded Runge-Kutta formulae
- Convergence of Runge-Kutta methods for nonlinear parabolic equations
- Runge-Kutta Approximation of Quasi-Linear Parabolic Equations
- Title not available (Why is that?)
- Numerical Methods for Ordinary Differential Equations
- A study of B-convergence of Runge-Kutta methods
- Advanced determinant calculus: a complement
- Title not available (Why is that?)
- Convergence of method of lines approximations to partial differential equations
- Convergence and order reduction of Runge-Kutta schemes applied to evolutionary problems in partial differential equations
- Optimal orders of convergence for Runge-Kutta methods and linear, initial boundary value problems
- On Order Reduction for Runge–Kutta Methods Applied to Differential/Algebraic Systems and to Stiff Systems of ODEs
- On the Stability and Accuracy of One-Step Methods for Solving Stiff Systems of Ordinary Differential Equations
- Attainable order of rational approximations to the exponential function with only real poles
- High-Order Strong-Stability-Preserving Runge--Kutta Methods with Downwind-Biased Spatial Discretizations
- On the Removal of Boundary Errors Caused by Runge–Kutta Integration of Nonlinear Partial Differential Equations
- Runge-Kutta methods without order reduction for linear initial boundary value problems
- Avoiding order reduction of Runge-Kutta discretizations for linear time-dependent parabolic problems
- Title not available (Why is that?)
- Stability and B-convergence of linearly implicit Runge-Kutta methods
- Runge-Kutta Methods for Partial Differential Equations and Fractional Orders of Convergence
- A note on B-stability of Runge-Kutta methods
- Order barriers for the B-convergence of ROW methods
- Avoiding the order reduction of Runge-Kutta methods for linear initial boundary value problems
- How to avoid accuracy and order reduction in Runge-Kutta methods as applied to stiff problems
- An analysis of the Prothero-Robinson example for constructing new DIRK and ROW methods
- Rosenbrock Methods for Partial Differential Equations and Fractional Orders of Convergence
- The Prothero and Robinson example: convergence studies for Runge-Kutta and Rosenbrock-Wanner methods
- Linear algebra done right
- DIRK schemes with high weak stage order
- From Standard Orthogonal Polynomials to Sobolev Orthogonal Polynomials: The Role of Semiclassical Linear Functionals
- Linear algebra
- Design of DIRK schemes with high weak stage order
Cited In (2)
This page was built for publication: Algebraic Structure of the Weak Stage Order Conditions for Runge–Kutta Methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6184512)
