Abstract
We analyse some Taylor and Runge—Kutta type methods for computing one-dimensional integral manifolds, i.e. solutions to ODEs and DAEs. The distribution defining the solutions is taken to be defined only on the relevant manifold and hence all the intermediate points occuring in the computations are projected orthogonally to the manifold. We analyse the order of such methods, and somewhat surprisingly there does not appear any new order conditions for the Runge—Kutta methods in our context, at least up to order 4. The analysis shows that some terms appearing in the error expansions can be quite naturally expressed in terms of standard notions of Riemannian geometry. The numerical examples show that the methods work reliably and moreover produce qualitatively correct results for Hamiltonian systems although the methods are not symplectic.
REFERENCES
U. Ascher and P. Lin, Sequential regularization methods for nonlinear higher index DAEs, SIAM J. Sci. Comp., 18 (1997), pp. 160-181.
M. Berz, C. Bischof, G. Corliss, and A. Griewank, eds., Computational Differentiation, SIAM, Philadelphia, PA, 1996.
J. Butcher, The Numerical Solution of Ordinary Differential Equations, Wiley, Chichester, 1987.
B. Char, K. Geddes, G. Bonnet, B. Leong, M. Monagan, and S. Watt, Maple V Language Reference Manual, Springer-Verlag, Berlin, 1991.
D. Cox, J. Little, and D. O'shea, Ideals, Varieties and Algorithms, Springer-Verlag, Berlin, 1992.
G.-M. Greuel, G. Pfister, and H. Schönemann, Singular version 1.2 User Manual, Reports on Computer Algebra, no. 21, Centre for Computer Algebra, University of Kaiserslautern, June 1998.
E. Hairer, S. Nørsett, and G. Wanner, Solving Ordinary Differential Equations I, Nonstiff Problems, Springer Series in Comp. Math., Vol. 8, Springer-Verlag, Berlin, 1987.
L. Petzold, Y. Ren, and T. Maly, Regularization of higher-index DAEs with rankdeficient constraints, SIAM J. Sci. Comp., 18 (1997), pp. 753-774.
D. Saunders, The Geometry of Jet Bundles, London Math. Soc., Lecture Notes Series, Vol. 142, Cambridge University Press, Cambridge, 1989.
J. M. Sanz Serna and M. P. Calvo, Numerical Hamiltonian Problems, Chapman & Hall, London, 1994.
M. Spivak, A Comprehensive Introduction to Differential Geometry, Vol. 1-5, 2nd ed., Publish or Perish, 1979.
J. Tuomela, On the numerical solution of involutive ordinary differential systems: Higher order methods, Research Report A397, Helsinki University of Technology, Finland, 1998.
J. Tuomela and T. Arponen, On the numerical solution of involutive ordinary differential systems: Introduction and numerical results, IMA J. Numer. Anal., 20 (2000), pp. 561-599.
J. Tuomela and T. Arponen, On the numerical solution of involutive ordinary differential systems: Higher order methods 2, Research Report A409, Helsinki University of Technology, Finland, 1999.
S. Wolfram, Mathematica: A System for Doing Mathematics by Computer, 2nd ed., Addison-Wesley, Redwood City, CA, 1991.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Tuomela, J., Arponen, T. On the Numerical Solution of Involutive Ordinary Differential Systems: Higher Order Methods. BIT Numerical Mathematics 41, 599–628 (2001). https://doi.org/10.1023/A:1021927531159
Issue Date:
DOI: https://doi.org/10.1023/A:1021927531159