Highest order multistep formula for solving index-2 differential-algebraic equations
In this paper, the maximum order of linear multistep methods (LMM) for solving semi-explict index-2 differential-algebraic equations (DAEs) is discussed. For ak-step formula, we prove that the orders of differential variables and algebraic variables do not exceedk+1 andk respectively whenk is odd and both orders do not exceedk whenk is even. In order to achieve the orderk+1, the coefficients in the formula should satisfy some strict conditions. Examples which can achieve the maximum order are given fork=1,2,3. Especially, a class of multistep formula fork=3, not appearing in the literature before, are proposed. Further, a class of predictor-corrector methods are constructed to remove the restriction of the infinite stability. They give the same maximum order as that for solving ODEs. Numerical tests confirm the theoretical results.
AMS subject classification65L05
Key wordsIndex-2 differential-algebraic equations maximum order linear multistep methods PECE methods
Unable to display preview. Download preview PDF.
- 3.M. Arnold,The stabilization of linear multistep methods for constrained mechanical systems, Appl. Numer. Math., to appear.Google Scholar
- 5.Y. Cao and Q. Li,Predictor-corrector method for solving index-2 DAEs, Mathematica Numerica Sinica, (in Chinese) to appear.Google Scholar
- 8.E. Hairer and G. Wanner,Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problem, Springer Series in Computational Mathematics, Vol. 14, Springer-Verlag, New York, 1991.Google Scholar
- 9.P. Henrici,Discrete Variable Methods in Ordinary Differential Equations, John Wiley, 1966.Google Scholar
- 10.L. R. Petzold,A description of DASSL: A differential/algebraic system solver, in Scientific Computing, R. S. Stepleman et al., eds., North-Holland, Amsterdam, 1983, pp. 65–68.Google Scholar