Optimal iterative methods for finding multiple roots of nonlinear equations using free parameters

[EN] In this paper, we propose a family of optimal eighth order convergent iterative methods for multiple roots with known multiplicity with the introduction of two free parameters and three univariate weight functions. Also numerical experiments have applied to a number of academical test functions and chemical problems for different special schemes from this family that satisfies the conditions given in convergence result.This research was partially supported by Ministerio de Economia y Competitividad MTM2014-52016-C02-2-P and Generalitat Valenciana PROMETEO/2016/089.Zafar, F.; Cordero Barbero, A.; Quratulain, R.; Torregrosa Sánchez, JR. (2018). Optimal iterative methods for finding multiple roots of nonlinear equations using free parameters. Journal of Mathematical Chemistry. 56(7):1884-1901. https://doi.org/10.1007/s10910-017-0813-1S18841901567R. Behl, A. Cordero, S.S. Motsa, J.R. Torregrosa, On developing fourth-order optimal families of methods for multiple roots and their dynamics. Appl. Math. Comput. 265(15), 520–532 (2015)R. Behl, A. Cordero, S.S. Motsa, J.R. Torregrosa, V. Kanwar, An optimal fourth-order family of methods for multiple roots and its dynamics. Numer. Algor. 71(4), 775–796 (2016)R. Behl, A. Cordero, S.S. Motsa, J.R. Torregrosa, An eighth-order family of optimal multiple root finders and its dynamics. Numer. Algor. (2017). doi: 10.1007/s11075-017-0361-6F.I. Chicharro, A. Cordero, J. R. Torregrosa, Drawing dynamical and parameters planes of iterative families and methods. Sci. World J. ID 780153 (2013)A. Constantinides, N. Mostoufi, Numerical Methods for Chemical Engineers with MATLAB Applications (Prentice Hall PTR, New Jersey, 1999)J.M. Douglas, Process Dynamics and Control, vol. 2 (Prentice Hall, Englewood Cliffs, 1972)Y.H. Geum, Y.I. Kim, B. Neta, A class of two-point sixth-order multiple-zero finders of modified double-Newton type and their dynamics. Appl. Math. Comput. 270, 387–400 (2015)Y.H. Geum, Y.I. Kim, B. Neta, A sixth-order family of three-point modified Newton-like multiple-root finders and the dynamics behind their extraneous fixed points. Appl. Math. Comput. 283, 120–140 (2016)J.L. Hueso, E. Martınez, C. Teruel, Determination of multiple roots of nonlinear equations and applications. J. Math. Chem. 53, 880–892 (2015)L.O. Jay, A note on Q-order of convergence. BIT Numer. Math. 41, 422–429 (2001)S. Li, X. Liao, L. Cheng, A new fourth-order iterative method for finding multiple roots of nonlinear equations. Appl. Math. Comput. 215, 1288–1292 (2009)S.G. Li, L.Z. Cheng, B. Neta, Some fourth-order nonlinear solvers with closed formulae for multiple roots. Comput. Math. Appl. 59, 126–135 (2010)B. Liu, X. Zhou, A new family of fourth-order methods for multiple roots of nonlinear equations. Nonlinear Anal. Model. Control 18(2), 143–152 (2013)M. Shacham, Numerical solution of constrained nonlinear algebraic equations. Int. J. Numer. Method Eng. 23, 1455–1481 (1986)M. Sharifi, D.K.R. Babajee, F. Soleymani, Finding the solution of nonlinear equations by a class of optimal methods. Comput. Math. Appl. 63, 764–774 (2012)J.R. Sharma, R. Sharma, Modified Jarratt method for computing multiple roots. Appl. Math. Comput. 217, 878–881 (2010)F. Soleymani, D.K.R. Babajee, T. Lofti, On a numerical technique forfinding multiple zeros and its dynamic. J. Egypt. Math. Soc. 21, 346–353 (2013)F. Soleymani, D.K.R. Babajee, Computing multiple zeros using a class of quartically convergent methods. Alex. Eng. J. 52, 531–541 (2013)R. Thukral, A new family of fourth-order iterative methods for solving nonlinear equations with multiple roots. J. Numer. Math. Stoch. 6(1), 37–44 (2014)R. Thukral, Introduction to higher-order iterative methods for finding multiple roots of nonlinear equations. J. Math. Article ID 404635 (2013)X. Zhou, X. Chen, Y. Song, Constructing higher-order methods for obtaining the muliplte roots of nonlinear equations. J. Comput. Math. Appl. 235, 4199–4206 (2011)X. Zhou, X. Chen, Y. Song, Families of third and fourth order methods for multiple roots of nonlinear equations. Appl. Math. Comput. 219, 6030–6038 (2013

