Abstract
New off-grid methods, that are not limited by the Dahlquist stability theorem, are introduced for the numerical integration of first- and second-order systems of differential equations. The methods are characterized by having all derivative evaluations performed at locations off the grid of final solution values. All on-grid solution values and off-grid derivative evaluations are used over m back steps to calculate the solution value at the next on-grid location. There are n off-grid derivative evaluations associated with each of these intervals located at fractional positions γ1h, ..., γnh relative to the on-grid locations. Off-grid geometric parameters are found which give highly stable integrators of maximum possible order, O(hm+mn+n-1). These integrators also have the property that their coefficients decrease geometrically with remoteness from the current interval of integration; and although the second mean value theorem is not applicable in obtaining an exact error expression for these methods, the error coefficients are generally several orders of magnitude less than comparable on-grid Adams or Cowell error coefficients. Comparisons are made with other integration techniques for satellite orbital calculations and other systems or ordinary differential equations.
Work supported by NASA Goddard Space Flight Center Under Contract No. NAS 5-11790
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dahlquist, G., "Convergence and Stability in the Numerical Integration of Ordinary Differential Equations." Math. Scand. 4 (1956), 33–53
Beaudet, P. R., "Development of Multi-Off-Grid (MOG) Multistep Integration Techniques for Orbital Applications, Volume I Concept," CSC Report 5035-19100-01TR for NASA-GSFC under Contract NAS 5-11790
Beaudet, P. R., "Development of Multi-Off-Grid (MOG) Multistep Integration Techniques for Orbital Applications Volume II Numerical Evaluation," CSC Report 5035-19100-01TR for NASA-GSFC under Contract NAS 5-11790
Beaudet, P. R., "Development of Optimum Coefficients for Multi-Step Integration Processes," CSC Report 5035-27000-01TR for NASA-GSFC under Contract NAS 5-11790
Beaudet, P. R. and Moore, W. H., "Generalized Interpolation Procedures," CSC Report 5035-27000-03TR for NASA-GSFC under Contract NAS 5-11790
Henrici, P., Discrete Variable Methods in Ordinary Differential Equations, New York, John Wiley and Sons, 1962
Gragg, William B. and Stetter, Hans J., "Generalized Multistep Predictor-Corrector Methods," J. ACM, Vol. 11, No. 2 (April, 1964) pp. 188–209
Hansen, Eldon, "Cyclic Composite Multistep Predictor — Corrector Methods," 24th Natl. Confer. ACM (1969), pp. 135–139
Donelson, J. III, and Hansen, E., "Cyclic Composite Multistep Predictor-Corrector Methods," Submitted for Publication (1970), 40 pp.
Butcher, J. C., "A Modified Multistep Method for the Numerical Integration of Ordinary Differential Equations," J. ACM, Vol. 12, No. 1 (Jan. 1965), pp. 124–135
Dyer, James, "Generalized Multistep Methods in Satellite Orbit Computations," J. ACM, Vol. 15, No. 4 (Oct. 1968), pp. 712–719
Chester, L. and Pierce, S., "The Application of Generalized, Cyclic, and Modified Numerical Integration Algorithms to Problems of Satellite Orbit Computation," SDC Report TM-4717/000/00 for NASA under Contract NAS 5-11785
Velez, C. E., "Local Error Control and Its Effects on the Optimization of Orbital Integration," NASA TND-4542, Goddard Space Flight Center, Greenbelt, Maryland
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1974 Springer-Verlag
About this paper
Cite this paper
Beaudet, P.R. (1974). Multi-off-grid methods in multi-step integration of ordinary differential equations. In: Bettis, D.G. (eds) Proceedings of the Conference on the Numerical Solution of Ordinary Differential Equations. Lecture Notes in Mathematics, vol 362. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0066589
Download citation
DOI: https://doi.org/10.1007/BFb0066589
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06602-6
Online ISBN: 978-3-540-37911-9
eBook Packages: Springer Book Archive