Abstract
An iterative method for the simultaneous determination of multiple zeros of algebraic polynomials is stated. This method is more efficient compared to all existing simultaneous methods based on fixed point relations. To attain very high computational efficiency, a suitable correction resulting from Li-Liao-Cheng’s two-point fourth-order method of low computational complexity is applied. The presented convergence analysis shows that the convergence rate of the basic method is increased from three to six using this special type of correction and applying only ν additional polynomial evaluations per iteration, where ν is the number of distinct zeros. Computational aspects and some numerical examples are given to demonstrate high computational efficiency and very fast convergence of the proposed method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
O. Aberth, Iteration methods for finding all zeros of a polynomial simultaneously, Math. Comp. 27 (1973), 339–344.
L.W. Ehrlich, A modified Newton method for polynomials, Comm. ACM 10 (1967), 107–108.
I. Gargantini, Further application of circular arithmetic: Schröder-like algorithms with error bound for finding zeros of polynomials, SIAM J. Numer. Anal. 15 (1978), 497–510.
S. Li, X. Liao, L. Cheng, A new fourth-order iterative method for finding multiple roots of nonlinear equations, Appl. Math. Comput. 215 (2009), 1288–1292.
G. V. Milovanović, M. S. Petković, On the convergence order of a modified method for simultaneous finding polynomial zeros, Computing 30 (1983) 171–178.
A. W. M. Nourein, An improvement on two iteration methods for simultaneously determination of the zeros of a polynomial, Internat. J. Comput. Math. 6 (1977), 241–252.
M. S. Petković, Iterative Methods for Simultaneous Inclusion of Polynomial Zeros, (Springer-Verlag, Berlin-Heidelberg-New York, 1989), pp. 221–249.
M. S. Petković, On a general class of multipoint root-finding methods of high computational efficiency, SIAM J. Numer. Anal. 47 (2010), 4402–4414.
M. S. Petković, M. R. Milošević, D. M. Milošević, New higher-order methods for the simultaneous inclusion of polynomial zeros, Numer. Algorithms, 58 (2011), 179–201.
M. S. Petković, L. D. Petković, Families of optimal multipoint methods for solving nonlinear equations: a survey, Appl. Anal. Discrete Math. 4 (2010), 1–22.
Acknowledgements
This work was supported by the Serbian Ministry of Science under grant 174022.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Džunić, J., Petković, M.S., Petković, L.D. (2013). On an Efficient Family of Simultaneous Methods for Finding Polynomial Multiple Zeros. In: Cangiani, A., Davidchack, R., Georgoulis, E., Gorban, A., Levesley, J., Tretyakov, M. (eds) Numerical Mathematics and Advanced Applications 2011. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33134-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-33134-3_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33133-6
Online ISBN: 978-3-642-33134-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)