Article Dans Une Revue SIAM Journal on Numerical Analysis Année : 2005

Roots of Polynomials Expressed in Terms of Orthogonal Polynomials

Résumé

A technique is presented for determining the roots of a polynomial p(x) that is expressed in terms of an expansion in orthogonal polynomials. The roots are expressed as the eigenvalues of a nonstandard companion matrix B n whose coefficients depend on the recurrence formula for the orthogonal polynomials, and on the coefficients of the orthogonal expansion. Some questions on the numerical stability of the eigenvalue problem to which they give rise are discussed. The problem of finding the roots of a transcendental function f (x) can be reduced to the problem considered by approximating f (x) by a Chebyshev polynomial. We illustrate the effectiveness of this convert-to-Chebyshev strategy by solving several transcendental equations using this plus our new algorithm. We analyze the numerical stability through both linear algebra theory and numerical experiments and find that this method is very well-conditioned.

Fichier principal
Vignette du fichier
download.pdf (296.1 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-03276402 , version 1 (02-07-2021)

Licence

Identifiants

Citer

David Day, Louis Romero. Roots of Polynomials Expressed in Terms of Orthogonal Polynomials. SIAM Journal on Numerical Analysis, 2005, 43 (5), pp.1969-1987. ⟨10.1137/040609847⟩. ⟨hal-03276402⟩
87 Consultations
1124 Téléchargements

Altmetric

Partager

  • More