ACCURATE KEPLER EQUATION SOLVER WITHOUT TRANSCENDENTAL FUNCTION EVALUATIONS

Similar documents
ACCURATE KEPLER EQUATION SOLVER WITHOUT TRANSCENDENTAL FUNCTION EVALUATIONS

Appropriate Starter for Solving the Kepler s Equation

Satellite Communications

Celestial Mechanics II. Orbital energy and angular momentum Elliptic, parabolic and hyperbolic orbits Position in the orbit versus time

Extending the Patched-Conic Approximation to the Restricted Four-Body Problem

Spacecraft Dynamics and Control

ANNEX 1. DEFINITION OF ORBITAL PARAMETERS AND IMPORTANT CONCEPTS OF CELESTIAL MECHANICS

Chapter 3. Algorithm for Lambert's Problem

Spacecraft Dynamics and Control

Fundamentals of Astrodynamics and Applications

Satellite meteorology

MISSION PERFORMANCE MEASURES FOR SPACECRAFT FORMATION FLYING

AN ANALYTICAL SOLUTION TO QUICK-RESPONSE COLLISION AVOIDANCE MANEUVERS IN LOW EARTH ORBIT

Astromechanics. 10. The Kepler Problem

Orbital and Celestial Mechanics

Chapter 2 Introduction to Binary Systems

Lambert's Problem: given r 0, r 1, t; solve for the conic parameters.

CURRICULUM GUIDE. Honors Algebra II / Trigonometry

Rational Exponents. Polynomial function of degree n: with leading coefficient,, with maximum number of turning points is given by (n-1)

Calculus I

Algebra and Trigonometry

MINIMUM IMPULSE TRANSFERS TO ROTATE THE LINE OF APSIDES

Topic 4 Notes Jeremy Orloff

Spacecraft Dynamics and Control

PURE MATHEMATICS AM 27

orbits Moon, Planets Spacecrafts Calculating the and by Dr. Shiu-Sing TONG

1 Determination of the Orbit of a Minor Planet Using 3 Observations

Intermediate Level Learning Targets

Ossama Abdelkhalik and Daniele Mortari Department of Aerospace Engineering, Texas A&M University,College Station, TX 77843, USA

Complex numbers, the exponential function, and factorization over C

Incorporating eccentricity into GW templates

ax 2 + bx + c = 0 where

Orbit Characteristics

PURE MATHEMATICS AM 27

Terminal Convergence Approximation Modified Chebyshev Picard Iteration for efficient numerical integration of orbital trajectories

PHYSICS 1030 Homework #9

Objectives List. Important Students should expect test questions that require a synthesis of these objectives.

AP Calculus BC Syllabus

Single Variable Calculus, Early Transcendentals

The Position of the Sun. Berthold K. P. Horn. necessary to know the position of the sun in the sky. This is particularly

PreCalculus Honors Curriculum Pacing Guide First Half of Semester

Algebra 2. Curriculum (384 topics additional topics)

PC.FT.3 Use special triangles to determine geometrically the values of sine, cosine, tangent for π 3, π 4, and π 6,

Introduction to Computer Graphics (Lecture No 07) Ellipse and Other Curves

ISIMA lectures on celestial mechanics. 1

INTEGRATING RADICALS

PRECALCULUS BISHOP KELLY HIGH SCHOOL BOISE, IDAHO. Prepared by Kristina L. Gazdik. March 2005

sin cos 1 1 tan sec 1 cot csc Pre-Calculus Mathematics Trigonometric Identities and Equations

Chapter 5 HIGH ACCURACY CUBIC SPLINE APPROXIMATION FOR TWO DIMENSIONAL QUASI-LINEAR ELLIPTIC BOUNDARY VALUE PROBLEMS

Maths for Map Makers

Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane.

Algebra III/Trigonometry CP

Classical transcendental curves

Math Curriculum Map: Integrated Algebra II Unit: 1 Quarter: Time Frame: Review of Algebra 13 days Essential Questions: Key Concepts: Key Vocabulary:

2 Recollection of elementary functions. II

PARALLEL ALGORITHM FOR TRACK INITIATION FOR OPTICAL SPACE SURVEILLANCE

Identifying Safe Zones for Planetary Satellite Orbiters

Theorem of the keplerian kinematics

Volusia County Mathematics Curriculum Map. Pre-Calculus. Course Number /IOD

Algebra 2 Khan Academy Video Correlations By SpringBoard Activity