Multiplicity anomalies of an optimal fourth-order class of iterative methods for solving nonlinear equations

[EN] There is a few number of optimal fourth-order iterative methods for obtaining the multiple roots of nonlinear equations. But, in most of the earlier studies, scholars gave the flexibility in their proposed schemes only at the second step (not at the first step) in order to explore new schemes. Unlike what happens in existing methods, the main aim of this manuscript is to construct a new fourth-order optimal scheme which will give the flexibility to the researchers at both steps as well as faster convergence, smaller residual errors and asymptotic error constants. The construction of the proposed scheme is based on the mid-point formula and weight function approach. From the computational point of view, the stability of the resulting class of iterative methods is studied by means of the conjugacy maps and the analysis of strange fixed points. Their basins of attractions and parameter planes are also given to show their dynamical behavior around the multiple roots. Finally, we consider a real-life problem and a concrete variety of standard test functions for numerical experiments and relevant results are extensively treated to confirm the theoretical development.This research was partially supported by Ministerio de Economia y Competitividad MTM2014-52016-C2-2-P and Generalitat Valenciana PROMETEO/2016/089.Behl, R.; Cordero Barbero, A.; Motsa, SS.; Torregrosa Sánchez, JR. (2018). Multiplicity anomalies of an optimal fourth-order class of iterative methods for solving nonlinear equations. Nonlinear Dynamics. 91(1):81-112. https://doi.org/10.1007/s11071-017-3858-6S81112911Behl, R., Cordero, A., Motsa, S.S., Torregrosa, J.R., Kanwar, V.: An optimal fourth-order family of methods for multiple roots and its dynamics. Numer. Algorithms 71(4), 775–796 (2016)Blanchard, P.: Complex analytic dynamics on the Riemann sphere. Bull. Am. Math. Soc. 11(1), 85–141 (1984)Chicharro, F., Cordero, A., Torregrosa, J.R.: Drawing dynamical and parameter planes of iterative families and methods. Sci. World J. 2013(2013), 1–11 (2013)Devaney, R.L.: The Mandelbrot Set, the Farey Tree and the Fibonacci sequence. Am. Math. Mon. 106(4), 289–302 (1999)Dong, C.: A family of multipoint iterative functions for finding multiple roots of equations. Int. J. Comput. Math. 21, 363–367 (1987)Hueso, J.L., Martínez, E., Teruel, C.: Determination of multiple roots of nonlinear equations and applications. J. Math. Chem. 53, 880–892 (2015)Kung, H.T., Traub, J.F.: Optimal order of one-point and multipoint iteration. J. Assoc. Comput. Mach. 21, 643–651 (1974)Li, S.G., Cheng, L.Z., Neta, B.: Some fourth-order nonlinear solvers with closed formulae for multiple roots. Comput. Math. Appl. 59, 126–135 (2010)Li, S., Liao, X., Cheng, L.: A new fourth-order iterative method for finding multiple roots of nonlinear equations. Appl. Math. Comput. 215, 1288–1292 (2009)Petković, M.S., Neta, B., Petković, L.D., Dz̆unić, J.: Multipoint Methods for Solving Nonlinear Equations. Academic Press, New York (2013)Sbibih, D., Serghini, A., Tijini, A., Zidna, A.: A general family of third order method for finding multiple roots. AMC 233, 338–350 (2014)Schröder, E.: Über unendlichviele Algorithm zur Auffosung der Gleichungen. Math. Ann. 2, 317–365 (1870)Sharifi, M., Babajee, D.K.R., Soleymani, F.: Finding the solution of nonlinear equations by a class of optimal methods. Comput. Math. Appl. 63, 764–774 (2012)Soleymani, F., Babajee, D.K.R.: Computing multiple zeros using a class of quartically convergent methods. Alex. Eng. J. 52, 531–541 (2013)Soleymani, F., Babajee, D.K.R., Lofti, T.: On a numerical technique forfinding multiple zeros and its dynamic. J. Egypt. Math. Soc. 21, 346–353 (2013)Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice-Hall, Englewood Cliffs (1964)Zhou, X., Chen, X., Song, Y.: Families of third and fourth order methods for multiple roots of nonlinear equations. Appl. Math. Comput. 219, 6030–6038 (2013)Zhou, X., Chen, X., Song, Y.: Constructing higher-order methods for obtaining the muliplte roots of nonlinear equations. J. Comput. Math. Appl. 235, 4199–4206 (2011

