A new fast root-finder for black box polynomials

DOI10.1016/j.tcs.2024.115022MaRDI QIDQ6658315

Qi Luan, Liang Zhao, Soo Go, Pan, Victor Y.

Publication date: 8 January 2025

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

complexitypolynomial zerosmatrix eigenvaluespolynomial computationssymbolic-numeric computingblack box polynomials

Mathematics Subject Classification ID

Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Numerical computation of solutions to single equations (65H05) Real polynomials: location of zeros (26C10) Theory of computing (68Qxx)

This page was built for publication: A new fast root-finder for black box polynomials