AbstractThe paper presents a theoretical approach to the construction of extrapolation methods for systems of the kind.
$$L[y] = \varepsilon f(t,y,),$$
whereL is a general linear differential operator of orderk. For ε=0, the discretization schemes are required to beexact and to contain only solutions in the nullspace ofL. For ε≠0, the paper studies the construction of methods that permitquadratic extrapolation. In the special casek=2, a new two-step method is obtained that applies to systems of the type
$$y'' + Ay = \varepsilon f(t,y,y')$$
whereA is a real, symmetric, positive semi-definite matrix. This algorithm might be of use inregular celestial mechanics-apart from any other possible applications.ZusammenfassungDie Arbeit behandelt die Konstruktion von Extrapolationsmethoden für Systeme der Art
$$L[y] = \varepsilon f(t,y,),$$
wobeiL ein allgemeiner linearer Differentialoperator der Ordnungk ist. Für ε=0 wird verlangt, daß die Diskretisierungenexakt sind und nur Lösungen aus dem Nullraum vonL enthalten. Für ε≠0 wird die Konstruktion von Methoden untersucht, diequadratische Extrapolation gestatten. Im Spezialfallk=2 erhält man ein neues Zweischritt-Verfahren für Systeme des Typs
$$y'' + Ay = \varepsilon f(t,y,y')$$
wobeiA eine reelle, symmetrische, positiv semi-definite Matrix ist. Dieser Algorithmus könnte in derregularisierten Himmelsmechanik von Nutzen sein—abgesehen von anderen möglichen Anwendungen.
[1]
D. Jackson.
Note on trigonometric interpolation
,
1915
.
[2]
Joseph Hersch.
Contribution à la méthode des équations aux différences
,
1958
.
[3]
P. Henrici.
Discrete Variable Methods in Ordinary Differential Equations
,
1962
.
[4]
G. Dahlquist.
A special stability problem for linear multistep methods
,
1963
.
[5]
J. Stoer,et al.
Fehlerabschätzungen und Extrapolation mit rationalen Funktionen bei Verfahren vom Richardson-Typus
,
1964
.
[6]
William B. Gragg,et al.
On Extrapolation Algorithms for Ordinary Initial Value Problems
,
1965
.
[7]
J. Stoer,et al.
Numerical treatment of ordinary differential equations by extrapolation methods
,
1966
.
[8]
Murlan S. Corrington,et al.
Table erratum: Discrete variable methods in ordinary differential equations (Wiley, New York, 1962) by Peter Henrici
,
1970
.
[9]
E. Stiefel.
Linear And Regular Celestial Mechanics
,
1971
.
[10]
M. C. Eckstein.
E. L. Stiefel und G. Scheifele, Linear and Regular Celestial Mechanics. (Die Grundlehren d. math. Wissenschaften, Band 174). IX + 301 S. m. 18 Fig. Berlin/Heidelberg/New York 1971. Springer‐Verlag. Preis geb. DM 68,—
,
1972
.
[11]
Kepler discretization in regular celestial mechanics
,
1980
.