New Structured Matrix Methods for Real and Complex Polynomial Root-finding
Numerical Analysis
2013-11-26 v1
Abstract
We combine the known methods for univariate polynomial root-finding and for computations in the Frobenius matrix algebra with our novel techniques to advance numerical solution of a univariate polynomial equation, and in particular numerical approximation of the real roots of a polynomial. Our analysis and experiments show efficiency of the resulting algorithms.
Cite
@article{arxiv.1311.6077,
title = {New Structured Matrix Methods for Real and Complex Polynomial Root-finding},
author = {Victor Y. Pan and Ai-Long Zheng},
journal= {arXiv preprint arXiv:1311.6077},
year = {2013}
}
Comments
18 pages