Numerical stability of barycentric Hermite root-finding
Piers W. Lawrence, Robert M. Corless
Abstract
Piers W. Lawrence, Robert M. Corless
Abstract
Computing the roots of a polynomial expressed in the Lagrange basis or a Hermite interpolational basis can be reduced to computing the eigenvalues of the corresponding companion matrix [2]. The result we present here is that roots of a polynomial computed via this method are exactly the roots of a polynomial with slightly perturbed coefficients.
OpenAlex reports 12 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Computing the roots of a polynomial expressed in the Lagrange basis or a Hermite interpolational basis can be reduced to computing the eigenvalues of the corresponding companion matrix [2]. The result we present here is that roots of a polynomial computed via this method are exactly the roots of a polynomial with slightly perturbed coefficients.
Key concepts: Hermite polynomials, Properties of polynomial roots, Eigenvalues and eigenvectors, Characteristic polynomial, Mathematics, Matrix polynomial, Companion matrix, Basis (linear algebra)