Algebraic Structure of the Weak Stage Order Conditions for Runge–Kutta Methods
From MaRDI portal
Publication:6184512
DOI10.1137/22M1483943OpenAlexW4390584269MaRDI 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?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A note on B-stability of Runge-Kutta methods
- A study of B-convergence of Runge-Kutta methods
- Advanced determinant calculus: a complement
- An analysis of the Prothero-Robinson example for constructing new DIRK and ROW methods
- Attainable order of rational approximations to the exponential function with only real poles
- Avoiding order reduction of Runge-Kutta discretizations for linear time-dependent parabolic problems
- Avoiding the order reduction of Runge-Kutta methods for linear initial boundary value problems
- Convergence and order reduction of Runge-Kutta schemes applied to evolutionary problems in partial differential equations
- Convergence of Runge-Kutta methods for nonlinear parabolic equations
- Convergence of method of lines approximations to partial differential equations
- DIRK schemes with high weak stage order
- Design of DIRK schemes with high weak stage order
- From Standard Orthogonal Polynomials to Sobolev Orthogonal Polynomials: The Role of Semiclassical Linear Functionals
- High order embedded Runge-Kutta formulae
- High-Order Strong-Stability-Preserving Runge--Kutta Methods with Downwind-Biased Spatial Discretizations
- How to avoid accuracy and order reduction in Runge-Kutta methods as applied to stiff problems
- Linear algebra
- Linear algebra done right
- Numerical Methods for Ordinary Differential Equations
- On Order Reduction for Runge–Kutta Methods Applied to Differential/Algebraic Systems and to Stiff Systems of ODEs
- On the Removal of Boundary Errors Caused by Runge–Kutta Integration of Nonlinear Partial Differential Equations
- On the Stability and Accuracy of One-Step Methods for Solving Stiff Systems of Ordinary Differential Equations
- Optimal orders of convergence for Runge-Kutta methods and linear, initial boundary value problems
- Order barriers for the B-convergence of ROW methods
- Rosenbrock Methods for Partial Differential Equations and Fractional Orders of Convergence
- Runge-Kutta Approximation of Quasi-Linear Parabolic Equations
- Runge-Kutta Methods for Partial Differential Equations and Fractional Orders of Convergence
- Runge-Kutta methods without order reduction for linear initial boundary value problems
- Solving Ordinary Differential Equations I
- Stability and B-convergence of linearly implicit Runge-Kutta methods
- The Prothero and Robinson example: convergence studies for Runge-Kutta and Rosenbrock-Wanner methods
- The Theoretical Accuracy of Runge–Kutta Time Discretizations for the Initial Boundary Value Problem: A Study of the Boundary Error
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)