A new family of fourth-order methods for multiple roots of nonlinear equations

Recently, some optimal fourth-order iterative methods for multiple roots of nonlinear equations are presented when the multiplicity m of the root is known. Different from these optimal iterative methods known already, this paper presents a new family of iterative methods using the modified Newton’s method as its first step. The new family, requiring one evaluation of the function and two evaluations of its first derivative, is of optimal order. Numerical examples are given to suggest that the new family can be competitive with other fourth-order methods and the modified Newton’s method for multiple roots

Local convergence balls for nonlinear problems with multiplicity and their extension to eight-order of convergence

[EN] The main contribution of this study is to present a new optimal eighth-order scheme for locating zeros with multiplicity m > 1. An extensive convergence analysis is presented with the main theorem in order to demonstrate the optimal eighth-order convergence of the proposed scheme. Moreover, a local convergence study for the optimal fourth-order method defined by the first two steps of the new method is presented, allowing us to obtain the radius of the local convergence ball. Finally, numerical tests on some real-life problems, such as a Van der Waals equation of state, a conversion Chemical engineering problem and two standard academic test problems are presented, which confirm the theoretical results established in this paper and the efficiency of this proposed iterative method. We observed from the numerical experiments that our proposed iterative methods have good values for convergence radii. Further, they have not only faster convergence towards the desired zero of the involved function but they also have both smaller residual error and a smaller difference between two consecutive iterations than current existing techniques.This research was partially supported by Ministerio de Economia y Competitividad under grant MTM2014-52016-C2-2-P and by the project of Generalitat Valenciana Prometeo/2016/089.Behl, R.; Martínez Molada, E.; Cevallos-Alarcon, FA.; Alshomrani, AS. (2019). Local convergence balls for nonlinear problems with multiplicity and their extension to eight-order of convergence. Mathematical Problems in Engineering. 2019:1-18. https://doi.org/10.1155/2019/1427809S1182019Petković, M. S., Neta, B., Petković, L. D., & Džunić, J. (2013). Basic concepts. Multipoint Methods, 1-26. doi:10.1016/b978-0-12-397013-8.00001-7Shengguo, L., Xiangke, L., & Lizhi, C. (2009). A new fourth-order iterative method for finding multiple roots of nonlinear equations. Applied Mathematics and Computation, 215(3), 1288-1292. doi:10.1016/j.amc.2009.06.065Neta, B. (2010). Extension of Murakami’s high-order non-linear solver to multiple roots. International Journal of Computer Mathematics, 87(5), 1023-1031. doi:10.1080/00207160802272263Li, S. G., Cheng, L. Z., & Neta, B. (2010). Some fourth-order nonlinear solvers with closed formulae for multiple roots. Computers & Mathematics with Applications, 59(1), 126-135. doi:10.1016/j.camwa.2009.08.066Zhou, X., Chen, X., & Song, Y. (2011). Constructing higher-order methods for obtaining the multiple roots of nonlinear equations. Journal of Computational and Applied Mathematics, 235(14), 4199-4206. doi:10.1016/j.cam.2011.03.014Sharifi, M., Babajee, D. K. R., & Soleymani, F. (2012). Finding the solution of nonlinear equations by a class of optimal methods. Computers & Mathematics with Applications, 63(4), 764-774. doi:10.1016/j.camwa.2011.11.040Soleymani, F., & Babajee, D. K. R. (2013). Computing multiple zeros using a class of quartically convergent methods. Alexandria Engineering Journal, 52(3), 531-541. doi:10.1016/j.aej.2013.05.001Soleymani, F., Babajee, D. K. R., & Lotfi, T. (2013). On a numerical technique for finding multiple zeros and its dynamic. Journal of the Egyptian Mathematical Society, 21(3), 346-353. doi:10.1016/j.joems.2013.03.011Zhou, X., Chen, X., & Song, Y. (2013). Families of third and fourth order methods for multiple roots of nonlinear equations. Applied Mathematics and Computation, 219(11), 6030-6038. doi:10.1016/j.amc.2012.12.041Hueso, J. L., Martínez, E., & Teruel, C. (2014). Determination of multiple roots of nonlinear equations and applications. Journal of Mathematical Chemistry, 53(3), 880-892. doi:10.1007/s10910-014-0460-8Behl, R., Cordero, A., Motsa, S. S., & Torregrosa, J. R. (2015). On developing fourth-order optimal families of methods for multiple roots and their dynamics. Applied Mathematics and Computation, 265, 520-532. doi:10.1016/j.amc.2015.05.004Zafar, F., Cordero, A., Quratulain, R., & Torregrosa, J. R. (2017). Optimal iterative methods for finding multiple roots of nonlinear equations using free parameters. Journal of Mathematical Chemistry, 56(7), 1884-1901. doi:10.1007/s10910-017-0813-1Geum, Y. H., Kim, Y. I., & Neta, B. (2018). Constructing a family of optimal eighth-order modified Newton-type multiple-zero finders along with the dynamics behind their purely imaginary extraneous fixed points. Journal of Computational and Applied Mathematics, 333, 131-156. doi:10.1016/j.cam.2017.10.033Geum, Y. H., Kim, Y. I., & Magreñán, Á. A. (2018). A study of dynamics via Möbius conjugacy map on a family of sixth-order modified Newton-like multiple-zero finders with bivariate polynomial weight functions. Journal of Computational and Applied Mathematics, 344, 608-623. doi:10.1016/j.cam.2018.06.006Chun, C., & Neta, B. (2015). An analysis of a family of Maheshwari-based optimal eighth order methods. Applied Mathematics and Computation, 253, 294-307. doi:10.1016/j.amc.2014.12.064Thukral, R. (2013). Introduction to Higher-Order Iterative Methods for Finding Multiple Roots of Nonlinear Equations. Journal of Mathematics, 2013, 1-3. doi:10.1155/2013/404635Geum, Y. H., Kim, Y. I., & Neta, B. (2016). A sixth-order family of three-point modified Newton-like multiple-root finders and the dynamics behind their extraneous fixed points. Applied Mathematics and Computation, 283, 120-140. doi:10.1016/j.amc.2016.02.029Argyros, I. (2003). On The Convergence And Application Of Newton’s Method Under Weak HÖlder Continuity Assumptions. International Journal of Computer Mathematics, 80(6), 767-780. doi:10.1080/0020716021000059160Zhou, X., Chen, X., & Song, Y. (2013). On the convergence radius of the modified Newton method for multiple roots under the center–Hölder condition. Numerical Algorithms, 65(2), 221-232. doi:10.1007/s11075-013-9702-2Bi, W., Ren, H., & Wu, Q. (2011). Convergence of the modified Halley’s method for multiple zeros under Hölder continuous derivative. Numerical Algorithms, 58(4), 497-512. doi:10.1007/s11075-011-9466-5Zhou, X., & Song, Y. (2014). Convergence radius of Osada’s method under center-Hölder continuous condition. Applied Mathematics and Computation, 243, 809-816. doi:10.1016/j.amc.2014.06.068Cordero, A., & Torregrosa, J. R. (2007). Variants of Newton’s Method using fifth-order quadrature formulas. Applied Mathematics and Computation, 190(1), 686-698. doi:10.1016/j.amc.2007.01.062Balaji, G. V., & Seader, J. D. (1995). Application of interval Newton’s method to chemical engineering problems. Reliable Computing, 1(3), 215-223. doi:10.1007/bf02385253Shacham, M. (1989). An improved memory method for the solution of a nonlinear equation. Chemical Engineering Science, 44(7), 1495-1501. doi:10.1016/0009-2509(89)80026-

