Determination of multiple roots of nonlinear equations and applications

In this work we focus on the problem of approximating multiple roots of nonlinear equations. Multiple roots appear in some applications such as the compression of band-limited signals and the multipactor effect in electronic devices. We present a new family of iterative methods for multiple roots whose multiplicity is known. The methods are optimal in Kung–Traub’s sense (Kung and Traub in J Assoc Comput Mach 21:643–651, [1]), because only three functional values per iteration are computed. By adding just one more function evaluation we make this family derivative free while preserving the convergence order. To check the theoretical results, we codify the new algorithms and apply them to different numerical examples.

[1]  Changbum Chun,et al.  A third-order modification of Newton's method for multiple roots , 2009, Appl. Math. Comput..

[2]  Alicia Cordero,et al.  Low-complexity root-finding iteration functions with no derivatives of any order of convergence , 2015, J. Comput. Appl. Math..

[3]  Ernst Schröder,et al.  Ueber unendlich viele Algorithmen zur Auflösung der Gleichungen , 1870 .

[4]  V. Boria,et al.  Long-term multipactor discharge in multicarrier systems , 2007 .

[5]  Yinnian He,et al.  High order iterative methods without derivatives for solving nonlinear equations , 2007, Appl. Math. Comput..

[6]  Farokh Marvasti,et al.  Zero crossings, bandwidth compression, and restoration of nonlinearly distorted bandlimited signals , 1986, Annual Meeting Optical Society of America.

[7]  Qingbiao Wu,et al.  A new family of eighth-order iterative methods for solving nonlinear equations , 2009, Appl. Math. Comput..

[8]  M. Matinfar,et al.  Three-step iterative methods with eighth-order convergence for solving nonlinear equations , 2013 .

[9]  H. T. Kung,et al.  Optimal Order of One-Point and Multipoint Iteration , 1974, JACM.

[10]  Alicia Cordero,et al.  A class of Steffensen type methods with optimal order of convergence , 2011, Appl. Math. Comput..

[11]  Alicia Cordero,et al.  New modifications of Potra-Pták's method with optimal fourth and eighth orders of convergence , 2010, J. Comput. Appl. Math..

[12]  Sergio Amat,et al.  On a Steffensen's type method and its behavior for semismooth equations , 2006, Appl. Math. Comput..

[13]  Hongmin Ren,et al.  A class of two-step Steffensen type methods with fourth-order convergence , 2009, Appl. Math. Comput..

[14]  Jing Wang,et al.  A Steffensen-like method and its higher-order variants , 2009, Appl. Math. Comput..

[15]  Rajni Sharma,et al.  Modified Jarratt method for computing multiple roots , 2010, Appl. Math. Comput..

[16]  Beny Neta,et al.  Extension of Murakami's high-order non-linear solver to multiple roots , 2010, Int. J. Comput. Math..