College Algebra To learn more about all our offerings Visit Knewton.com

Algebra 2 Khan Academy Video Correlations By SpringBoard Activity

DRAFT. Pre-calculus Curriculum Map Quarter 1 Chapters P 2. Extraneous Critical numbers Test intervals

EXTENDING NACOZY S APPROACH TO CORRECT ALL ORBITAL ELEMENTS FOR EACH OF MULTIPLE BODIES

On Sun-Synchronous Orbits and Associated Constellations

Exact Values of Dynamical Quantities in Planetary Motion

Curriculum Catalog

A645/A445: Exercise #1. The Kepler Problem

PHYSICS 1030 Homework #9

Contents. CHAPTER P Prerequisites 1. CHAPTER 1 Functions and Graphs 69. P.1 Real Numbers 1. P.2 Cartesian Coordinate System 14

An algebraic method to compute the critical points of the distance function between two Keplerian orbits

Central force motion/kepler problem. 1 Reducing 2-body motion to effective 1-body, that too with 2 d.o.f and 1st order differential equations

Theorem of the Keplerian kinematics

CHAPTER 7: Systems and Inequalities

0810a2. Algebra 2/Trigonometry Regents Exam In which graph is θ coterminal with an angle of 70?

Editorial Manager(tm) for Celestial Mechanics Manuscript Draft

Theorems About Roots of Polynomial Equations. Theorem Rational Root Theorem

Pre-Calculus EOC Review 2016

b = 2, c = 3, we get x = 0.3 for the positive root. Ans. (D) x 2-2x - 8 < 0, or (x - 4)(x + 2) < 0, Therefore -2 < x < 4 Ans. (C)

List of Tables. Table 3.1 Determination efficiency for circular orbits - Sample problem 1 41

Keplerian Elements Tutorial

Lecture XIX: Particle motion exterior to a spherical star

Core A-level mathematics reproduced from the QCA s Subject criteria for Mathematics document

Tennessee s State Mathematics Standards Precalculus

Observational Astronomy - Lecture 4 Orbits, Motions, Kepler s and Newton s Laws

