×

zbMATH — the first resource for mathematics

Multistep methods for initial value problems in implicit differential- algebraic equations. (English) Zbl 0533.65043
This paper considers the applicability of general multistep methods (rather than the customary BDF methods) in the solution of implicitly coupled differential and algebraic equations given by \[ (1)\;\begin{cases} f((C(t)x(t))',x(t),t)=0,& t\in [t_ 0,T] \\ C_ 0(x(t_ 0)-a)=0,& a\in {\mathbb{R}}^ m. \end{cases} \] Conditions are derived for the uniqueness of a solution to (1) and a selfstarting variable k-step method is introduced which includes the Euler, one-leg, BDF and linear multistep method as special cases. The order of this general family of methods when applied to (1) is examined and it is noted that these methods do not in general have the same order when applied to explicit differential equations.
The stability of this family of methods when applied to (1) is defined and sufficient conditions are derived for the stability of one-leg, BDF and linear multistep methods (when \(A(t)=E)\) when applied to linear problems of the form \[ (2)\;\begin{cases} A(t)(C(t)x(t))'-B(t)x(t)=h(t),\;t\in [t_ 0,T] \\ A(t_ 0)C(t_ 0)(x(t_ 0)-a)=0. \end{cases} \] Hence it is shown that one-leg and BDF methods can be applied to the general problem given by (1) but that it is only useful to apply the general linear multistep methods to (2) with \(A(t)=E\). The paper concludes with some convergence results.
Reviewer: K.Burrage

MSC:
65L05 Numerical methods for initial value problems involving ordinary differential equations
65L20 Stability and convergence of numerical methods for ordinary differential equations
PDF BibTeX XML Cite