Newton Homotopy Solution for Nonlinear Equations Using Maple14

Many numerical approaches have been suggested to solve nonlinear problems. Some of the methods utilize successive approximation procedure to ensure every step of computing will converge to the desired root and one of the most common problems is the improper initial values for the iterative methods. This study evaluates Palancz et.al’s. (2010) paper on solving nonlinear equations using linear homotopy method in Mathematica. In this paper, the Newton-homotopy method using start-system is implemented in Maple14, to solve several nonlinear problems. Comparisons of results obtained in terms of number of iterations and convergence rates show promising application of the Newton-homotopy method for nonlinear problems

High-order numerical method for the nonlinear Helmholtz equation with material discontinuities in one space dimension

The nonlinear Helmholtz equation (NLH) models the propagation of electromagnetic waves in Kerr media, and describes a range of important phenomena in nonlinear optics and in other areas. In our previous work, we developed a fourth order method for its numerical solution that involved an iterative solver based on freezing the nonlinearity. The method enabled a direct simulation of nonlinear self-focusing in the nonparaxial regime, and a quantitative prediction of backscattering. However, our simulations showed that there is a threshold value for the magnitude of the nonlinearity, above which the iterations diverge. In this study, we numerically solve the one-dimensional NLH using a Newton-type nonlinear solver. Because the Kerr nonlinearity contains absolute values of the field, the NLH has to be recast as a system of two real equations in order to apply Newton's method. Our numerical simulations show that Newton's method converges rapidly and, in contradistinction with the iterations based on freezing the nonlinearity, enables computations for very high levels of nonlinearity. In addition, we introduce a novel compact finite-volume fourth order discretization for the NLH with material discontinuities.The one-dimensional results of the current paper create a foundation for the analysis of multi-dimensional problems in the future.Comment: 47 pages, 8 figure

On the optimality of some multi-point methods for finding multiple roots of nonlinear equation

This paper deals with the problem of determining the multiple roots of nonlinear equations, where the multiplicity of the roots is known. The paper contains some remarks on the optimality of the recently published methods [B. Liu, X. Zhou, A new family of fourth-order methods for multiple roots of nonlinear equations, Nonlinear Anal. Model. Control, 18(2):143–152, 2013] and [X. Zhou, X. Chen, Y. Song, Families of third- and fourth-order methods for multiple roots of nonlinear equations, Appl. Math. Comput., 219(11):6030–6038, 2013]. Separate analysis of odd and even multiplicity, has shown the cases where those methods lose their optimal convergence properties. Numerical experiments are made and they support theoretical analysis