Some simultaneous iterations for finding all zeros of a polynomial with high order convergence

被引:14
作者
Zheng, SM [1 ]
Sun, FY [1 ]
机构
[1] Hangzhou Univ, Dept Math, Hangzhou 310028, Peoples R China
基金
中国国家自然科学基金;
关键词
simultaneous iteration; zeros of polynomial; Lagrange interpolation; convergence order;
D O I
10.1016/S0096-3003(98)00009-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, using Lagrange interpolation with special nodes, we construct some iterations for simultaneously finding all zeros of an algebraic polynomial with high order convergence. (C) 1999 Published by Elsevier Science B.V. All rights reserved.
引用
收藏
页码:233 / 240
页数:8
相关论文
共 8 条
[1]  
BORSCHSUPAN W, 1970, NUMER MATH, V14, P287, DOI DOI 10.1007/BF02163336
[2]   ON SOME INTERVAL-METHODS FOR ALGEBRAIC, EXPONENTIAL AND TRIGONOMETRIC POLYNOMIALS [J].
CARSTENSEN, C ;
PETKOVIC, MS .
COMPUTING, 1993, 51 (3-4) :313-326
[3]   ON ITERATION METHODS WITHOUT DERIVATIVES FOR THE SIMULTANEOUS DETERMINATION OF POLYNOMIAL ZEROS [J].
CARSTENSEN, C ;
PETKOVIC, MS .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1993, 45 (03) :251-266
[4]  
DURAND E, 1960, SOLUTIONS NUMERIGUES, V1
[5]   A MODIFIED NEWTON METHOD FOR POLYNOMIALS [J].
EHRLICH, LW .
COMMUNICATIONS OF THE ACM, 1967, 10 (02) :107-&
[6]   EIN GESAMTSCHRITTVERFAHREN ZUR BERECHNUNG DER NULLSTELLEN VON POLYNOMEN [J].
KERNER, IO .
NUMERISCHE MATHEMATIK, 1966, 8 (03) :290-&
[7]  
NOUREIN AW, 1975, J COMPUT APPL MATH, V1, P251
[8]  
PETKOVIC M, 1989, ITERATION METHODS SI