Abstract
In this paper the general classV of spline-collocation methods presented by Mülthei is investigated. The methods ofV approximate solutions of first order initial value problems. ClassV contains as subclass the methods of so-called multivalue type, and in particular contains the generalized singly-implicit methods treated by Butcher.
Any multivalue type representativeU εV yields a matrix valued function Ω corresponding toU, which characterizes the region of absolute stability ofU. If a sequence (U(δ)) of multivalue type representatives ofV tending to some singlevalue type representative\(\tilde U\) εV is considered, it can easily be seen by the structure of Ω, that the sequence of the greatest eigenvalues of the Ω(.,δ) tends to the stability function\(\tilde R\) corresponding to\(\tilde U\). This fact allows one to construct one-parameter families of A-stable methods of multivalue type.
Similar content being viewed by others
References
K. Burrage and F. H. Chipman,The stability properties of singly-implicit general linear methods, IMA J. Numer. Anal. 5 (1985), 287–295.
J. C. Butcher,A generalization of singly-implicit methods, BIT 21 (1981), 175–189.
P. M. Fuchs,Konvergenz und Stabilität bei Kollokationsverfahren vom verallgemeinerten Runge-Kutta Typ, Dissertation Mainz, 1984.
P. M. Fuchs,Charakterisierung der Konvergenzordnung einer Klasse von Kollokationsverfahren, ZAMM 65 (1985), 579–581.
P. M. Fuchs,On the stability of spline-collocation methods of multivalue type, BIT 27 (1987), 374–388.
U. Kühle,Stabilitätsgebiete der extrapolierten Sehnentrapezregel bei gewöhnlichen Differentialgleichungen, Diplomarbeit Köln, 1976.
H. N. Mülthei,Numerische Lösung gewöhnlicher Differentialgleichungen mit Splinefunktionen, Computing 25 (1980), 317–335.
H. N. Mülthei,Maximale Konvergenzordnung bei der numerischen Lösung von Anfangswertproblemen mit Splines, Numer. Math. 39 (1982), 449–463.
H. N. Mülthei,A-stable Kollokationsverfahren mit mehrfachen Knoten, Computing 29 (1982), 51–61.
S. P. Nørsett,C-polynomials for rational approximations to the exponential function. Numer. Math. 25 (1975), 39–56.
S. P. Norsett,Splines and collocation for ordinary initial value problems, in: S. P. Singh et al. (eds.),Approximation Theory and Spline Functions, 1984 Reidel Publishing Company, 397–417.
S. P. Nørsett and G. Wanner,The real-pole sandwich for rational approximations and oscillation equations, BIT 19 (1979), 79–94.
G. Wanner,On Nordsieck-type collocation methods or spline-collocation methods or generalized singly-implicit RK-methods, unpublished.
G. Wanner, E. Hairer and S. P. Nørsett,Order stars and stability theorems, BIT 18 (1978), 475–489.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Fuchs, P.M. A-stable spline-collocation methods of multivalue type. BIT 29, 295–310 (1989). https://doi.org/10.1007/BF01952684
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01952684