Rosenbrock-type methods adapted to differential-algebraic systems

Schneider, Claus

doi:10.1090/S0025-5718-1991-1052102-X

Rosenbrock-type methods adapted to differential-algebraic systems
HTML articles powered by AMS MathViewer

by Claus Schneider PDF

Math. Comp. 56 (1991), 201-213 Request permission

Abstract:

We consider the numerical solution of differential-algebraic systems of index one given in Kronecker canonical form. The methods described here are derived from the Rosenbrock approach. Hence, they do not require the solution of nonlinear systems of equations but one evaluation of the Jacobian and one LU decomposition per step. By construction, the s-stage method coincides with a solver for nonlinear equations of order $s + 1$ if the stepsize is set to zero. In this sense, the adaptation to differential-algebraic equations is performed. The special structure of the method leads to simplified order conditions and to an easy implementation. Some particular methods up to order 4 are given. Especially, an embedded 4-stage method of order 4 (3) is derived.

References

P. Deuflhard, E. Hairer, and J. Zugck, One-step and extrapolation methods for differential-algebraic systems, Numer. Math. 51 (1987), no. 5, 501–516. MR 910861, DOI 10.1007/BF01400352
C. W. Gear and L. R. Petzold, ODE methods for the solution of differential/algebraic systems, SIAM J. Numer. Anal. 21 (1984), no. 4, 716–728. MR 749366, DOI 10.1137/0721048
E. Griepentrog, Stability of differential-algebraic equations and implicit Runge-Kutta methods, Numerical treatment of differential equations (Halle, 1985) Teubner-Texte Math., vol. 82, Teubner, Leipzig, 1986, pp. 31–37. MR 877350
Ernst Hairer, Christian Lubich, and Michel Roche, The numerical solution of differential-algebraic systems by Runge-Kutta methods, Lecture Notes in Mathematics, vol. 1409, Springer-Verlag, Berlin, 1989. MR 1027594, DOI 10.1007/BFb0093947
P. Kaps and G. Wanner, A study of Rosenbrock-type methods of high order, Numer. Math. 38 (1981/82), no. 2, 279–298. MR 638451, DOI 10.1007/BF01397096

Multistep and one-leg methods for implicit mixed differential algebraic systems

CAS-29

Per Lötstedt and Linda Petzold, Numerical solution of nonlinear differential equations with algebraic constraints. I. Convergence results for backward differentiation formulas, Math. Comp. 46 (1986), no. 174, 491–516. MR 829621, DOI 10.1090/S0025-5718-1986-0829621-X
Roswitha März, Multistep methods for initial value problems in implicit differential-algebraic equations, Beiträge Numer. Math. 12 (1984), 107–123. MR 732158
Syvert P. Nørsett and Arne Wolfbrandt, Order conditions for Rosenbrock type methods, Numer. Math. 32 (1979), no. 1, 1–15. MR 525633, DOI 10.1007/BF01397646
Linda Petzold, Differential/algebraic equations are not ODEs, SIAM J. Sci. Statist. Comput. 3 (1982), no. 3, 367–384. MR 667834, DOI 10.1137/0903023
Linda Petzold and Per Lötstedt, Numerical solution of nonlinear differential equations with algebraic constraints. II. Practical implications, SIAM J. Sci. Statist. Comput. 7 (1986), no. 3, 720–733. MR 848560, DOI 10.1137/0907049
P. Rentrop, M. Roche, and G. Steinebach, The application of Rosenbrock-Wanner type methods with stepsize control in differential-algebraic equations, Numer. Math. 55 (1989), no. 5, 545–563. MR 998909, DOI 10.1007/BF01398915
Werner C. Rheinboldt, Differential-algebraic systems as differential equations on manifolds, Math. Comp. 43 (1984), no. 168, 473–482. MR 758195, DOI 10.1090/S0025-5718-1984-0758195-5
Michel Roche, Rosenbrock methods for differential algebraic equations, Numer. Math. 52 (1988), no. 1, 45–63. MR 918316, DOI 10.1007/BF01401021
H. H. Rosenbrock, Some general implicit processes for the numerical solution of differential equations, Comput. J. 5 (1962/63), 329–330. MR 155434, DOI 10.1093/comjnl/5.4.329

A study of Rosenbrock processes with respect to order conditions and stiff stability

J. F. Traub, Iterative methods for the solution of equations, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1964. MR 0169356