Algebraic Structure of the Weak Stage Order Conditions for Runge-Kutta Methods
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913222512082944 |
|---|---|
| author | Biswas, Abhijit Ketcheson, David Seibold, Benjamin Shirokoff, David |
| author_facet | Biswas, Abhijit Ketcheson, David Seibold, Benjamin Shirokoff, David |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2204_03603 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Algebraic Structure of the Weak Stage Order Conditions for Runge-Kutta Methods Biswas, Abhijit Ketcheson, David Seibold, Benjamin Shirokoff, David Numerical Analysis 65L04, 65L20, 65M12 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. |
| title | Algebraic Structure of the Weak Stage Order Conditions for Runge-Kutta Methods |
| topic | Numerical Analysis 65L04, 65L20, 65M12 |
| url | https://arxiv.org/abs/2204.03603 |