Loading...
Please wait, while we are loading the content...
Similar Documents
Randomized Matrix Methods for Real and Complex Polynomial Root-finding
| Content Provider | CiteSeerX |
|---|---|
| Author | Qian, Guoliang Pan, Victor Y. Zheng, Ai-Long |
| Abstract | To advance the known approach to univariate polynomial root-finding via computations in Frobenius matrix algebra, we incorporate some effective methods for matrix eigen-solving, randomized matrix algorithms, and subdivision techniques. We also develop iterations directed to the approximation of only real roots. Our analysis and experiments show effectiveness of the resulting numerical real and complex root-finders. Our auxiliary results on randomized matrix computations can be of independent interest. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Randomized Matrix Computation Subdivision Technique Complex Root-finders Frobenius Matrix Algebra Matrix Eigen-solving Real Root Complex Polynomial Root-finding Matrix Algorithm Known Approach Auxiliary Result Matrix Method |
| Content Type | Text |