Abstract
Modified Chebyshev-Picard Iteration methods are presented for solving high precision, long-term orbit propagation problems. Fusing Chebyshev polynomials with the classical Picard iteration method, the proposed methods iteratively refine an orthogonal function approximation of the entire state trajectory, in contrast to traditional, step-wise, forward integration methods. Numerical results demonstrate that for orbit propagation problems, the presented methods are comparable to or superior to a state-of-the-art 12th order Runge-Kutta-Nystrom method in a serial processor as measured by both precision and efficiency. We have found revolutionary long solution arcs with more than eleven digit path approximations over one to three lower-case Earth orbit periods, multiple solution arcs can be patched continuously together to achieve very long-term propagation, leading to more than ten digit accuracy with built-in precise interpolation. Of revolutionary practical promise to much more efficiently solving high precision, long-term orbital trajectory propagation problems is the observation that the presented methods are well suited to massive parallelization because computation of force functions along each path iteration can be rigorously distributed over many parallel cores with negligible cross communication needed.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
GEAR, C.W. “Parallel Methods for Ordinary Differential Equations,” Calcolo, Vol. 25, Mar. 1988, pp. 1–20.
BAI, X. and JUNKINS, J.L. “Solving Initial Value Problems by the Picard-Chebyshev Method with NVIDIA GPUS,” Proceedings of the 20th AAS/AIAA Spaceflight Mechanics Meeting, San Diego, CA, Feb., 2010.
BAI, X. and JUNKINS, J.L. “Modified Chebyshev-Picard Iteration Methods for Solution of Initial Value Problems,” Proceedings of the Kyle T. Alfriend Astrodynamics Symposium, Monterey, CA, May, 2010.
BAI, X. Modified Chebyshev-Picard Iteration Methods for Solution of Initial Value and Boundary Value Problems. Ph.D. Dissertation, Texas A&M University, College Station, TX, 2010.
INCE, E.L. Ordinary Differential Equations, Dover Publications, Inc, New York, NY, 1956.
CLENSHAW, C.W. and NORTON, H.J. “The Solution of Nonlinear Ordinary Differential Equations in Chebyshev Series,” The Computer Journal, Vol. 6, No. 1, 1963, pp. 88–92.
SHAVER, J.S. Formulation and Evaluation of Parallel Algorithms for the Orbit Determination Problem. Ph.D. Dissertation, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, Mar. 1980.
SINHA, S.C. and BUTCHER, E. “Symbolic Computation of Fundamental Solution Matrices for Linear Time-Periodic Dynamic Systems,” Journal of Sound and Vibration, Vol. 206, No. 1, 1997, pp. 61–85.
FEAGIN, T. and NACOZY, P. “Matrix Formulation of the Picard Method for Parallel Computation,” Celestial Mechanics and Dynamical Astronomy, Vol. 29, Feb. 1983, pp. 107–115.
FUKUSHIMA, T. “Vector Integration of Dynamical Motions by the Picard-Chebyshev Method,” The Astronomical Journal, Vol. 113, Jun. 1997, pp. 2325–2328.
FEAGIN, T. The Numerical Solution of Two Point Boundary Value Problems Using Chebyshev Series. Ph.D. Dissertation, The Universtiy of Texas at Austin, Austin, TX, 1973.
DORMAND, J.R., EL-MIKKAWY, M.E.A., and PRINCE, P.J. “Families of Runge-Kutta-Nystrom Formulae,” IMA Journal of Numerical Analysis, Vol. 7, No. 2, 1987, pp. 235–250.
DORMAND, J.R., EL-MIKKAWY, M.E.A., and PRINCE, P.J. “High-Order Embedded Runge-Kutta-Nystrom Formulae,” IMA Journal of Numerical Analysis, Vol. 7, No. 4, 1987, pp. 423–430.
FRANKLIN, M.A. “Parallel Solution of Ordinary Differential Equations,” IEEE Transactions on Computers, Vol. 27, May 1978, pp. 413–420.
MIRANKER, W.L. and LINIGER, W. “Parallel Methods for the Numerical Integration of Ordinary Differential Equations,” Mathematics of Computation, Vol. 21, Jul. 1969, pp. 303–320.
ISERLES, A. A First Course in the Numerical Analysis of Differential Equations, Cambridge University Press, NY, Second Ed., 2008.
BURRAGE, K. “Parallel Methods for Initial Value Problems,” Applied Numerical Mathematics, Vol. 11, Jan. 1993, pp. 5–25.
HOUWEN, P.V.D. and SOMMEIJER, B.P. “Parallel ODE Solvers,” ACM SIGARCH Computer Architecture News- Special Issue: Proceedings of the 4th international conference on Supercomputing, Vol. 18, Sep. 1990, pp. 71–81.
BELLEN, A. and ZENNARO, M. “Parallel Algorithms for Initial-Value Problems for Difference and Differential Equations,” Journal of Computational and Applied Mathematics, Vol. 25, No. 3, 1989, pp. 341–350.
GEAR, C. and XU, X. “Parallelism Across Time in ODEs,” Applied Numerical Mathematics, Vol. 11, No. 1–3, 1993, pp. 45–68.
HOUWEN, P.J., SOMMEIJER, B.P., and CONG, N.H. “Stability of Collocation-Based Runge-Kutta-Nyström Methods,” BIT Numerical Mathematics, Vol. 31, No. 3, 1991, pp. 469–481.
SOMMEIJER, B. “Explicit, High-Order Runge-Kutta-Nyström Methods for Parallel Computers,” Applied Numerical Mathematics, Vol. 13, No. 1–3, 1993, pp. 221–240.
PARKER, G.E. and SOCHACKI, J.S. “Implementing the Picard Iteration,” Neural, Parallel and Scientific Computations, Vol. 4, No. 1, 1996, pp. 97–112.
FOX, L. and PARKER, I.B. Chebyshev Polynomials in Numerical Analysis, Oxford University Press, London, UK, 1972.
CLENSHAW, C.W. “The Numerical Solution of Linear Differential Equations in Chebyshev Series,” Mathematical Proceedings of the Cambridge Philosophical Society, Vol. 53, 1957, pp. 134–149.
SCRATON, R.E. “The Solution of Linear Differential Equations in Chebyshev Series,” The Computer Journal, Vol. 8, No. 1, 1965, pp. 57–61.
WRIGHT, K. “Chebyshev Collocation Methods for Ordinary Differential Equations,” The Computer Journal, Vol. 6, No. 4, 1964, pp. 358–365.
NORTON, H.J. “The Iterative Solution of Nonlinear Ordinary Differential Equations in Chebyshev Series,” The Computer Journal, Vol. 7, No. 2, 1964, pp. 76–85.
URABE, M. “Galerkin’s Procedure for Nonlinear Periodic Systems,” Archive for Rational Mechanics and Analysis, Vol. 20, Jan. 1965, pp. 120–152.
URABE, M. and REITER, A. “Numerical Computation of Nonlinear Forced Oscillations by Galerkin’s Procedure,” Journal of Mathematical Analysis and Application, Vol. 14, No. 1, 1966, pp. 107–140.
VLASSENBROECK, J. and DOOREN, R.V. “A Chebyshev Technique for Solving Nonlinear Optimal Control Problems,” IEEE Transactions on Automatic Control, Vol. 33, Apr. 1988, pp. 333–340.
FOX, K. “Numerical Integration of the Equations of Motion of Celestial Mechanics,” Celestial Mechanics and Dynamical Astronomy, Vol. 33, No. 2, 1984, pp. 127–142.
FILIPPI, S. and GRÄF, J. “New Runge-Kutta-Nyström Formula-Pairs of Order 8(7), 9(8), 10(9) and 11(10) for Differential Equations of the Form y″ = f(x, y),” Journal of Computational and Applied Mathematics, Vol. 14, Mar. 1986, pp. 361–370.
MONTENBRUCK, O. “Numerical Integration Methods for Orbital Motion,” Celestial Mechanics and Dynamical Astronomy, Vol. 53, No. 1, 1992, pp. 59–69.
HADJIFOTINOU, K.G. and GOUSIDOU-KOUTITA, M. “Comparison of Numerical Methods for the Integration of Natural Satellite Systems,” Celestial Mechanics and Dynamical Astronomy, Vol. 70, No. 2, 1998, pp. 99–113.
SHARP, P.W. “N-Body Simulations: The Performance of Some Integrators,” ACM Transactions on Mathematical Software, Vol. 32, No. 3, 2006, pp. 375–395.
FUKUSHIMA, T. “Picard Iteration Method, Chebyshev Polynomial Approximation, and Global Numerical Integration of Dynamical Motions,” The Astronomical Journal, Vol. 113, May 1997, pp. 1909–1914.
SCHAUB, H. and JUNKINS, J.L. Analytical Mechanics of Space Systems, American Institute of Aeronautics and Astronautics, Inc, Reston, VA, First Ed., 2003.
COFFEY, S.L., HEALY, L., and NEAL, H. “Applications of Parallel Processing to Astrodynamics,” Celestial Mechanics and Dynamical Astronomy, Vol. 66, Mar. 1996, pp. 61–70.
COFFEY, S.L., NEAL, H.L., VISEL, C., and CONOLLY, P. “Demonstration of a Special-Perturbations-Based Catalog in the Naval Space Command System,” Proceedings of the 1998 AAS/AIAA Spaceflight Mechanics Meeting, Breckenridge, CO, 1998.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bai, X., Junkins, J.L. Modified Chebyshev-Picard Iteration Methods for Orbit Propagation. J of Astronaut Sci 58, 583–613 (2011). https://doi.org/10.1007/BF03321533
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03321533