Point estimation and some applications to iterative methods

被引:17
作者
Petkovic, M
Herceg, D
Ilic, S
机构
[1] Univ Nish, Fac Elect Engn, YU-18000 Nish, Yugoslavia
[2] Univ Novi Sad, Inst Math, YU-21000 Novi Sad, Yugoslavia
[3] Univ Nish, Fac Philosophy, YU-18000 Nish, Yugoslavia
关键词
zeros of polynomials; inclusion of zeros; simultaneous methods; point estimation; convergence;
D O I
10.1007/BF02510920
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We consider one of the crucial problems in solving polynomial equations concerning the construction of such initial conditions which provide a safe convergence of simultaneous zero-finding methods. In the first, part we deal with the localization of polynomial zeros using disks in the complex plane. These disks are used for the construction of initial inclusion disks which, under suitable conditions, provide the convergence of the Gargantini-Henrici interval method. They also play a key role in the convergence analysis of the fourth order Ehrlich-Aberth method with Newton's correction for the simultaneous approximation of all zeros of a polynomial. For this method we state the initial condition which enables the safe convergence. The initial condition is computationally verifiable since it depends only on initial approximations, which is of practical importance.
引用
收藏
页码:112 / 126
页数:15
相关论文
共 23 条
[1]  
ABERTH O, 1973, MATH COMPUT, V27, P339, DOI 10.1090/S0025-5718-1973-0329236-7
[2]  
Alefeld G., 1983, INTRO INTERVAL COMPU
[3]  
[Anonymous], 1989, ITERATIVE METHODS SI
[4]  
BORSCHSUPAN W, 1970, NUMER MATH, V14, P380
[5]  
CARSTENSEN C, 1991, Z ANGEW MATH MECH, V71, pT809
[6]  
CARSTENSEN C, 1993, BIT, V33, P64, DOI 10.1007/BF01990344
[7]   A MODIFIED NEWTON METHOD FOR POLYNOMIALS [J].
EHRLICH, LW .
COMMUNICATIONS OF THE ACM, 1967, 10 (02) :107-&
[8]  
GARGANTINI I, 1972, NUMER MATH, V18, P305, DOI 10.1007/BF01404681
[10]  
Kanno S., 1995, Japan J. Appl. Math, V13, P267, DOI [10.1007/BF03167248, DOI 10.1007/BF03167248]