Some linear stability results for iterative schemes for implicit Runge-Kutta methods
type: Item
instance of: scholarly article
title: Some linear stability results for iterative schemes for implicit Runge-Kutta methods
zbMATH Open document ID: 0847.65047
DOI: 10.1007/BF01740545
author: G. J. Cooper
published in: BIT
publication date: 1996-09-26T00:00:00Z
review text: This paper is concerned with the solution of the algebraic equations which arise in implicit Runge-Kutta methods by means of quasi-Newton type methods. Since implicit methods are used to satisfy the stability requiremets imposed by stiff problems, the author analyzes whether these stability requirements on the method are preserved by some iterative schemes usually employed in the solution of the nonlinear algebraic equations after a fixed number of iterations. In this context, after defining the stability preservation, two main results on this property have been obtained depending on the starting value of the iteration. In the first one, assuming arbitrary starting values, it is proved that some conditions on a parameter of the iteration process, the matrix of coefficients of the Runge-Kutta method and the order of the method are necessary in order to preserve the stability. In the second one a similar result is proved in the case of a fixed starting value. Finally, as remarked by the author, these stability preservations restrict severely the class of Runge-Kutta methods that can preserve the stability, but it must be observed that in practice the starting values of the iteration are usually obtained by using back information of the integration process and therefore they are neither arbitrary nor fixed for all problems.
Mathematics Subject Classification ID: 65L06
Mathematics Subject Classification ID: 65L20
Mathematics Subject Classification ID: 34A34
Mathematics Subject Classification ID: 65H10
zbMATH DE Number: 881184
zbMATH Keywords: quasi-Newton methods
zbMATH Keywords: implicit Runge-Kutta methods
zbMATH Keywords: stiff problems
zbMATH Keywords: stability
zbMATH Keywords: iterative schemes
zbMATH Keywords: nonlinear algebraic equations
reviewed by: Manuel Calvo
MaRDI profile type: Publication
cites work: An Efficient Solution Process for Implicit Runge–Kutta Methods
cites work: On the implementation of implicit Runge-Kutta methods
cites work: On the Implementation of Singly Implicit Runge-Kutta Methods
cites work: An Iteration Scheme for Implicit Runge—Kutta Methods
cites work: A scheme for the implementation of implicit Runge-Kutta methods
cites work: Iterated defect correction for the efficient solution of stiff systems of ordinary differential equations
cites work: Iterative schemes for Gauss methods
cites work: Attainable order of rational approximations to the exponential function with only real poles
description: scientific article; zbMATH DE number 881184