Convergence of rational multistep methods of Adams-Padé type
- 179 Downloads
Rational generalizations of multistep schemes, where the linear stiff part of a given problem is treated by an A-stable rational approximation, have been proposed by several authors, but a reasonable convergence analysis for stiff problems has not been provided so far. In this paper we directly relate this approach to exponential multistep methods, a subclass of the increasingly popular class of exponential integrators. This natural, but new interpretation of rational multistep methods enables us to prove a convergence result of the same quality as for the exponential version. In particular, we consider schemes of rational Adams type based on A-acceptable Padé approximations to the matrix exponential. A numerical example is also provided.
KeywordsRational multistep schemes Stiff initial value problems Evolution equations Adams schemes Padé approximation Convergence
Mathematics Subject Classification (2000)65L06 65L20 65M12
Unable to display preview. Download preview PDF.
- 8.Henrici, P.: Discrete Variable Methods in Ordinary Differential Equations, 1st corr. print. Wiley, New York (1968) Google Scholar
- 14.Łapińska, M.: Analysis of fractional-rational methods for stiff ODE systems. Ph.D. Thesis, Vienna University of Technology (2010) Google Scholar
- 15.Minchev, B.L.: Exponential integrators for semilinear problems. Ph.D. Thesis, University of Bergen (2004) Google Scholar
- 17.Nørsett, S.P.: An A-stable modification of the Adams-Bashforth methods. In: Lecture Notes in Mathematics, vol. 109, pp. 214–219. Springer, Berlin (1969) Google Scholar