Laguerre-like methods for the simultaneous approximation of polynomial multiple zeros
DOI:
https://doi.org/10.2298/YJOR0601031PKeywords:
polynomial multiple zeros, simultaneous methods, inclusion of zeros, convergenceAbstract
Two new methods of the fourth order for the simultaneous determination of multiple zeros of a polynomial are proposed. The presented methods are based on the fixed point relation of Laguerre's type and realized in ordinary complex arithmetic as well as circular complex interval arithmetic. The derived iterative formulas are suitable for the construction of modified methods with improved convergence rate with negligible additional operations. Very fast convergence of the considered methods is illustrated by two numerical examples.References
Aberth, O. (1973) Iteration methods for finding all zeros of a polynomial simultaneously. Mathematics of Computation, 27, 339-344
Alefeld, G., Herzberger, J. (1974) On the convergence speed of some algorithms for the simultaneous approximation of polynomial zeros. SIAM Journal on Numerical Analysis, 11, 237-243
Alefeld, G., Herzberger, J. (1983) Introduction to interval computations. New York-San Diego, itd: Academic Press
Bodewig, E. (1946) Sur la méthode Laguerre pour l'approximation des racines de certaines équations algébriques et sur la critique d'Hermite. Indag. Math, 8, 570-580
Du, Q., Jin, M., Li, T.Y., Zeng, Z. (1997) Quasi-Laguerre iteration. Mathematics of Computation, 66(217): 345
Foster, L. (1981) Generalizations of Laguerre's method: Higher order methods. SIAM Journal on Numerical Analysis, 18(6): 1004
Gargantini, I. (1976) Parallel Laguerre iterations: Complex case. Numerische Mathematik, 26, 317-323
Hansen, E., Patrick, M. (1976) A family of root finding methods. Numerische Mathematik, 27(3): 257
Hansen, E., Patrick, M., Rusnak, J. (1977) Some modifications of Laguerre's method. Bit Numerical Mathematics, 17, 409-417
King, R.F. (1983) Improving the Van de Vel Root-Finding method. Computing, 30(4): 373
Kravanja, P. (1999) On computing zeros of analytic functions and related problems in structured numerical linear algebra. Lueven: Katholieke Universiteit, Ph.D. Thesis
Kravanja, P. (1999) A modification of Newton's method for analytic mappings having multiple zeros. Computing, 62, 129-145
Milošević, D. (2005) Iterative methods for the simultaneous inclusion of polynomial zeros. Niš: University of Niš, Ph.D.Thesis, (in Serbian)
Niu, X.M., Sakurai, T. (2003) A method for finding the zeros of polynomials using a companion matrix. Japan J. Indust. Appl. Math., 20, 2, 239-256
Ostrowski, A.M. (1973) Solution of equations in Euclidean and Banach space. New York-San Diego, itd: Academic Press
Parlett, B. (1964) Laguerre's method applied to the matrix eigenvalue problem. Mathematics of Computation, 18, 464-485
Petković, M., Milošević, S. (2005) A higher order family for the simultaneous inclusion of multiple zeros of polynomials. Numerical Algorithms, vol. 39, br. 4, str. 415-435
Petković, M.S., Petković, L.D., Ilić, S. (2003) The guaranteed convergence of Laguerre-like method. Computers & Mathematics with Applications, vol. 46, br. 2-3, str. 239-251
Petković, M.S., Petković, L.D. (1998) Complex interval arithmetic and its applications. New York, itd: Wiley
Petković, M.S., Petković, Lj.D., Živković, D. (2001) Laguerre-like methods for the simultaneous approximation of polynomial zeros. u: Alefeld G., X.Chen [ur.] Topics in Numerical analysis with special emphasis on nonlinear problems, Berlin, itd: Springer Verlag, 189-209
Petković, M.S. (1989) Iterative methods for simultaneous inclusion of polynomial zeros. Berlin, itd: Springer Verlag
Petković, M.S. (2003) Laguerre-like inclusion method for polynomial zeros. Journal of Computational and Applied Mathematics, vol. 152, br. 1-2, str. 451-465
Petković, M.S., Milošević, D.M. (to appear) Laguerre-like method for the simultaneous inclusion of multiple zeros of a polynomial. Comm. Appl. Analysis
Rančić, L. (2005) Simultaneous methods for solving algebraic equations. Niš: University of Niš, Ph. D. Thesis, (in Serbian)
Rančić, L.Z., Petković, M.S. (2005) Square-root families for the simultaneous approximation of polynomial multiple zeros. Journal of Mathematics, Novi Sad, vol. 35, br. 1, str. 59-70
Rump, S.M. (2003) Ten methods to bound multiple roots of polynomials. Journal of Computational and Applied Mathematics, 156 (2): 403
Zeng, Z. (2005) Mathematics of Computation, 74(250): 869
Downloads
Published
Issue
Section
License
Copyright (c) YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.