The Root and Bell’s disk iteration methods are of the same error propagation characteristics in the simultaneous determination of the zeros of a polynomial, Part I: Correction methods

Computers & Mathematics with Applications - Tập 56 - Trang 411-430 - 2008
M.N.O. Ikhile

Tài liệu tham khảo

Petkovic, 1993, Some improved inclusion methods for polynomial roots with Weierstrass corrections, Comput. Math. Appl., 25, 59, 10.1016/0898-1221(93)90143-J Gargantini, 1976, Comparing parallel Newton’s method with parallel Laguere’s method, Comput. Math. Appl., 2, 201, 10.1016/0898-1221(76)90012-2 Gargantini, 1980, Parallel square-root iterations for multiple roots, Comput. Math. Appl., 6, 279, 10.1016/0898-1221(80)90035-8 Petkovic, 1989, Iterative methods for simultaneous inclusion of polynomial zeros, 10.1007/BFb0083599 Schmidt, 1981, On the R-order of coupled sequences, Computing, 26, 333, 10.1007/BF02237952 Herzberger, 1996, On the Q-order and R-order of convergence for coupled sequences arising in iterative numerical processes, vol. 89, 120 Alefeld, 1974, On the convergence speed of some algorithms for the simultaneous approximation of polynomial roots, SIAM. J. Numer., 11, 237, 10.1137/0711023 Braess, 1973, Simultaneous inclusion of the zeros of a polynomial, Numer. Math., 21, 161, 10.1007/BF01436301 Van Loan Charles, 1997 I. Gargantini, An application of interval mathematics: A polynomial solver with degree four convergence, Freiburger Intervall-Berichte, Institut fur Angewandte Mathematik Universitat Freiburg i. Br., 1981, pp. 15–25 Henrici, 1974, vol. I Ikhile, 2002, On the convergence of some interval methods for simultaneous computation of polynomial zeros, Int. J. Comput. Math., 79, 1099, 10.1080/00207160212706 Ikhile, 2001, An iterative method for simultaneous inclusion of polynomial zeros, J. Nig. Ass. Math. Phys., 5, 19 Ikhile, 2003, On the Weierstrass and some Petkovic-like methods for numerical determination of polynomial zeros, Int. J. Comput. Math., 1505, 10.1080/00207160310001603280 Ludwig, 1973, A remark on simultaneous inclusions of the zeros of a polynomial by Gershgorin’s Theorem, Numer. Math., 21, 425, 10.1007/BF01436492 Moore, 1966 Nourein, 1975, An iteration formular for the simultaneous determination of the zeros of a polynomial, J. Comput. Appl. Math., 1, 10.1016/0771-050X(75)90016-9 Nourein, 1977, An improvement on Nourein’s method for the simultaneous determination of the zeros of a polynomial (an algorithm), J. Comput. Appl. Math., 3, 109, 10.1016/0771-050X(77)90006-7 Petkovic, 1990, Schroder-like algorithms for multiple complex zeros of a polynomial, Computing, 45, 39, 10.1007/BF02250583 Petkovic, 2003, Higher order simultaneous methods for the determination of polynomial multiple zeros, Int. J. Comput. Math., 80, 1407, 10.1080/0020716031000148151 Petkovic, 2003, Inclusion Weierstrass-like root-finders with corrections, Filomat, 17, 143, 10.2298/FIL0317143P Petkovic, 2001, Laguerre-like methods for the simultaneous approximation of polynomial zeros, 189 Petkovic, 2004, Ostrowski-like method with corrections for the inclusion of polynomial zeros, Reliable Computing, 10, 437, 10.1023/B:REOM.0000047094.39609.f6 Milosevic, 2005, On the improved family of simultaneous methods for the inclusion of multiple zeros of polynomials, Novi Sad J. Math., 35, 49 Rancic, 2005, Square-root families for the simultaneous approximation of polynomial multiple zeros, Novi Sad Math., 35, 59 Ratschek, 1988 Voigt, 1971, Rates of convergence for a class of iterative procedures, SIAM J. Numer. Anal., 8, 10.1137/0708016 M.N.O. Ikhile, Corrected Roots and Bell’s Disk Iteration Methods for the Simultaneous Determination of the Zeros of a Polynomial. Part of a Colloquium Talk at the Department of Applied Mathematics, University of Stellenbosch, Cape Town, South Africa, March (2006). Also a Seminar Talk and a Technical Report at the African Institute for Mathematical Sciences (AIMS), Cape Town, South Africa, March/April (2006). Program and Abstracts (p.18) of the 30th Annual Conference of the South African Society of Numerical and Applied Mathematics (SANUM), University of Stellenbosch, Cape Town, South Africa, April (2006)