Journal directory listing - Volume 42 (1997/October) - Mathematics, Science & Technology【42】

The Derivation of Two Parallel Zero-Finding Algorithms of Polynomials
Author: Tai-Yih Tso (Department of Mathmatics, National Taiwan Normal University)

Vol.&No.:Vol. 42 (New Version)
Date:October 1997


In this paper we study the derivation of two famous algorithms for finding all zeros of a giving polynomial. These two algorithms which are the Weierstrass method and the Aberth method are highly suited for parallel computing. It is explained that both of the two algorithms can be arrived by the functional iteration analysis. We also show that the the Weierstrass method and the Aberth method can be derived by the fixed point iteration method and the Newton method, respectively, together with the implicit deflation scheme.

Keywords:parallel computing, functional iteration analysis, zeros-finding, implicit deflation

《Full Text》

APA FormatTso, T.-Y. (1997). The derivation of two parallel zero-finding algorithms of polynomials. Journal of National Taiwan Normal University: Mathematics, Science & Technology, 42(New Version), 1-6.