POLYNOMIAL ROOT FINDING BY MEANS OF CONTINUATION

Authors
TILLI P
Citation
P. Tilli, POLYNOMIAL ROOT FINDING BY MEANS OF CONTINUATION, Computing, 59(4), 1997, pp. 307-324
Citations number
17
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
Computing → ACNP
ISSN journal
0010485X
Volume
59
Issue
4
Year of publication
1997
Pages
307 - 324
Database
ISI
SICI code
0010-485X(1997)59:4<307:PRFBMO>2.0.ZU;2-M
Abstract
In this paper we deal with the problem of locating all the zeros of a given polynomial p(x) and approximating them to any degree of precisio n: by combining classical iterative methods with homotopy path trackin g techniques, we introduce a new algorithm for polynomial root finding , prove its convergence and estimate its computational cost.