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. Lawrence | 1 | 21 | 4.77 |
Robert M. Corless | 2 | 36 | 3.43 |