Safe convergence of simultaneous methods for polynomial zeros

被引：20
作者：
Petkovic, MS
Herceg, D
Ilic, S
机构：
[1] Univ Nis, Fac Elect Engn, YU-18000 Nish, Serbia Monteneg
[2] Univ Novi Sad, Inst Math, YU-21000 Novi Sad, Serbia Monteneg
[3] Univ Nis, Fac Philosophy, YU-18000 Nish, Serbia Monteneg
来源：
NUMERICAL ALGORITHMS | 1998年 / 17卷 / 3-4期
关键词：
simultaneous methods; point estimation; zeros of polynomials; safe convergence;
D O I：
10.1023/A:1016688508558
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The theory of point estimation treating the initial conditions for the safe convergence of iterative processes for the simultaneous determination of polynomial zeros is considered. A general approach which makes use of corrections appearing in iterative formulas is given and demonstrated in the case of three well known methods without derivatives and based on Weierstrass' corrections. The established convergence conditions are of practical importance since they depend only an available data: coefficients of a polynomial and initial approximations to the zeros.
引用
收藏
页码：313 / 331
页数：19
相关论文
共 24 条
[11]   ON THE CONVERGENCE ORDER OF A MODIFIED METHOD FOR SIMULTANEOUS FINDING POLYNOMIAL ZEROS [J].
MILOVANOVIC, GV ;
PETKOVIC, MS .
COMPUTING, 1983, 30 (02) :171-178
[12]  
Nourein AWM., 1977, J. Comput. Appl. Math, V3, P109, DOI [10.1016/0771-050X(77)90006-7, DOI 10.1016/0771-050X(77)90006-7]
[13]   THE ROOT SEPARATION OF POLYNOMIALS AND SOME APPLICATIONS [J].
PETKOVIC, M ;
MIGNOTTE, M ;
TRAJKOVIC, M .
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1995, 75 (07) :551-561
[14]   Borsch-Supan-like methods: Point estimation and parallel implementation [J].
Petkovic, M ;
Herceg, D .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1997, 64 (3-4) :327-341
[15]   Point estimation and some applications to iterative methods [J].
Petkovic, M ;
Herceg, D ;
Ilic, S .
BIT NUMERICAL MATHEMATICS, 1998, 38 (01) :112-126
[16]   WEIERSTRASS FORMULA AND ZERO-FINDING METHODS [J].
PETKOVIC, MS ;
CARSTENSEN, C ;
TRAJKOVIC, M .
NUMERISCHE MATHEMATIK, 1995, 69 (03) :353-372
[17]   On initial conditions for the convergence of simultaneous root finding methods [J].
Petkovic, MS .
COMPUTING, 1996, 57 (02) :163-177
[18]  
PETKOVIC MS, 1997, PUBLICATIONS I MATH, V62, P141
[19]  
PRESIC M, 1971, THESIS U BELGRADE BE
[20]   THE FUNDAMENTAL THEOREM OF ALGEBRA AND COMPLEXITY THEORY [J].
SMALE, S .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1981, 4 (01) :1-36
123