fr
Article scientifique
Anglais

A theory for Nyström methods

Contributeurs/tricesHairer, Ernst; Wanner, Gerhard
Publié dansNumerische Mathematik, vol. 25, no. 4, p. 383-400
Date de publication1976
Résumé

For the numerical solution of differential equations of the second order there are two possibilities: 1. To transform it into a system of the first order (of doubled dimension) and to integrate by a standard routine. 2. To apply a direct method as those invented by Nyström. The benefit of these direct methods is not generally accepted, a historical reason for them was surely the fact that at that time the theories did not consider systems, but single equations only. In any case the second approach is more general, since the class of methods defined in this paper contains the first approach as a special case. So there is more freedom for extending stability or accuracy. This paper begins with the development of a theory, which extends our theory for first order equations [1] to equations of the second order, and which is applicable to the study of possibly all numerical methods for problems of this type. As an application, we obtain Butcher-type results for Nyström-methods, we characterize numerical methods as applications of a certain set of trees, give formulas for a group-structure (expressing the composition of methods) etc. Recently in [2] the equations of conditions for Nyström methods have been tabulated up to order 7 (containing errors). Our approach yields not only the correct equations of conditions in a straight-forward way, but also an insight in the structure of methods that is useful for example in choosing good formulas.

Citation (format ISO)
HAIRER, Ernst, WANNER, Gerhard. A theory for Nyström methods. In: Numerische Mathematik, 1976, vol. 25, n° 4, p. 383–400. doi: 10.1007/BF01396335
Fichiers principaux (1)
Article (Published version)
accessLevelRestricted
Identifiants
ISSN du journal0029-599X
519vues
1téléchargements

Informations techniques

Création17.11.2010 09:51:00
Première validation17.11.2010 09:51:00
Heure de mise à jour14.03.2023 16:09:07
Changement de statut14.03.2023 16:09:07
Dernière indexation15.01.2024 21:50:48
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack