Title of article :
A-stability of implicit Runge-Kutta extrapolations Original Research Article
Author/Authors :
R.P.K. Chan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Pages :
25
From page :
179
To page :
203
Abstract :
This paper concerns A-stability barriers for polynomial extrapolations of implicit Runge-Kutta methods. It is shown that, under some mild restrictions, a method of even order cannot admit an A-stable first extrapolation, while an odd order method cannot admit first and second extrapolations that are both A-stable. It is also shown that a method which is not A-stable cannot admit an A-stable first extrapolation, and furthermore, that neither the first nor the second extrapolation of a symmetric method can be A-stable. More specifically, the first and second extrapolations of the diagonal and second sub-diagonal of the Padé table for the exponential function are shown not to be A-stable as is the second extrapolation of the first sub-diagonal of the Padé table. The implications of these results for some well known classes of high order methods are discussed. Composite methods for which these barriers do not apply are studied, especially those formed by compositions of a symmetric method with an L-stable method. Those based on well known symmetric methods, in particular the 2-stage Gauss or 3-stage Lobatto IIIA, are shown to admit first and second but no higher L-stable extrapolations. Those based on methods whose stability functions are not Padé approximations are shown not to admit an A-stable first extrapolation. To date no third extrapolation of any method is known to be A-stable.
Journal title :
Applied Numerical Mathematics
Serial Year :
1996
Journal title :
Applied Numerical Mathematics
Record number :
941966
Link To Document :
بازگشت