Title
Numerical stability of barycentric Hermite root-finding.
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.
Year
DOI
Venue
2011
10.1145/2331684.2331706
Proceedings of the 2011 International Workshop on Symbolic-Numeric Computation
Field
DocType
Citations 
Companion matrix,Discrete mathematics,Characteristic polynomial,Mathematical optimization,Hermite spline,Vandermonde matrix,Matrix polynomial,Wilkinson's polynomial,Hermite interpolation,Properties of polynomial roots,Mathematics
Conference
2
PageRank 
References 
Authors
0.41
1
2
Name
Order
Citations
PageRank
Piers W. Lawrence1214.77
Robert M. Corless2363.43