Design, analysis, and implementation of a multiprecision polynomial rootfinder. We present the design, analysis, and implementation of an algorithm for the computation of any number of digits of the roots of a polynomial with complex coefficients. The real and the imaginary parts of the coefficients may be integer, rational, or floating point numbers represented with an arbitrary number of digits. The algorithm has been designed to deal also with numerically hard polynomials like those arising from the symbolic preprocessing of systems of polynomial equations, where the degree and the size of the coefficients are typically huge. (netlib numeralgo na20)

References in zbMATH (referenced in 78 articles , 1 standard article )

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

1 2 3 4 next

  1. Al-Saket, Amal: Some analytical and numerical results for the zeros of a class of Fibonacci-like polynomials (2021)
  2. Pongprasert, Suchada; Chaengsisai, Kanyarat; Kaewleamthong, Wuttichai; Sriphrom, Puttarawadee: Real root polynomials and real root preserving transformations (2021)
  3. Bajnok, Zoltan; Jacobsen, Jesper Lykke; Jiang, Yunfeng; Nepomechie, Rafael I.; Zhang, Yang: Cylinder partition function of the 6-vertex model from algebraic geometry (2020)
  4. Imbach, Rémi; Pan, Victor Y.: New practical advances in polynomial root clustering (2020)
  5. Proinov, Petko D.; Petkova, Milena D.: Local and semilocal convergence of a family of multi-point Weierstrass-type root-finding methods (2020)
  6. Aceto, L.; Bertaccini, D.; Durastante, F.; Novati, P.: Rational Krylov methods for functions of matrices with applications to fractional partial differential equations (2019)
  7. O’Sullivan, Stephen: Runge-Kutta-Gegenbauer explicit methods for advection-diffusion problems (2019)
  8. Wang, Min; Su, Yangfeng: A further analysis of backward error in polynomial deflation (2019)
  9. Becker, Ruben; Sagraloff, Michael; Sharma, Vikram; Yap, Chee: A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration (2018)
  10. Kim, Myong-Hi; Martens, Marco; Sutherland, Scott: Geometry of polynomials and root-finding via path-lifting (2018)
  11. Petković, M. S.; Petković, L. D.: Traub-Gander’s family for the simultaneous determination of multiple zeros of polynomials (2018)
  12. Vander Meulen, Kevin N.; Vanderwoerd, Trevor: Bounds on polynomial roots using intercyclic companion matrices (2018)
  13. Assis, M.; Jacobsen, J. L.; Jensen, I.; Maillard, J.-M.; McCoy, B. M.: Analyticity of the Ising susceptibility: an interpretation (2017)
  14. De Terán, Fernando; Dopico, Froilán M.; Pérez, Javier: Eigenvalue condition numbers and pseudospectra of Fiedler matrices (2017)
  15. Pan, Victor Y.: Fast approximate computations with Cauchy matrices and polynomials (2017)
  16. Pan, Victor Y.; Tsigaridas, Elias: Accelerated approximation of the complex roots and factors of a univariate polynomial (2017)
  17. Pan, Victor Y.; Zhao, Liang: Real polynomial root-finding by means of matrix and polynomial iterations (2017)
  18. Gemignani, L.: Accurate polynomial root-finding methods for symmetric tridiagonal matrix eigenproblems (2016)
  19. Nakatsukasa, Yuji; Noferini, Vanni: On the stability of computing polynomial roots via confederate linearizations (2016)
  20. Sagraloff, Michael; Mehlhorn, Kurt: Computing real roots of real polynomials (2016)

1 2 3 4 next