摘要
A PL homotopy method （KNA method in short） was presented in Ref.[1] for the problem of locating zeroes of any polynomial of form f（z）=z<sup>n</sup>+sum from k=1 to n a<sub>k</sub> z<sup>n-k</sup>. Due to the introduction of a perturbation term, the method gives all zeroes of a polynomial with correct multiplicities. However, there are no error estimates independent from the coefficients, and thus no results of complexity.
基金
Project supported partly by the National Natural Science Foundation of China.
