It is known that when we apply a linear multistep method to differential-algebraic equations (DAEs), usually the strict stability of the second characteristic polynomial is required for the zero stability. In this paper, we revisit the use of linear multistep discretizations for a class of structured strangeness-free DAEs. Both explicit and implicit linear multistep schemes can be used as underlying methods. When being applied to an appropriately reformulated form of the DAEs, the methods have the same convergent order and the same stability property as applied to ordinary differential equations (ODEs). In addition, the strict stability of the second characteristic polynomial is no longer required. In particular, for a class of semi-linear DAEs, if the underlying linear multistep method is explicit, then the computational cost may be significantly reduced. Numerical experiments are given to confirm the advantages of the new discretization schemes.
Differential-algebraic equations Strangeness-free form Linear multistep methods Convergence Stability
Mathematics Subject Classification (2010)
65L80 65L05 65L06 65L20
This is a preview of subscription content, log in to check access.
The authors would like to thank the anonymous referee for the very helpful comments and suggestions that led to the improvements of this paper.
This work was supported by the Nafosted Project No. 101.02-2017.314.
Ascher, U., Petzold, L.R.: Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations. SIAM, Philadelphia (1998)CrossRefzbMATHGoogle Scholar
Brenan, K.E., Campbell, S.L., Petzold, L.R.: Numerical Solution of Initial-Value Problems in Differential Algebraic Equations. SIAM, Philadelphia (1996)zbMATHGoogle Scholar
Bulatov, M.V., Linh, V.H., Solovarova, L.S.: On BDF-based multistep schemes for some classes of linear differential-algebraic equations of index at most 2. Acta Math. Vietnam. 41(4), 715–730 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
Dokchan, R.: Numerical Integration of Differential-Algebraic Equations with Harmless Critical Point. Ph.D. thesis Humboldt-University of Berlin (2011)Google Scholar
Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations. I. Nonstiff Problems, 2nd edn. Springer, Berlin (1993)zbMATHGoogle Scholar
Hairer, E., Wanner, G.: Solving Ordinary Differential Equations. II. Stiff and Differential-Algebraic Problems, 2nd edn. Springer, Berlin (1996)zbMATHGoogle Scholar
Lamour, R., März, R., Tischendorf, C.: Differential-Algebraic Equations: A Projector Based Analysis. Springer, Heidelberg (2013)CrossRefzbMATHGoogle Scholar
Linh, V.H., Mehrmann, V.: Approximation of spectral intervals and associated leading directions for linear differential-algebraic equations via smooth singular value decompositions. SIAM J. Numer. Anal. 49(5), 1810–1835 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
Linh, V.H., Mehrmann, V., Van Vleck, E.: QR Methods and error analysis for computing Lyapunov and Sacker-Sell spectral intervals for linear differential-algebraic equations. Adv. Comput. Math. 35(2–4), 281–322 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
Linh, V.H., Truong, N.D.: Runge-kutta methods revisited for a class of structured strangeness-free DAEs. Electron. Trans. Numer. Analysis 48, 131–155 (2018)MathSciNetCrossRefzbMATHGoogle Scholar
Liniger, W.: Multistep and one-leg methods for implicit mixed differential algebraic systems. IEEE Trans. Circ. and Syst. 26, 755–762 (1979)CrossRefzbMATHGoogle Scholar