Research ArticleOpen AccessGoogle Scholar indexed
A Remarkable Chord Iterative Method for Roots of Uncertain Multiplicity
Department of Mathematics, Boston University, Boston, MA, USA
- 1 Department of Mathematics, Boston University, Boston, MA, USA
Applied Mathematics·Volume 07 (2016)·Pages 1207–1214·Published 11 July 2016·DOI10.4236/am.2016.711106
Copy link · social · email
Abstract
In this note we at first briefly review iterative methods for effectively approaching a root of an unknown multiplicity. We describe a first order, then a second order estimate for the multiplicity index m of the approached root. Next we present a second order, two-step method for iteratively nearing a root of an unknown multiplicity. Subsequently, we introduce a novel chord, or a two- step method, not requiring beforehand knowledge of the multiplicity index m of the sought root, nor requiring higher order derivatives of the equilibrium function, which is quadratically convergent for any , and then reverts to superlinear.
KeywordsIterative MethodsUnknown Root MultiplicityTwo-Step Methods
- Householder, A.S. (1970) The Numerical Treatment of a Single Nonlinear Equation. McGraw-Hill, New-York.
- Traub, J.F. (1977) Iterative Methods for the Solution of Equations. Chelsea Publishing Company, New York.
- Ostrowski, A. (1960) Solution of Equations and Systems of Equations. Academic Press, New York.
- Hansen, E. and Patrick, M.A. (1977) Family of Root Finding Methods. Numerische Mathematik, 27, 257-269. http://dx.doi.org/10.1007/BF01396176
- Petkovic, M.S., Petkovic, L.D. and Dzunic, J. (2010) Accelerating Generators of Iterative Methods for Finding Multiple Roots of Nonlinear Equations. Computers and Mathematics with Applications, 59, 2784-2793. http://dx.doi.org/10.1016/j.camwa.2010.01.048
- Neta, B. and Johnson, A.N. (2008) High-Order Nonlinear Solver for Multiple Roots. Computers and Mathematics with Application, 55, 2012-2017. http://dx.doi.org/10.1016/j.camwa.2007.09.001
- Fried, I. (2013) High-Order Iterative Bracketing Methods. International Journal for Numerical Methods in Engineering, 94, 708-714. http://dx.doi.org/10.1002/nme.4467
- King, R.F. (1977) A Secant Method for Multiple Roots. BIT, 17, 321-328. http://dx.doi.org/10.1007/BF01932152
- Lagouanelle, J.L. (1966) Sur Une Metode de Calcul de l’Ordre de Multiplicite des Zeros d’Un Polynome. Comptes Rendus de l'Académie des Sciences, 262, 626-627.
- Rall, L.B. (1966) Convergence of the Newton Process to Multiple Solutions. Numerische Mathematik, 9, 23-37. http://dx.doi.org/10.1007/BF02165226
- Soleymani, F. (2012) Optimized Steffensen-Type Methods with Eighth-Order Convergence and High Efficiency Index. International Journal of Mathematics and Mathematical Sciences, 2012, 1-18. http://dx.doi.org/10.1155/2012/932420
- Sharma, J.R. (2005) A Composite Third Order Newton-Steffensen Method for Solving Nonlinear Equations. Applied Mathematics and Computation, 169, 242-246. http://dx.doi.org/10.1016/j.amc.2004.10.040
- Esser, H. (1975) Eine Stets Quadratisch Konvergente Modifikation des Steffensen Verfahrens. Computing, 14, 367-369. http://dx.doi.org/10.1007/BF02253547
- Dong, C. (1987) A Family of Multipoint Iterative Functions for Finding Multiple Roots of Equations. International Journal of Computer Mathematics, 21, 363-367. http://dx.doi.org/10.1080/00207168708803576