One-leg variable-coefficient formulas for ordinary differential equations and local–global step size control
In this paper we discuss a class of numerical algorithms termed one-leg methods. This concept was introduced by Dahlquist in 1975 with the purpose of studying nonlinear stability properties of multistep methods for ordinary differential equations. Later, it was found out that these methods are themselves suitable for numerical integration because of good stability. Here, we investigate one-leg formulas on nonuniform grids. We prove that there exist zero-stable one-leg variable-coefficient methods at least up to order 11 and give examples of two-step methods of orders 2 and 3. In this paper we also develop local and global error estimation techniques for one-leg methods and implement them with the local–global step size selection suggested by Kulikov and Shindin in 1999. The goal of this error control is to obtain automatically numerical solutions for any reasonable accuracy set by the user. We show that the error control is more complicated in one-leg methods, especially when applied to stiff problems. Thus, we adapt our local–global step size selection strategy to one-leg methods.
Keywordsone-leg methods local error estimation global error estimation stiff problems
Mathematics Subject Classifications65L06 65L20 65L70
Unable to display preview. Download preview PDF.
- 4.Dahlquist, G.: Error analysis of a class of methods for stiff non-linear initial value problems. Lecture Notes in Mathematics vol. 506, pp. 60–74. Springer, Berlin Heidelberg New York (1975)Google Scholar
- 6.Dahlquist, G.: On the local and global errors of one-leg methods. Report TRITA-NA-8110 Royal Institute of Technology, Stockholm (1981)Google Scholar
- 9.Dekker, K., Verwer, J.G.: Stability of Runge–Kutta Methods for Stiff Nonlinear Differential Equations. North-Holland, Amsterdam, The Netherlands (1984)Google Scholar
- 11.Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I: Nonstiff Problems. Springer, Berlin Heidelberg New York (1993)Google Scholar
- 15.Kulikov, G.Yu., Shindin, S.K.: On effective computation of asymptotically correct estimates of the local and global errors for multistep methods with fixed coefficients. Zh. Vychisl. Mat. Mat. Fiz. (in Russian) 44, 847–868 (2004); translation in Comput. Math. Math. Phys. 44, 794–814 (2004)Google Scholar
- 16.Kulikov, G.Yu., Shindin, S.K.: On interpolation-type multistep methods with automatic global error control. Zh. Vychisl. Mat. Mat. Fiz. (in Russian) 44, 1400–1421 (2004); translation in Comput. Math. Math. Phys. 44, 1314–1333 (2004)Google Scholar