Improvement of a convergence condition for the Durand-Kerner iteration

Journal of Computational and Applied Mathematics

Volumn 96, Issue 2, 1998, Pages 117-125

  Batra, Prashant ^a  

^a HAMBURG UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Convergence theorems; Inclusion methods; Initial conditions for convergence; Polynomial roots; Simultaneous method

Indexed keywords

ANALYSIS; APPROXIMATION THEORY; ITERATIVE METHODS; POLYNOMIALS;

INCLUSION METHODS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 0032163498     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(98)00109-5     Document Type: Article

References (11)

1. [1] W. Börsch-Supan, Residuenabschätzung für Polynom-Nullstellen mittels Lagrange-interpolation, Numer. Math. 14 (1970) 287-296.
2. [2] D. Braess, K.P. Hadeler, Simultaneous inclusion of the zeros of a polynomial, Numer. Math. 21 (1973) 161-165.
3. [3] C. Carstensen, Anwendungen von Begleitmatrizen, ZAMM, 71 (6) (1991) T 809-T 812.
4. [4] C. Carstensen, Inclusion of the roots of a polynomial based on Gerschgorin's theorem, Numer. Math. 59 (1991) 349-360.
5. [5] L. Elsner, A remark on simultaneous inclusions of the zeros of a polynomial by Gershgorin's theorem, Numer. Math. 21 (1973) 425-427.
6. [6] M.S. Petković, Dj. Herceg, S. Ilic, Point estimation theory and its applications, Technical Report, Institute of Mathematics, Novi Saad, 1997.
7. [7] M.S. Petković, On initial conditions for the convergence of simultaneous root finding methods, Computing 57(2) (1996) 163-177.
8. [8] M.S. Petković, C. Carstensen, M. Trajković, Weierstrass formula and zero-finding methods, Numer. Math. 69 (1995) 353-372.
9. [9] B.T. Smith, Error bounds for zeros of a polynomial based upon Gershgorin's theorems, J. ACM 17 (4) (1970) 661-674.
10. [10] T. Yamamoto, X. Chen, An existence and nonexistence theorem for solutions of nonlinear systems and its application to algebraic equations, J. Comput. Appl. Math. 30 (1990) 87-97.
11. [11] T. Yamamoto, S. Kanno, L. Atanassova, Validated computation of polynomial zeros by the Durand-Kerner method, in: J. Herzberger (Ed.), Topics in Validated Computations, Elsevier Science, Amsterdam, 1994, pp. 27-54.