An iterated eigenvalue algorithm for approximating roots of univariate polynomials. The author studies an iterative algorithm that approximates all roots of a univariate polynomial. The iteration is based on floating-point computation of the eigenvalues of a generalized companion matrix. A few interesting examples including ill-conditioned polynomials are carefully implemented for the algorithms.

References in zbMATH (referenced in 13 articles )

Showing results 1 to 13 of 13.
Sorted by year (citations)

  1. Sagraloff, Michael; Mehlhorn, Kurt: Computing real roots of real polynomials (2016)
  2. Lawrence, Piers W.; Corless, Robert M.: Backward error of polynomial eigenvalue problems solved by linearization of Lagrange interpolants (2015)
  3. Wu, Z.Y.; Tian, J.; Ugon, J.: Global optimality conditions and optimization methods for polynomial programming problems (2015)
  4. Bini, Dario A.; Robol, Leonardo: Solving secular and polynomial equations: a multiprecision algorithm (2014)
  5. Nielsen, Johan Sejr Brinch; Simonsen, Jakob Grue: An experimental investigation of the normality of irrational algebraic numbers (2013)
  6. Pan, Victor Y.; Zheng, Ai-Long: Root-finding by expansion with independent constraints (2011)
  7. Pan, Victor Y.; Zheng, Ai-Long: New progress in real and complex polynomial root-finding (2011)
  8. Pan, V.Y.: Root-squaring with DPR1 matrices (2010)
  9. Pan, Victor Y.; Yan, Xiaodong: Additive preconditioning, eigenspaces, and the inverse iteration (2009)
  10. Pan, Victor Y.; Ivolgin, Dmitriy; Murphy, Brian; Rosholt, Rhys Eric; Taj-Eddin, Islam; Tang, Yuqing; Yan, Xiaodong: Additive preconditioning and aggregation in matrix computations (2008)
  11. Bini, Dario A.; Gemignani, Luca; Pan, Victor Y.: Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations (2005)
  12. Rouillier, Fabrice; Zimmermann, Paul: Efficient isolation of polynomial’s real roots. (2004)
  13. Fortune, Steven: An iterated eigenvalue algorithm for approximating roots of univariate polynomials (2002)