### Abstract

The order reduction phenomenon for general linear methods (GLMs) for stiff differential equations is investigated. It turns out that, similarly as for standard Runge–Kutta methods, the effective order of convergence for a large class of GLMs applied to stiff differential systems, is equal to the stage order of the method. In particular, it is demonstrated that the global error ‖e^{[n]}‖ of GLMs of order p and stage order q applied to the Prothero–Robinson test problem y^{′}(t)=λ(y(t)−φ(t))+φ^{′}(t), t∈[t_{0},T], y(t_{0})=φ(t_{0}), is O(h^{q})+O(h^{p}) as h→0 and hλ→−∞. Moreover, for GLMs with Runge–Kutta stability which are A(0)-stable and for which the stability function R(z) of the underlying Runge–Kutta methods, (i.e., the corresponding RK methods which have the same absolute stability properties as the GLMs), is such that R(∞)≠1, the global error satisfies ‖e^{[n]}‖=O(h^{q+1})+O(h^{p}) as h→0 and hλ→−∞. These results are confirmed by numerical experiments.

Original language | English (US) |
---|---|

Pages (from-to) | 94-114 |

Number of pages | 21 |

Journal | Applied Numerical Mathematics |

Volume | 119 |

DOIs | |

State | Published - Sep 1 2017 |

### Keywords

- General linear methods
- Linear stability analysis
- Order conditions
- Order reduction phenomenon
- Prothero–Robinson problem
- Stiff differential systems

### ASJC Scopus subject areas

- Numerical Analysis
- Computational Mathematics
- Applied Mathematics

## Fingerprint Dive into the research topics of 'Order reduction phenomenon for general linear methods'. Together they form a unique fingerprint.

## Cite this

*Applied Numerical Mathematics*,

*119*, 94-114. https://doi.org/10.1016/j.apnum.2017.04.001