Algebraic Structure of the Weak Stage Order Conditions for Runge–Kutta Methods
From MaRDI portal
Publication:6184512
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.
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
Cites work
- scientific article; zbMATH DE number 3911612 (Why is no real title available?)
- scientific article; zbMATH DE number 3605868 (Why is no real title available?)
- scientific article; zbMATH DE number 940566 (Why is no real title available?)
- scientific article; zbMATH DE number 2228141 (Why is no real title available?)
- 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)
