Rootfinding for a transcendental equation without a first guess: Polynomialization of Kepler's equation through Chebyshev polynomial expansion of the sine

被引:16
作者
Boyd, John P.
机构
[1] Univ Michigan, Dept Atmospher Ocean & Space Sci, Ann Arbor, MI 48109 USA
[2] Univ Michigan, Lab Sci Computat, Ann Arbor, MI 48109 USA
基金
美国国家科学基金会;
关键词
rootfinding; Chebyshev polynomials; Kepler equation;
D O I
10.1016/j.apnum.2005.11.010
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Kepler equation for the parameters of an elliptical orbit, E - epsilon sin(E) = M, is reduced from a transcendental to a polynomial equation by expanding the sine as a series of Chebyshev polynomials. The single real root is found by applying standard polynomial rootfinders and accepting only the polynomial root that lies on the interval predicted by rigorous theoretical bounds. A complete Matlab implementation is given in full because it requires just seven lines. For a polynomial of degree fifteen, the maximum absolute error over the whole range epsilon is an element of [0, 1] and all M is only 4 x 10(-10). Other transcendental equations can similarly be reduced to polynomial equations through Chebyshev expansions. (c) 2005 IMACS. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:12 / 18
页数:7
相关论文
共 22 条
[1]  
Barker L, 2003, ADV ASTRONAUT SCI, V116, P1105
[2]   Computing real roots of a polynomial in Chebyshev series form through subdivision [J].
Boyd, JP .
APPLIED NUMERICAL MATHEMATICS, 2006, 56 (08) :1077-1091
[3]   Computing real roots of a polynomial in Chebyshev series form through subdivision with linear testing and cubic solves [J].
Boyd, JP .
APPLIED MATHEMATICS AND COMPUTATION, 2006, 174 (02) :1642-1658
[5]   Computing zeros on a real interval through Chebyshev expansion and polynomial rootfinding [J].
Boyd, JP .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2002, 40 (05) :1666-1682
[6]  
BOYD JP, 1992, J ATMOS SCI, V49, P128, DOI 10.1175/1520-0469(1992)049<0128:TESOFT>2.0.CO
[7]  
2
[8]  
BOYD JP, 1980, J PHYS OCEANOGR, V10, P1, DOI 10.1175/1520-0485(1980)010<0001:TNEKW>2.0.CO
[9]  
2
[10]  
Boyd JP., 2001, CHEBYSHEV FOURIER SP