The construction of practical general linear methods
type: Item
instance of: scholarly article
title: The construction of practical general linear methods
zbMATH Open document ID: 1046.65054
DOI: 10.1023/B:BITN.0000009952.71388.23
author: D. Massart
published in: BIT
publication date: 2004-03-15T00:00:00Z
review text: The purpose of the material is to give a framework for the derivation of diagonally implicit general linear methods possesing the property of ``inherent Runge-Kutta stability'' (IRKS). These methods are chosen in such a way that the stage order \(q\) and the order \(p\) are equal and the information passed from step to step takes the form of a Nordsieck vector, this choice making possible to obtain asymptotically correct error estimates, high order interpolants and a convenient means of changing stepsize. The first section contains a brief introduction to the wide class of the methods characterized by the IRKS property. A review of general linear methods is given in the second section. One presents also a reformulation of the IRKS property which is a more general form than that used by \textit{W. M Wright} [Numer. Algorithms 31, 381--399 (2001; Zbl 1016.65049)]. This section contains a survey of order conditions, stability and other related properties. The third section focusses on the transformations between method arrays in order to find methods with the IRKS property. Details of the relationship between stability matrices and stability functions of the original and transformed methods and also a result which aids in the process of deriving methods, are exposed. Canonical forms of methods are developed in section four, where the main theorem of the work is stated, which can generate algorithms used to derive a method. Section five is devoted to show that the methods developed by \textit{J. C. Butcher} [BIT 41, 240--264 (2001; Zbl 0983.65085)] and by \textit{J. C. Butcher} and \textit{W. M. Wright} [Appl. Numer. Math. 44, 313--327 (2003; Zbl 1016.65048)] are special cases of the canonical class of methods with IRKS property which are generated in this paper. In the sixth section a discussion is given of how to derive some good methods and about the main allenge to obtain optimal ones. The appendix contains tools and notations which are used. The properties of doubl…
Mathematics Subject Classification ID: 65L06
Mathematics Subject Classification ID: 65L20
Mathematics Subject Classification ID: 65L05
Mathematics Subject Classification ID: 65L50
Mathematics Subject Classification ID: 65L70
Mathematics Subject Classification ID: 34A34
zbMATH DE Number: 2057838
zbMATH Keywords: multistep method
zbMATH Keywords: Runge-Kutta method
zbMATH Keywords: extrapolation method
zbMATH Keywords: implicit general linear methods
zbMATH Keywords: inherent Runge-Kutta stability
zbMATH Keywords: error bounds
zbMATH Keywords: stepsize control
zbMATH Keywords: order conditions
reviewed by: Romulus Militaru
MaRDI profile type: Publication
Recommended article: Q3562881
Recommended article: General linear methods
Recommended article: A transformation for the analysis of DIMSIMs
Recommended article: A transformation relating explicit and diagonally-implicit general linear methods
Recommended article: Algebraically stable diagonally implicit general linear methods
Recommended article: Applications of doubly companion matrices
Recommended article: Second derivative methods with RK stability
Recommended article: Q4734711
Recommended article: Towards Efficient Runge–Kutta Methods for Stiff Systems
description: scientific article; zbMATH DE number 2057838