APPLICATION OF NEWTON'S AND CHEBYSHEV'S METHODS TO PARALLEL FACTORIZATION OF POLYNOMIALS

• 来源期刊: 计算数学（英文版）
• 学科: 数学
• 关键词: Newton's method Chebyshev's method Parallel iteration Factorization of polynomial.
• 年，卷（期）: 2001,（4）
• 页码范围: 347-356
• 页数: 10页
• 分类号: O1
• 语种: 英文

摘要

In this paper it is shown in two different ways that one of the family of parallel iterations to determine all real quadratic factors of polynomials presented in [12] is Newton's method applied to the special equation (1.7) below. Furthermore, we apply Chebyshev's method to (1.7) and obtain a new parallel iteration for factorization of polynomials. Finally, some properties of the parallel iterations are discussed.