Terminal Convergence Approximation Modified Chebyshev Picard Iteration for Efficient Orbit Propagation Conference Paper uri icon


  • Modified Chebyshev Picard Iteration (MCPI) is a numerical method for approximating solutions of Ordinary Differential Equations (ODEs). MCPI uses Picard Iteration with Orthogonal Chebyshev Polynomial basis functions to recursively update approximate time histories of system states. Unlike stepping numerical integrators, such as explicit Runge-Kutta methods, MCPI approximates large segments of the trajectory by evaluating the forcing function at multiple nodes along the current approximation during each iteration. Importantly, the Picard sequence theoretically converges to the solution over large time intervals if the forces are continuous and once differentiable. Orthogonality of the basis functions and a vector-matrix formulation allow for low overhead cost, efficient iterations, and parallel evaluation of the forcing function. Despite these advantages MCPI only achieves a geometric rate of convergence. Depending on the quality of the starting approximation, MCPI sometimes requires more function evaluations than competing methods; for parallel applications, this is not a serious drawback, but may be for some serial applications.

    To improve efficiency, the Terminal Convergence Approximation Modified Chebyshev Picard Iteration (TCA-MCPI) was developed. TCA-MCPI takes advantage of the property that once moderate accuracy of the approximating trajectory has been achieved, the subsequent displacement of nodes asymptotically approaches zero. Applying judicious approximation methods to the force function at each node in the terminal convergence iterations is shown to dramatically reduce the computational cost to achieve accurate convergence.

    To illustrate this approach we consider high-order spherical-harmonic gravity for high accuracy orbital propagation. When combined with a starting approximation from the 2-body solution TCA-MCPI, is shown to outperform 2 current state-of-practice integration methods for astrodynamics. This paper presents the development of TCA-MCPI, and its implementation for orbit propagation. The precision and efficiency performance for TCA-MCPI, in comparison to two state-of-practice numerical integration methods (Runge-Kutta 7-8 and Gauss Jackson 8th order multi-step algorithm), are studied for typical orbits.

published proceedings

  • Advanced Maui Optical and Space Surveillance Technologies Conference

author list (cited authors)

  • Probe, A., Macomber, B., Kim, D., Woollands, R., & Junkins, J.

complete list of authors

  • Probe, A||Macomber, B||Kim, D||Woollands, R||Junkins, J

publication date

  • September 2014