Computing zeros on a real interval through Chebyshev expansion and polynomial rootfinding

SIAM Journal on Numerical Analysis

Volumn 40, Issue 5, 2002, Pages 1666-1682

  Boyd, John P ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Chebyshev series; Rootfinding; Single transcendental equation

Indexed keywords

ALGORITHMS; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE; INTERPOLATION; MATHEMATICAL MODELS; MATRIX ALGEBRA; POLYNOMIALS; VECTORS;

POLYNOMIAL ROOTFINDERS;

CHEBYSHEV APPROXIMATION;

EID: 0344033726     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142901398325     Document Type: Article

References (14)

1. C. M. BENDER AND S. A. ORSZAG, Advanced Mathematical Methods for Scientists and Engineers, McGraw-Hill, New York, 1978.
2. J. P. BOYD, Exponentially convergent Fourier/Chebyshev quadrature schemes on bounded and infinite intervals, J. Sci. Comput., 2 (1987), pp. 99-109.
3. J. P. BOYD, Orthogonal rational functions on a semi-infinite interval, J. Comput. Phys., 70 (1987), pp. 63-88.
4. J. P. BOYD, The rate of convergence of Fourier coefficients for entire functions of infinite order with application to the Weideman-Cloot sinh-mapping for pseudospectral computations on an infinite interval, J. Comput. Phys., 110 (1994), pp. 360-372.
5. J. P. BOYD, A Chebyshev polynomial interval-searching method ("Lanczos economization") for solving a nonlinear equation with application to the nonlinear eigenvalue problem, J. Comput. Phys., 118 (1995), pp. 1-8.
6. J. P. BOYD, Chebyshev and Fourier Spectral Methods, Dover, New York, 2001.
7. L. M. DELVES AND J. N. LYNESS, On numerical integration round a closed contour, Math. Comp., 21 (1967), pp. 561-577.
8. W. GAUTSCHI, On the condition number of algebraic equations, Numer. Math., 21 (1973), pp. 405-424.
9. K. O. GEDDES AND J. C. MASON, Polynomial approximation by projections on the unit circle, SIAM J. Numer. Anal., 12 (1975), pp. 111-120.
10. D. J. KAVVADIAS AND M. N. VRAHATIS, Locating and computing all the simple roots and extrema of a function, SIAM J. Sci. Comput., 17 (1996), pp. 1232-1248.
11. D. J. KAVVADIAS, F. S. MAKRI, AND M. N. VRAHATIS, Locating and computing arbitrarily distributed zeros, SIAM J. Sci. Comput., 21 (1999), pp. 954-969.
12. C. LANCZOS, Applied Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1956. Reprinted by Dover (1988).
13. M. W. SMILEY AND C. CHUN, An algorithm for finding all solutions of a nonlinear system, J. Comput. Appl. Math., 137 (2001), pp. 293-315.
14. J. R. WINKLER, Condition numbers of a root, Appl. Numer. Math., 38 (2001), pp. 275-285.