Randig, Marvin; Schleicher, Dierk; Stoll, Robin Newton’s method in practice. II: The iterated refinement Newton method and near-optimal complexity for finding all roots of some polynomials of very large degrees. (English) Zbl 1522.65075 J. Comput. Appl. Math. 437, Article ID 115427, 20 p. (2024). MSC: 65H04 65E05 30C15 PDFBibTeX XMLCite \textit{M. Randig} et al., J. Comput. Appl. Math. 437, Article ID 115427, 20 p. (2024; Zbl 1522.65075) Full Text: DOI arXiv
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. (English) Zbl 1383.65043 J. Symb. Comput. 86, 51-96 (2018). MSC: 65H04 65E05 30C15 65Y20 PDFBibTeX XMLCite \textit{R. Becker} et al., J. Symb. Comput. 86, 51--96 (2018; Zbl 1383.65043) Full Text: DOI arXiv
Schleicher, Dierk; Stoll, Robin Newton’s method in practice: finding all roots of polynomials of degree one million efficiently. (English) Zbl 1375.65068 Theor. Comput. Sci. 681, 146-166 (2017). MSC: 65H04 65E05 30C15 PDFBibTeX XMLCite \textit{D. Schleicher} and \textit{R. Stoll}, Theor. Comput. Sci. 681, 146--166 (2017; Zbl 1375.65068) Full Text: DOI arXiv
Pan, Victor Y.; Tsigaridas, Elias Accelerated approximation of the complex roots and factors of a univariate polynomial. (English) Zbl 1375.65066 Theor. Comput. Sci. 681, 138-145 (2017). MSC: 65H04 30C15 65Y20 PDFBibTeX XMLCite \textit{V. Y. Pan} and \textit{E. Tsigaridas}, Theor. Comput. Sci. 681, 138--145 (2017; Zbl 1375.65066) Full Text: DOI arXiv
Bini, Dario A.; Gemignani, Luca; Pan, Victor Y. Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations. (English) Zbl 1072.65068 Numer. Math. 100, No. 3, 373-408 (2005). Reviewer: Constantin Popa (Constanta) MSC: 65H05 65F15 12Y05 30C15 26D10 PDFBibTeX XMLCite \textit{D. A. Bini} et al., Numer. Math. 100, No. 3, 373--408 (2005; Zbl 1072.65068) Full Text: DOI
Fortune, Steven An iterated eigenvalue algorithm for approximating roots of univariate polynomials. (English) Zbl 1004.65060 J. Symb. Comput. 33, No. 5, 627-646 (2002). Reviewer: Matthew He (Ft.Lauderdale) MSC: 65H05 65F15 12Y05 26C10 30C15 PDFBibTeX XMLCite \textit{S. Fortune}, J. Symb. Comput. 33, No. 5, 627--646 (2002; Zbl 1004.65060) Full Text: DOI