Numerical Algorithms

, Volume 19, Issue 1–4, pp 195–211 | Cite as

Solving high-index DAEs by Taylor series

  • J.D. Pryce


We present a general method of solving differential-algebraic equations by expanding the solution as a Taylor series. It seems especially suitable for (piecewise) smooth problems of high index. We describe the method in general, discuss steps to be taken if the method, as initially applied, fails because it leads to a system of equations with identically singular Jacobian, and illustrate by solving two problems of index 5.

algorithms combinatorics linear programming Taylor series index assignment problem 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    D.P. Bertsekas, Linear Network Optimization (MIT Press, Massachusetts and London, 1991).Google Scholar
  2. [2]
    K.E. Brenan, S.L. Campbell and L.R. Petzold, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations (North-Holland, New York, 1989).Google Scholar
  3. [3]
    S.L. Campbell and C.W. Gear, The index of general nonlinear DAEs, Numerische Mathematik 72 (1995) 173-196.zbMATHMathSciNetCrossRefGoogle Scholar
  4. [4]
    S.L. Campbell and E. Griepentrog, Solvability of general differential algebraic equations, SIAM J. Sci. Comput. (1997, to appear).Google Scholar
  5. [5]
    G.F. Corliss and Y.F. Chang, Solving ordinary differential equations using Taylor series, ACM Trans. Math. Software 8(2) (1982) 114-144.zbMATHMathSciNetCrossRefGoogle Scholar
  6. [6]
    G.F. Corliss and W. Lodwick, Role of constraints in the validated solution of DAEs, Preprint, Marquette University, Milwaukee, USA (1996).Google Scholar
  7. [7]
    H. Flanders, Automatic differentiation of composite functions, in: Automatic Differentiation of Algorithms: Theory, Implementation, and Application, eds. A. Griewank and G.F. Corliss (SIAM, Philadelphia, PA, 1991) pp. 95-99.Google Scholar
  8. [8]
    R.J. Lohner, Enclosing the solutions of ordinary initial and boundary value problems, in: Computer Arithmetic: Scientific Computation and Programming Languages, eds. E.W. Kaucher, U.W. Kulisch and C. Ullrich, Wiley-Teubner Series in Computer Science, Stuttgart (1987) pp. 255-286.Google Scholar
  9. [9]
    S.E. Mattsson and G. Söderlind, Index reduction in differential-algebraic equations using dummy derivatives, SIAM J. Sci. Comput. 14(3) (1993) 677-692.zbMATHMathSciNetCrossRefGoogle Scholar
  10. [10]
    C.C. Pantelides, The consistent initialization of differential-algebraic systems, SIAM J. Sci. Statist. Comput. 9 (1988) 213-231.zbMATHMathSciNetCrossRefGoogle Scholar
  11. [11]
    J.D. Pryce, Taylor series solution of DAEs: Local theory, Technical Report, Royal Military College of Science, Cranfield University (1998).Google Scholar
  12. [12]
    J. Unger, A. Kröner and W. Marquardt, Structural analysis of differential-algebraic equation systems - theory and applications, Comput. Chem. Engrg. 8 (1995) 867-882.CrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers 1998

Authors and Affiliations

  • J.D. Pryce
    • 1
  1. 1.Royal Military College of Science (Cranfield University)Shrivenham, SwindonUK

Personalised recommendations