NYS Algebra II and Trigonometry Suggested Sequence of Units (P.I's within each unit are NOT in any suggested order)

Lambert s problem, to find the unique conic trajectory that

Simple algorithms for relative motion of satellites

Coach Stones Expanded Standard Pre-Calculus Algorithm Packet Page 1 Section: P.1 Algebraic Expressions, Mathematical Models and Real Numbers

Orbit Representation

A SYMPLECTIC KEPLERIAN MAP FOR PERTURBED TWO-BODY DYNAMICS. Oier Peñagaricano Muñoa 1, Daniel J. Scheeres 2

Fundamentals of Satellite technology

MATHia Unit MATHia Workspace Overview TEKS

Course Outline, Mathematics - Algebra 2-Trigonometry -

1 Chapter 2 Perform arithmetic operations with polynomial expressions containing rational coefficients 2-2, 2-3, 2-4

CHAPTER 1 Prerequisites for Calculus 2. CHAPTER 2 Limits and Continuity 58

Sect Complex Numbers

Quaternion Data Fusion

xvi xxiii xxvi Construction of the Real Line 2 Is Every Real Number Rational? 3 Problems Algebra of the Real Numbers 7

Transcription:

AAS 2-62 ACCURATE KEPLER EQUATION SOLVER WITHOUT TRANSCENDENTAL FUNCTION EVALUATIONS Adonis Pimienta-Peñalver and John L. Crassidis University at Buffalo, State University of New York, Amherst, NY, 4260-4400 INTRODUCTION The goal for the solution of Kepler s equation is to determine the eccentric anomaly accurately, given the mean anomaly and eccentricity. This paper presents a new approach to solve this very well documented problem. We find that by means of a series approximation, an angle identity, the application of Sturm s theorem and an iterative correction method, the need to evaluate transcendental functions or store tables is eliminated. A 5 th -order polynomial is developed through a series approximation of Kepler s equation. Sturm s theorem is used to prove that only one real roots exists for this polynomial for the given range of mean anomaly and eccentricity. An initial approximation for this root is found using a 3 rd -order polynomial. Then a one time generalized Newton-Raphson correction is applied to obtain accuracies to the level of around 0 5, which is near machine precision. This paper will focus on demonstrating the procedure for the elliptical case, though an application to hyperbolic orbits through a similar methodology is possible. A common and possibly the most basic problem in orbital mechanics is to find the position of a body with respect to time. Many propagation approaches can be used to solve the orbital dynamics equations of motion. For example, directly numerically integrating these equations is commonly referred to Cowell s method []. The advantage of this approach is that it can be used to determine trajectories when non-conservatives forces are present. Momentum conserving integrators have been developed using geometric integration approaches when only conservative forces are considered [2]. Other approaches are summarized in various texts, such as Ref. [3]. For pure two-body Keplerian motion, a standard approach to determine the position and velocity of an object involves using classical orbital elements, which include dimensional elements, such as the semi-major axis (size of orbit), the eccentricity (shape of orbit) and the initial mean anomaly (related to time), and non-dimensional elements, such as the inclination, the right ascension of the ascending node and argument of periapsis. For elliptical orbits the position of a body can be described in polar coordinates using its magnitude and the true anomaly, which is the angle between the direction of periapsis and the current position of the body, as seen from the main focus of the ellipse. For circular orbits a constant interval change in the true anomaly yields a constant interval change in time. However, for non-circular orbits a constant change in the true anomaly does not produce a constant change in time. This is the reason that the mean anomaly, which is the mean motion times the time interval, is preferred over the true anomaly in orbital motion studies. Graduate Student, Department of Mechanical & Aerospace Engineering. Email: arp27@buffalo.edu. Professor, Department of Mechanical & Aerospace Engineering. Member AAS. Email: johnc@buffalo.edu.

Kepler was the first to study how the true anomaly is related to time. To investigate this relationship, he circumscribed a circle around the the ellipse and used an intermediate variable, called the eccentric anomaly, that can be directly related to the true anomaly using a closed-form analytical expression, derived through simple geometric relations. He then related the eccentric anomaly to the mean anomaly through his well-known approach, called Kepler s equation, which is a transcendental equation since it involves a sine function. Given the true anomaly and eccentricity, the inverse problem involves determining the eccentric anomaly. Unfortunately a closed-form solution to this problem does not exist. Kepler himself stated I am sufficiently satisfied that it [Kepler s equation] cannot be solved a priori, on account of the different nature of the arc and the sine. But if I am mistaken, and any one shall point out the way to me, he will be in my eyes the great Apollonius. Kepler s rather trivial looking equation has spawned a plethora of mathematical and geometric solutions over three centuries, which are summarized nicely by the treatise in Ref. [4]. Nonanalytic solutions, such as the solution by cycloid, provide useful geometric interpretations of Kepler s equation. Infinite series approaches, such as Bessel functions, have found uses in other applications, such as electromagnetic waves, heat conduction and vibration to name a few. A simple Taylor series approach works well for low eccentricities but quickly becomes unstable for high eccentricities. Other approaches rely on transcendental function evaluations, which are more computationally expensive than computing powers of variables. In 853, Schubert posed the question of how one might choose an initial guess for the eccentric anomaly so that one iteration of Newton s method produces an approximate solution of desired accuracy for all mean anomalies and eccentricities [5]. Colwell states on page 06 of Ref. [4] that in his view the solution given by Mikkola [6] seems closest to the ideal solution of Schubert s 853 question of all results seen. Mikkola used an auxiliary variable to rewrite Kepler s equation in arcsine form. A cubic approximation is then employed for the arcsine term to derive a cubic polynomial equation and then a correction factor is applied to obtain a maximum absolute relative error in the eccentric anomaly no greater than 0.002 radians. A fourth-order Newton correction is then applied to Kepler s equation obtain accuracies on the order of 0 5, but this requires an evaluation of transcendental functions. More modern solutions are given by Markley [7] in 996 and Fukushima [8] in 997. Markley uses a 3 rd -order Padé approximation of the sine function into Kepler s equation directly, which leads to a solution that is seven times more accurate than Mikkola s approach. Fukushima uses a grid of 28 equally spaced points to give a starting value with error no larger than 0.025, and then uses a generalized Newton-Raphson correction without transcendental function evaluations to achieve accuracies on the order of0 5. But, this approach requires storing tables. In this paper, an accurate solution is obtained without using any transcendental function evaluations or lookup tables. The approach is based on extending Mikkola s concept by considering a higher-order polynomial approximation, whose one real root provides the accurate solution for the eccentric anomaly. An initial approximation to this polynomial is given by using a reduced third-order polynomial and then a generalized Newton-Raphson correction is used to obtain accuracies on the order of 0 5 with no transcendental function evaluations. The organization of this paper proceeds as follows. First, Kepler s equation is reviewed followed by a review of Mikkola s approach. A review of a Sturm chain, which can be used to determine the number of real roots of a polynomial, is next provided. Then the new approach is derived, which involves finding the root of a 5 th -order polynomial. A Sturm chain is used to next show that only one real root exists for this polynomial. Finally, an accuracy plot is given over the entire range of 2

mean anomalies and eccentricities. MIKKOLA S APPROACH Kepler s equation for the elliptic case is given by E esine = M, (0 e, 0 M π) () Given the mean anomaly, M, and the eccentricity, e, the goal is to determine E accurately. A review Mikkola s approach to solve Kepler s equation is shown here. The series approximation for arcsin x is given by arcsinx = x+ x 3 2 3 + 3x 5 24 5 + 35 246 Also,the following multiple angle identity will be used [9]: x 7 7 + (2) 2( ) n 2 sinnθ = (2sinθ) n n(2sinθ) n 2 + n(n 3) (2sinθ) n 4 2! n(n 4)(n 5) (2sinθ) n 6 + n(n 5)(n 6)(n 7) (2sinθ) n 8 3! 4! +2n( ) n 2 sinθ For n = 3, the following well-known triple angle identity is given: sin3θ = 3sinθ 4sin 3 θ (4) Defining the auxiliary variable x = sin(e/3) and using Eq. (4), Kepler s equation becomes 3arcsinx e(3x 4x 3 ) = M (5) Note that the range of x is 0 x sin(π/3) since 0 E π. Truncating the series in Eq. (2) to 3 rd -order, and substituting the result into Eq. (5) leads to an approximation of Kepler s equation in terms of a 3 rd -order polynomial: ( 4e+ ) x 3 +3( e)x M = 0 (6) 2 By Descartes sign rule, since 0 e and 0 M π, then only one root of Eq. (6) is positive. The polynomial has the form x 3 +ax+b = 0 (7) The positive root can be determined using Cardin s formula: x = ( b ) /3 ( ) b /3 2 +y 2 +y (8) where b 2 y = 4 + a3 (9) 27 Mikkola then applied an empirical correction to improve the worst error associated with M = π, given by w = x 0.078x5 (0) +e (3) 3

Then, the approximate solution for E is given by E = M +e(3w 4w 3 ) () which has a maximum relative error of no greater than 0.002. Mikkola then applies a one-time generalized 4 th -order Newton-Raphson correction onf(x) = x esinx M to achieve an accuracy of 0 5. However, this correction requires evaluations of sinw and cosw. STURM CHAIN EXAMPLE A Sturm chain will be used to later prove that only one real root of the to-be-developed 5 th -order polynomial to accurately solve Kepler s equation exists. Named after the French mathematician Jacques Sturm, a Sturm chain of a polynomial p is a sequence of polynomials associated to p and its derivative by a variant of the Euclidean algorithm for polynomials. The theorem yields the number of distinct real roots of a p located in an interval in terms of the number of changes in signs of the values of the sequence evaluated at the boundaries of a given interval. The approach is presented by example. In particular, a Sturm chain is demonstrated to prove the existence of only one real root for the 3 rd -order polynomial in Eq. (6) in the interval from 0 toπ/3. We begin by defining the first element of the chain to be the polynomial itself: f 0 = (4e+0.5)x 3 +3( e)x M (2) For the range of 0 e and 0 M there exists only one change in signs in this polynomial as x goes from 0 to π/3. The existence of only one sign change is independent of the values of eccentricity and mean anomaly; the latter would have to have a value larger than that of the rest of the equation for the order of the sign change to be altered, but not the existence of the sign change itself. That is, the change in signs may go from being negative-to-positive, to becoming positive-tonegative within the interval of interest. An issue arises when e =, which corresponds to the trivial solution x = 0 and will persist throughout the rest of the polynomials of this chain. The following element isf 0 s derivative: f = (2e+.5)x 2 +3( e) (3) There are no sign changes in Eq. (3) over the interval of interest; any evaluation of f will be in the positive range. To obtain the next element of the chain, the following operation is performed: f 0 = q 0 f f 2, generalized as: f m 2 = q m 2 f m f m (4) where q m 2 represents the quotient of the division between f m 2 and f m, and f m represents the remainder. The operation may be represented as follows: (4e+0.5)x 3 +3( e)x M (2e+.5)x 2 +3( e) = ( ) 3 e 2( e)x M x+ (2e+.5)x 2 +3( e) (5) The next polynomial is given by f 2 = 2( e)x M (6) This only has one possible sign change within the interval of interest, i.e., when the value of the mean anomaly, M, becomes larger than 2( e), the sign change inf 2 goes from being positiveto-negative into negative-to-positive. 4

2 Log of Function 0 2 4 6 0.8 0.6 e 0.4 0.2 0 0 0.6 0.4 0.2 M/π (normalized) 0.8 Figure. Surface plot of 8e 3 +24e 2 +(8M 2 24)e+M 2 +8 in Eq. (9) Similarly, we proceed using polynomial division to obtain the following polynomial of the chain: 3.5 (2e+.5)x 2 +3( e) [ = 6+ 3.5 ]x+ 2 6+ 2( e)x M 2(e ) M 2(e ) e 3.5 3( e)+ 6+ (7) 2(e ) + 2 M2 e 2( e)x M f 3 = 3( e)+ 2 M2 6+ Equation (8) can be restructured as follows: 3.5 2(e ) e (8) f 3 = 0.375( 8e3 +24e 2 +(8M 2 24)e+M 2 +8) (e ) 2 (9) As the last element of a Sturm chain, this equation does not depend onxany longer. Not unlike the previous polynomials, a similar trivial solution occurs when e = ; this result appears in Eq. (9) 5

as a singularity in the denominator. Otherwise, examining the term inside the parenthesis of the numerator for any value of 0 e and 0 M π indicates that its value never ceases to be positive. This can easily be proven by consider the case where this term, q 8e 3 + 24e 2 + (8M 2 24)e+M 2 +8, can possibly become negative. Clearly, this may occur at the boundary of M = 0 and wheneis close to. Setting M = 0 and e = ǫ, where ǫ is a small positive number, inq yields q = 8( 3ǫ+3ǫ 2 ǫ 3 )+24( 2ǫ+ǫ 2 ) 24( ǫ)+8 = 8ǫ 3 (20) which is clearly always positive for positive ǫ. A surface plot of the function for 0 e and 0 M π is also shown in Figure. Therefore we conclude that there is no possible sign change that can occur in this last equation of the chain; any evaluation of f 3 will be negative. Table summarizes the findings above. It shows the possible sign change configurations that can be obtained from the Sturm chain f 0 to f 3 as eccentricity, e, and mean anomaly, M, vary from 0 to independently. The difference between the sign chance counts at each boundary dictates the number of possible real roots in Eq. (6). It is thus shown that there is only one real root within this range, completing the desired proof. Table. Number of Sign Changes at Interval Boundaries x 0 π/3 f 0 + f + + f 2 + f 3 # 2 NEW APPROACH The new approach presented here requires no transcendental function evaluations or table generation. The approach is in essence an extension of Mikkola s method. Any order can be chosen, but a 5 th -order polynomial is chosen since it leads to solutions with errors on the order of 0 5. Using Eq. (3), withn = 5, in Eq. () gives 5arcsinx e(5x 560x 3 +6048x 5 28800x 7 +70400x 9 9260x +6440x 3 6384x 5 ) = M (2) 6

4.5 Log of the Error ine (rad) 5 5.5 6 6.5 7 7.5 0.8 0.6 e 0.4 0.2 0 0 0.6 0.4 0.2 M/π (normalized) 0.8 Figure 2. Error in ComputedE where x = sin(e/5). Then, substituting Eq. (2), truncated to 5 th order, into Eq. (2) gives the following polynomial: ( ) ) ) 3003 ( 3465 4336 +6384e x 5 + 332 6440e ( ) ( ) 75 75 + 384 70400e x 9 + 2 +28800e x 7 + ( ) 5 + 2 +560e x 3 +5( e)x M = 0 ( 945 x 3 + 286 +9260e ) ( 9 8 6048e Note that the range of x is now 0 x sin(π/5). By using Sturm s chain, it can be shown that only one real root exists for Eq. (22). The procedure follows exactly as the Sturm chain example for the the3 rd -order polynomial shown in this paper but taken to5 th -order. Unfortunately, the proof is too long to be put in this paper; see Ref. [0] for more details. Finding this root can be computationally expensive. A simple and effective technique is employed here. First, the polynomial is truncated to 3 rd -order: ( ) 5 2 +560e x 3 +5( e)x M = 0 (23) Again by Descartes sign rule, since 0 e and 0 M π, then only one root of Eq. (23) is positive, which can be determined using Eq. (8). A Sturm chain approach can be used to show that the polynomial only has one real root as well. A simpler approach is used here. First define the following: a 5( e) (5/2)+560e x 5 x (22) (24a) 7

The three roots are given by M b (5/2)+560e (24b) where x = α+β (25a) x 2,3 = 2 (α+β)± j 3 (α β) (25b) 2 α = ( b 2 +y ) /3 (26a) where y is given by Eq. (9). Three possible cases exist: ( ) b /3 β = 2 +y (26b) y > 0: There is one real root and two conjugate imaginary roots. y = 0: There are three real roots of which at least two are equal, given by b > 0: x = 2 a/3, x 2,3 = a/3 b < 0: x = 2 a/3, x 2,3 = a/3 b = 0: x,2,3 = 0 y < 0: There are three real and unequal roots, given by ( a φ x i = 2 3 cos 3 + 2π(i ) ), i =, 2, 3 3 where cosφ = b 2 /4 if b > 0 a 3 /27 b 2 /4 if b < 0 a 3 /27 For the given range of eccentricity and mean anomaly, the case of y > 0 is always given producing only one real root, except when e = and M = 0 which gives three roots at 0. This can also be verified using Descartes sign rule. To find the number of negative roots, change the signs of the coefficients of the terms with odd exponents in Eq. (23), which gives ( ) 5 2 +560e x 3 5( e)x M = 0 (27) This polynomial has no sign changes which indicates that it has no negative roots. Thus, the number of complex roots is two. To provide a refinement to this approximate solution, a number of methods can be employed involving either iterative or non-iterative approaches. We choose to employ a correction involving a generalized Newton-Raphson correction. The following variables are first defined: u = f f () (28a) 8

u i = f () + f, i > (28b) i j! f(j) u j i j=2 where f is the function given by Eq. (22) and f (j) denotes the j th derivative of f with respect to x. The correction is given by x x+u i (29) where denotes replacement. One approach to determine a solution involves a one-time correction withu 5, which gives an accurate solution to within a precision on the order of0 5 for any value of M and e. Other approaches involve iterating four times using u (i.e., the first-order Newton- Raphson correction); iterating three times using u 2 ; or iterating two times using u 3. Unfortunately, to achieve a high precision with only one correction,u 5 must be used (i.e., usingu i with3 i 4 requires two iterations). In order to improve the worst error associated with M = π, the following empirical correction has been determined: w = x 0.07875x7 (30) +e Then, the solution for E is given by E = M +e( 6384w 5 +6440w 3 9260w +70400w 9 28800w 7 +6048w 5 560w 3 +5w) (3) Equation (3) gives an accuracy an the order of 0 5 for all valid ranges of M and e, as shown in Figure 2. Algorithm Summary The overall algorithm is now summarized. Giveneand M the first step involves determining the real root of Eq. (23), denoted by x. First define the following variables: c 3 = 5 2 +560e a = 5( e) c 3 b = M c 3 (32a) (32b) (32c) Then x is given by x = Next define the following coefficients: b 2 y = 4 + a3 27 (32d) ( b ) /3 ( ) b /3 2 +y 2 +y (33) c 5 = 3003 4336 +6384e, c 3 = 3465 332 6440e, c = 945 +9260e (34a) 286 Using the command root in MATLAB gives a precision on the order of 0 4. 9

c 9 = 75 384 70400e, c 7 = 75 2 +28800e, c 5 = 9 6048e (34b) 8 The following powers of x are defined to later save on computations: x 2 = x 2, x 3 = x 2 x, x 4 = x 3 x, x 5 = x 4 x x 6 = x 5 x, x 7 = x 6 x, x 8 = x 7 x, x 9 = x 8 x x 0 = x 9 x, x = x 0 x, x 2 = x x x 3 = x 2 x, x 4 = x 3 x, x 5 = x 4 x (35a) (35b) (35c) (35d) Then the function f, which is given by Eq. (22), is defined along with its derivatives: f = c 5 x 5 +c 3 x 3 +c x +c 9 x 9 +c 7 x 7 +c 5 x 5 +c 3 x 3 +5( e) x M (36a) f () = 5c 5 x 4 +3c 3 x 2 +c x 0 +9c 9 x 8 +7c 7 x 6 +5c 5 x 4 +3c 3 x 2 +5( e) (36b) f (2) = 20c 5 x 3 +56c 3 x +0c x 9 +72c 9 x 7 +42c 7 x 5 +20c 5 x 3 +6c 3 x (36c) f (3) = 2730c 5 x 2 +76c 3 x 0 +990c x 8 +504c 9 x 6 +20c 7 x 4 +60c 5 x 2 +6c 3 (36d) f (4) = 32760c 5 x +760c 3 x 9 +7920c x 7 +3024c 9 x 5 +840c 7 x 3 +20c 5 x (36e) f (5) = 360360c 5 x 0 +54440c 3 x 8 +55440c x 6 +520c 9 x 4 +2520c 7 x 2 +20c 5 (36f) f (6) = 3603600c 5 x 9 +235520c 3 x 7 +332640c x 5 +60480c 9 x 3 +5040c 7 x (36g) f (7) = 32432400c 5 x 8 +8648640c 3 x 6 +663200c x 4 +8440c 9 x 2 +5040c 7 (36h) f (8) = 259459200c 5 x 7 +589840c 3 x 5 +6652800c x 3 +362880c 9 x f (9) =.86244 0 9 c 5 x 6 +259459200c 3 x 4 +9958400c x 2 +362880c 9 f (0) =.08972864 0 0 c 5 x 5 +.0378368 0 9 c 3 x 3 +3996800c x f () = 5.4486432 0 0 c 5 x 4 +3.3504 0 9 c 3 x 2 +3996800c f (2) = 2.7945728 0 c 5 x 3 +6.2270208 0 9 c 3 x f (3) = 6.5383784 0 c 5 x 2 +6.2270208 0 9 c 3 f (4) =.307674368 0 3 c 5 x f (5) =.307674368 0 3 c 5 We now define the following factorial coefficients: g 2 = g = 2, g 2 = 6, g 3 = 24, g 4 = 20 g 5 = 720, g 6 = 5040, g 7 = 40320, g 8 = g 9 = 3628800, g 0 = 6.2270208 0 9, g 3 = 362 880 3996800, g = 47900600 8.778292 0 0, g 4 = (36i) (36j) (36k) (36l) (36m) (36n) (36o) (36p) (37a) (37b) (37c).307674368 0 2 (37d) 0

Theu i values in Eq. (28b) are given by u = f f () h 2 = f () +g u f (2) u 2 = f h 2 (38a) (38b) h 3 = f () +g u 2 f (2) +g 2 u 2 2f (3) u 3 = f h 3 (38c) h 4 = f () +g u 3 f (2) +g 2 u 2 3 f(3) +g 3 u 3 3 f(4) u 4 = f h 4 (38d) h 5 = f () +g u 4 f (2) +g 2 u 2 4 f(3) +g 3 u 3 4 f(4) +g 4 u 4 4 f(5) u 5 = f h 5 (38e) h 6 = f () +g u 5 f (2) +g 2 u 2 5 f (3) +g 3 u 3 5 f (4) +g 4 u 4 5 f (5) +g 5 u 5 5f (6) u 6 = f h 6 (38f) h 7 = f () +g u 6 f (2) +g 2 u 2 6f (3) +g 3 u 3 6f (4) +g 4 u 4 6f (5) +g 5 u 5 6f (6) +g 6 u 6 6f (7) u 7 = f h 7 (38g) h 8 = f () +g u 7 f (2) +g 2 u 2 7 f(3) +g 3 u 3 7 f(4) +g 4 u 4 7 f(5) +g 5 u 5 7 f(6) +g 6 u 6 7 f(7) +g 7 u 7 7 f(8) u 8 = f h 8 (38h) h 9 = f () +g u 8 f (2) +g 2 u 2 8 f(3) +g 3 u 3 8 f(4) +g 4 u 4 8 f(5) +g 5 u 5 8 f(6) +g 6 u 6 8 f(7) +g 7 u 7 8f (8) +g 8 u 8 8f (9) u 9 = f h 9 (38i) h 0 = f () +g u 9 f (2) +g 2 u 2 9 f(3) +g 3 u 3 9 f(4) +g 4 u 4 9 f(5) +g 5 u 5 9 f(6) +g 6 u 6 9 f(7) +g 7 u 7 9f (8) +g 8 u 8 9f (9) +g 9 u 9 9f (0) u 0 = f (38j) h 0 h = f () +g u 0 f (2) +g 2 u 2 0f (3) +g 3 u 3 0f (4) +g 4 u 4 0f (5) +g 5 u 5 0f (6) +g 6 u 6 0f (7) +g 7 u 7 0 f(8) +g 8 u 8 0 f(9) +g 9 u 9 0 f(0) +g 0 u 0 0 f() u = f (38k) h h 2 = f () +g u f (2) +g 2 u 2 f (3) +g 3 u 3 f (4) +g 4 u 4 f (5) +g 5 u 5 f (6) +g 6 u 6 f (7) +g 7 u 7 f (8) +g 8 u 8 f (9) +g 9 u 9 f (0) +g 0 u 0 f () +g u f (2) u 2 = f h 2 (38l)

h 3 = f () +g u 2 f (2) +g 2 u 2 2 f(3) +g 3 u 3 2 f(4) +g 4 u 4 2 f(5) +g 5 u 5 2 f(6) +g 6 u 6 2 f(7) +g 7 u 7 2f (8) +g 8 u 8 2f (9) +g 9 u 9 2f (0) +g 0 u 0 2f () +g u 2f (2) +g 2 u 2 2f (3) u 3 = f h 3 h 4 = f () +g u 3 f (2) +g 2 u 2 3 f(3) +g 3 u 3 3 f(4) +g 4 u 4 3 f(5) +g 5 u 5 3 f(6) +g 6 u 6 3 f(7) +g 7 u 7 3 f(8) +g 8 u 8 3 f(9) +g 9 u 9 3 f(0) +g 0 u 0 3 f() +g u 3 f(2) +g 2 u 2 3f (3) +g 3 u 3 3f (4) u4 = f h 4 h 5 = f () +g u 4 f (2) +g 2 u 2 4 f(3) +g 3 u 3 4 f(4) +g 4 u 4 4 f(5) +g 5 u 5 4 f(6) +g 6 u 6 4 f(7) +g 7 u 7 4f (8) +g 8 u 8 4f (9) +g 9 u 9 4f (0) +g 0 u 0 4f () +g u 4f (2) +g 2 u 2 4 f(3) +g 3 u 3 4 f(4) +g 4 u 4 4 f(5) The solution for x in Eq. (22) is given by Then the solution for E is given by u 5 = f h 5 (38m) (38n) (38o) x = x+u 5 (39) w = x 0.07875x7 +e E = M +e( 6384w 5 +6440w 3 9260w +70400w 9 28800w 7 +6048w 5 560w 3 +5w) (40a) (40b) CONCLUSIONS This paper presented a new solution for Kepler s equation. The main focus of this approach is to determine the real root of a 5 th -order polynomial. Here a generalized Newton-Raphson solution was used to obtain this root, but other methods may be investigated that may provide the same accuracy with less computational effort. The main advantage of the new approach is that near machine precision accuracy is obtained without evaluating transcendental functions or using lookup tables. A computational study showed that the approach obtains accurate solution for the eccentric anomaly even for the difficult case involving high eccentricities. REFERENCES [] H. Schaub and J. L. Junkins, Analytical Mechanics of Aerospace Systems, American Institute of Aeronautics and Astronautics, Inc., New York, NY, 2nd ed., 2009. [2] T. Lee, M. Leok, and N. H. McClamroch, Lie Group Variational Integrators for the Full Body Problem in Orbital Mechanics, Celestial Mechanics and Dynamical Astronomy, Vol. 98, No. 2, 2007, pp. 2 44. [3] R. H. Battin, An Introduction to the Mathematics and Methods of Astrodynamics, American Institute of Aeronautics and Astronautics, Inc., New York, NY, 987. [4] P. Colwell, Solving Kepler s Equation Over Three Centuries, Willmann-Bell, Inc., Richmond, VA, 993. [5] E. Schubert, A New Method of Solving Kepler s Equation, The Astronomical Journal, Vol. 3, No. 53, 853, pp. 37 39. 2

[6] S. Mikkola, A Cubic Approximation for Kepler s Equation, Celestial Mechanics and Dynamical Astronomy, Vol. 40, 987, pp. 329 334. [7] F. L. Markley, Kepler Equation Solver, Celestial Mechanics and Dynamical Astronomy, Vol. 63, 996, pp. 0. [8] T. Fukushima, A Method Solving Kepler s Equation Without Transcendental Function Evaluations, Celestial Mechanics and Dynamical Astronomy, Vol. 66, No. 3, 996, pp. 309 39. [9] S. M. Mathur, A New Textbook of Higher Plane Trigonometry, Asia Publishing House, New York, NY, 967. [0] A. Pimienta-Peñalver, Accurate Kepler Equation Solver without Transcendental Function Evaluations, Master s thesis, University at Buffalo, State University of New York, Amherst, NY, 202. 3