Abstract
Multivalue methods are slightly different from the general linear methods John Butcher proposed over 30 years ago. Multivalue methods capable of solving differential algebraic equations have not been developed. In this paper, we have constructed three new multivalue methods for solving DAEs of index 1, 2 or 3, which include multistep methods and multistage methods as special cases. The concept of stiff accuracy will be introduced and convergence results will be given based on the stage order of the methods. These new methods have the diagonal implicit property and thus are cheap to implement and will have order 2 or more for both the differential and algebraic components. We have implemented these methods with fixed step size and they are shown to be very successful on a variety of problems. Some numerical experiments with these methods are presented.
Similar content being viewed by others
References
K. Brenan, S. Campbell and L. Petzold, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations (SIAM, Philadelphia, PA, 1996).
K. Burrage, Order properties of implicit multivalue methods for ordinary differential equations, IMA J. Numer. Anal. 8 (1988) 43–69.
K. Burrage, J.C. Butcher and R.P.K. Chan, Multivalue methods for differential algebraic problems of index 1 or 2, Working paper.
K. Burrage and R.P.K. Chan, On smoothing and order reduction effects for implicit Runge-Kutta formulae, J. Comput. Appl. Math. 45 (1993) 17–27.
J.C. Butcher, Towards efficient implementation of singly-implicit methods, ACM Trans. Math. Software 14 (1988) 68–75.
J.C. Butcher and J.R. Cash, Towards efficient Runge-Kutta methods for stiff systems, SIAM J. Numer. Anal. 27 (1990) 753–761.
I. Cameron and K.M. Hangos, Process modeling and dynamics, Book draft (2001).
P. Chartier, Parallélisme dans la résolution numérique des problèmes de valeur initiale pour les équations différentielles ordinaires et algébriques, Ph.D. thesis, I'Université de Rennes 1, Institut de Formation Supérieure en Informatique et Communication (1993).
E. Hairer, C. Lubich and M. Roche, The Numerical Solution of Differential Algebraic Systems by Runge-Kutta Methods, Lecture Notes in Mathematics, Vol. 1409 (Springer, New York, 1989).
E. Hairer and G. Wanner, Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems (Springer, Berlin, 1991).
M. Kerr, Multivalue methods for solving differential algebraic problems of index 1, 2 and 3, Ph.D. thesis, Department of Mathematics, the University of Queensland (2001).
P.J. van der Houwen, W. Hoffmann, B.P. Sommeijer, W.M. Lioen, W.A. van der Veen, J.J.B. de Swart and J.E. Frank, Test set for IVP solvers (CWI, The Netherlands, 1999), http://www.cwi.nl/cwi/projects/IVPtestset.
R. William, K. Burrage, I. Cameron and M. Kerr, A four-stage index 2 diagonally implicit Runge-Kutta method, J. Appl. Numer. Anal. (to appear).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kerr, M., Burrage, K. New Multivalue Methods for Differential Algebraic Equations. Numerical Algorithms 31, 193–213 (2002). https://doi.org/10.1023/A:1021134717756
Issue Date:
DOI: https://doi.org/10.1023/A:1021134717756