A Condition Number Analysis of an Algorithm for Solving a System of Polynomial Equations with One Degree of Freedom

DOI10.1137/090780547zbMath1242.65105arXiv0711.4656MaRDI QIDQ3095068

Stephen A. Vavasis, Gun Srijuntongsiri

Publication date: 28 October 2011

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0711.4656

zbMATH Keywords

algorithm; Newton's method; systems of polynomial equations; subdivision method; condition number analysis

Mathematics Subject Classification ID

65H10: Numerical computation of solutions to systems of equations

65H04: Numerical computation of roots of polynomial equations