Modified Chebyshev-Picard Iteration Methods for Orbit Propagation

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.

[1]  Moawwad E. A. El-Mikkawy,et al.  Families of Runge-Kutta-Nystrom Formulae , 1987 .

[2]  E. L. Ince Ordinary differential equations , 1927 .

[3]  C. W. Gear,et al.  Parallel methods for ordinary differential equations , 1988 .

[4]  J. Junkins,et al.  Analytical Mechanics of Space Systems , 2003 .

[5]  W. Miranker,et al.  Parallel methods for the numerical integration of ordinary differential equations , 1967 .

[6]  Kevin Burrage,et al.  Parallel methods for initial value problems , 1993 .

[7]  T. Fukushima Picard Iteration method, Chebyshev Polynomial Approximation, and Global Numerical Integration of Dynamical Motions , 1997 .

[8]  Moawwad E. A. El-Mikkawy,et al.  High-Order Embedded Runge-Kutta-Nystrom Formulae , 1987 .

[9]  S Philippi,et al.  New Runge-Jutta-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) , 1986 .

[10]  Kenneth Wright,et al.  Chebyshev Collocation Methods for Ordinary Differential Equations , 1964, Comput. J..

[11]  L. Fox,et al.  Chebyshev polynomials in numerical analysis , 1970 .

[12]  E. Butcher,et al.  SYMBOLIC COMPUTATION OF FUNDAMENTAL SOLUTION MATRICES FOR LINEAR TIME-PERIODIC DYNAMICAL SYSTEMS , 1997 .

[13]  Terry Feagin,et al.  Matrix formulation of the Picard method for parallel computation , 1983 .

[14]  Allen Reiter,et al.  Numerical computation of nonlinear forced oscillations by Galerkin's procedure , 1966 .

[15]  M. Urabe,et al.  Galerkin's procedure for nonlinear periodic systems , 1968 .

[16]  M. Gousidou-Koutita,et al.  Comparison of Numerical Methods for the Integration of Natural Satellite Systems , 1998 .

[17]  R. E. Scraton,et al.  The Solution of Linear Differential Equations in Chebyshev Series , 1965, Comput. J..

[18]  H. J. Norton,et al.  The iterative solution of non-linear ordinary differential equations in Chebyshev series , 1964, Comput. J..

[19]  Ken Fox,et al.  Numerical integration of the equations of motion of celestial mechanics , 1984 .

[20]  Philip W. Sharp,et al.  N-body simulations: The performance of some integrators , 2006, TOMS.

[21]  Ben P. Sommeijer,et al.  Parallel ODE solvers , 1990, ICS '90.

[22]  Charles William Gear,et al.  Parallelism across time in ODEs , 1993 .

[23]  X. Bai Modified Chebyshev-Picard Iteration Methods for Solution of Initial Value and Boundary Value Problems , 2010 .

[24]  Toshio Fukushima,et al.  Vector Integration of Dynamical Motions by the Picard-Chebyshev Method , 1997 .

[25]  B. P. Sommeijer,et al.  Explicit, high-order Runge-Kutta-Nystro¨m methods for parallel computers , 1993 .

[26]  A. Iserles A First Course in the Numerical Analysis of Differential Equations: Stiff equations , 2008 .

[27]  Javier García de Jalón,et al.  Numerical Integration of the Equations of Motion , 1994 .

[28]  Nguyen Huu Cong,et al.  Stability of collocation-based Runge-Kutta-Nyström methods , 1991 .

[29]  C. W. Clenshaw,et al.  The solution of nonlinear ordinary differential equations in Chebyshev series , 1963, Comput. J..

[30]  Alfredo Bellen,et al.  Parallel algorithms for initial-value problems for difference and differential equations , 1989 .

[31]  J. Junkins,et al.  Modified Chebyshev-Picard Iteration Methods for Solution of Initial Value Problems , 2011 .

[32]  James S. Sochacki,et al.  Implementing the Picard iteration , 1996, Neural Parallel Sci. Comput..

[33]  R. V. Dooren,et al.  A Chebyshev technique for solving nonlinear optimal control problems , 1988 .

[34]  Mark A. Franklin,et al.  Parallel Solution of Ordinary Differential Equations , 1978, IEEE Transactions on Computers.

[35]  C. W. Clenshaw The numerical solution of linear differential equations in Chebyshev series , 1957, Mathematical Proceedings of the Cambridge Philosophical Society.

[36]  O. Montenbruck Numerical integration methods for orbital motion , 1992 .

[37]  Shannon L. Coffey,et al.  Applications of parallel processing to astrodynamics , 1996 .