A new fourth-order family for solving nonlinear problems and its dynamics

In this manuscript, a new parametric class of iterative methods for solving nonlinear systems of equations is proposed. Its fourth-order of convergence is proved and a dynamical analysis on low-degree polynomials is made in order to choose those elements of the family with better conditions of stability. These results are checked by solving the nonlinear system that arises from the partial differential equation of molecular interaction.This research was supported by Ministerio de Ciencia y Tecnologia MTM2011-28636-C02-{01, 02} and Universitat Politecnica de Valencia SP20120474.Cordero Barbero, A.; Feng, L.; Magrenan, A.; Torregrosa Sánchez, JR. (2015). A new fourth-order family for solving nonlinear problems and its dynamics. Journal of Mathematical Chemistry. 53(3):893-910. https://doi.org/10.1007/s10910-014-0464-4S893910533R.C. Rach, J.S. Duan, A.M. Wazwaz, Solving coupled Lane–Emden boundary value problems in catalytic diffusion reactions by the Adomian decomposition method. J. Math. Chem. 52(1), 255–267 (2014)R. Singh, G. Nelakanti, J. Kumar, A new efficient technique for solving two-point boundary value problems for integro-differential equations. J. Math. Chem. doi: 10.1007/s10910-014-0363-8M. Mahalakshmi, G. Hariharan, K. Kannan, The wavelet methods to linear and nonlineal reaction–diffusion model arising in mathematical chemistry. J. Math. Chem. 51, 2361–2385 (2013)P.G. Logrado, J.D.M. Vianna, Partitioning technique procedure revisited: formalism and first application to atomic problems. J. Math. Chem. 22, 107–116 (1997)C.G. Jesudason, I. Numerical nonlinear analysis: differential methods and optimization applied to chemical reaction rate determination. J. Math. Chem. 49, 1384–1415 (2011)A. Klamt, Conductor-like screening model for real solvents: a new approach to the quantitative calculation of solvation phenomena. J. Phys. Chem. 99, 2224–2235 (1995)A. Klamt, V. Jonas, T. Brger, J.C.W. Lohrenz, Refinement and parametrization of COSMORS. J. Phys. Chem. A 102, 5074–5085 (1998)H. Grensemann, J. Gmehling, Performance of a conductor-like screening model for real solvents model in comparison to classical group contribution methods. Ind. Eng. Chem. Res. 44(5), 1610–1624 (2005)T. Banerjee, A. Khanna, Infinite dilution activity coefficients for trihexyltetradecyl phosphonium ionic liquids: measurements and COSMO-RS prediction. J. Chem. Eng. Data 51(6), 2170–2177 (2006)R. Franke, B. Hannebauer, On the influence of basis sets and quantum chemical methods on the prediction accuracy of COSMO-RS. Phys. Chem. Chem. Phys. 13, 21344–21350 (2011)K. Maleknejad, M. Alizadeh, An efficient numerical scheme for solving Hammerstein integral equation arisen in chemical phenomenon. Proc. Comput. Sci. 3, 361–364 (2011)M. Petković, B. Neta, L. Petković, J. Džunić, Multipoint Methods for Solving Nonlinear Equations (Academic Press, Amsterdam, 2012)A. Cordero, J.R. Torregrosa, Variants of Newton’s method using fifth-order quadrature formulas. Appl. Math. Comput. 190, 686–698 (2007)H.T. Kung, J.F. Traub, Optimal order of one-point and multi-point iterations. J. Assoc. Comput. Math. 21, 643–651 (1974)A.M. Ostrowski, Solution of Equations and Systems of Equations (Prentice-Hall, Englewood Cliffs, 1964)P. Jarratt, Some fourth order multipoint iterative methods for solving equations. Math. Comput. 20, 434–437 (1966)R.F. King, A family of fourth order methods for nonlinear equations. SIAM J. Numer. Anal. 10, 876–879 (1973)A. Cordero, J.L. Hueso, E. Martínez, J.R. Torregrosa, A modified Newton Jarratt’s composition. Numer. Algorithms 55, 87–99 (2010)S. Amat, S. Busquier, Á.A. Magreñán, Reducing Chaos and Bifurcations in Newton-Type Methods. Abstract and Applied Analysis Volume 2013 (2013), Article ID 726701, 10 pages, doi: 10.1155/2013/726701S. Amat, S. Busquier, S. Plaza, Review of some iterative root-finding methods from a dynamical point of view. Sci. Ser. A Math. Sci. 10, 3–35 (2004)F. Chicharro, A. Cordero, J.M. Gutiérrez, J.R. Torregrosa, Complex dynamics of derivative-free methods for nonlinear equations. Appl. Math. Comput. 219, 7023–7035 (2013)C. Chun, M.Y. Lee, B. Neta, J. Džunić, On optimal fourth-order iterative methods free from second derivative and their dynamics. Appl. Math. Comput. 218, 6427–6438 (2012)Á.A. Magreñán, Different anomalies in a Jarratt family of iterative root-finding methods. Appl. Math. Comput. 233, 29–38 (2014)A. Cordero, J.R. Torregrosa, P. Vindel, Dynamics of a family of Chebyshev–Halley type methods. Appl. Math. Comput. 219, 8568–8583 (2013)Á. A. Magreñán, Estudio de la dinámica del método de Newton amortiguado (PhD Thesis). Servicio de Publicaciones, Universidad de La Rioja, (2013). http://dialnet.unirioja.es/servlet/tesis?codigo=38821P. Blanchard, The dynamics of Newton’s method. Proc. Symp. Appl. Math. 49, 139–154 (1994)F. Chicharro, A. Cordero, J.R. Torregrosa, Drawing dynamical and parameters planes of iterative families and methods. The Scientific World J. 2013 (Article ID 780153) (2013)L.B. Rall, Computational Solution of Nonlinear Operator Equations (Robert E. Krieger Publishing Company Inc., New York, 1969)J.R. Sharma, R.K. Guna, R. Sharma, An efficient fourth order weighted-Newton method for systems of nonlinear equations. Numer. Algorithms 62, 307–323 (2013

Study of iterative methods though the Cayley quadratic test

[EN] Many iterative methods for solving nonlinear equations have been developed recently. The main advantage claimed by their authors is the improvement of the order of convergence. In this work, we compare their dynamical behavior on quadratic polynomials with the one of Newton's scheme. This comparison is defined in what we call Cayley Quadratic Test (CQT) which can be used as a first test to check the efficiency of such methods. Moreover we make a brief insight in cubic polynomials. (C) 2014 Elsevier B.V. All rights reserved.This research was supported by Ministerio de Ciencia y Tecnologia MTM2011-28636-C02-02.Babajee, D.; Cordero Barbero, A.; Torregrosa Sánchez, JR. (2016). Study of iterative methods though the Cayley quadratic test. Journal of Computational and Applied Mathematics. 291:358-369. https://doi.org/10.1016/j.cam.2014.09.020S35836929

On the convergence of a higher order family of methods and its dynamics

[EN] In this paper, we present the study of the local convergence of a higher-order family of methods. Moreover, the dynamical behavior of this family of iterative methods applied to quadratic polynomials is studied. Some anomalies are found in this family by means of studying the associated rational function. Parameter spaces are shown and the study of the stability of all the fixed points is presented. (C) 2016 Elsevier B.V. All rights reserved.This research was supported by Universidad Internacional de La Rioja (UNIR, http://www.unir.net), under the Plan Propio de Investigación, Desarrollo e Innovación 3 [2015–2017]. Research group: Modelación matemática aplicada a la ingeniería(MOMAIN), by the grant SENECA 19374/PI/14 and by Ministerio de Ciencia y Tecnología MTM2014-52016-C2-{01,02}-P.Argyros, IK.; Cordero Barbero, A.; Alberto Magreñán, A.; Torregrosa Sánchez, JR. (2017). On the convergence of a higher order family of methods and its dynamics. Journal of Computational and Applied Mathematics. 309:542-562. https://doi.org/10.1016/j.cam.2016.04.022S54256230

Dynamics of some one-point third-order methods for the solution of nonlinear equations

The article of record as published may be found at https://doi.org/10.5899/2018/cna-00362In this paper we have considered 32 one-point methods of cubic order to obtain simple zeros of a nonlinear function. These schemes are constructed by decomposition of previously known schemes. We have used the idea of basins of attractions to compare the performance of these methods with Halley's method on 4 polynomial functions and one non-polynomial function. Based on 3 quantitative criteria, namely average number of iterations per point, CPU time required and the number of points for which the method diverge, we have found 4 methods that performed close to best. We also show that decomposing good methods does not necessarily lead to a better one or even to a scheme as good as the original. We found only one example that gave reasonable results and it is the only one with repelling extraneous fixed points on the imaginary axis

Estudio sobre convergencia y dinámica de los métodos de Newton, Stirling y alto orden

Las matemáticas, desde el origen de esta ciencia, han estado al servicio de la sociedad tratando de dar respuesta a los problemas que surgían. Hoy en día sigue siendo así, el desarrollo de las matemáticas está ligado a la demanda de otras ciencias que necesitan dar solución a situaciones concretas y reales. La mayoría de los problemas de ciencia e ingeniería no pueden resolverse usando ecuaciones lineales, es por tanto que hay que recurrir a las ecuaciones no lineales para modelizar dichos problemas (Amat, 2008; véase también Argyros y Magreñán, 2017, 2018), entre otros. El conflicto que presentan las ecuaciones no lineales es que solo en unos pocos casos es posible encontrar una solución única, por tanto, en la mayor parte de los casos, para resolverlas hay que recurrir a los métodos iterativos. Los métodos iterativos generan, a partir de un punto inicial, una sucesión que puede converger o no a la solución

Unified Ball Convergence of Inexact Methods For Finding Zeros with Multiplicity

We present an extended ball convergence of inexact methods for approximating a zero of a nonlinear equation with multiplicity m; where m is a natural number. Many popular methods are special cases of the inexact method

Widening basins of attraction of optimal iterative methods

[EN] In this work, we analyze the dynamical behavior on quadratic polynomials of a class of derivative-free optimal parametric iterative methods, designed by Khattri and Steihaug. By using their parameter as an accelerator, we develop different methods with memory of orders three, six and twelve, without adding new functional evaluations. Then a dynamical approach is made, comparing each of the proposed methods with the original ones without memory, with the following empiric conclusion: Basins of attraction of iterative schemes with memory are wider and the behavior is more stable. This has been numerically checked by estimating the solution of a practical problem, as the friction factor of a pipe and also of other nonlinear academic problems.This research was supported by Islamic Azad University, Hamedan Branch, Ministerio de Economia y Competitividad MTM2014-52016-C02-2-P and Generalitat Valenciana PROMETEO/2016/089.Bakhtiari, P.; Cordero Barbero, A.; Lotfi, T.; Mahdiani, K.; Torregrosa Sánchez, JR. (2017). Widening basins of attraction of optimal iterative methods. Nonlinear Dynamics. 87(2):913-938. https://doi.org/10.1007/s11071-016-3089-2S913938872Amat, S., Busquier, S., Bermúdez, C., Plaza, S.: On two families of high order Newton type methods. Appl. Math. Lett. 25, 2209–2217 (2012)Amat, S., Busquier, S., Bermúdez, C., Magreñán, Á.A.: On the election of the damped parameter of a two-step relaxed Newton-type method. Nonlinear Dyn. 84(1), 9–18 (2016)Chun, C., Neta, B.: An analysis of a family of Maheshwari-based optimal eighth order methods. Appl. Math. Comput. 253, 294–307 (2015)Babajee, D.K.R., Cordero, A., Soleymani, F., Torregrosa, J.R.: On improved three-step schemes with high efficiency index and their dynamics. Numer. Algorithms 65(1), 153–169 (2014)Argyros, I.K., Magreñán, Á.A.: On the convergence of an optimal fourth-order family of methods and its dynamics. Appl. Math. Comput. 252, 336–346 (2015)Petković, M., Neta, B., Petković, L., Džunić, J.: Multipoint Methods for Solving Nonlinear Equations. Academic Press, London (2013)Ostrowski, A.M.: Solution of Equations and System of Equations. Prentice-Hall, Englewood Cliffs, NJ (1964)Kung, H.T., Traub, J.F.: Optimal order of one-point and multipoint iteration. J. ACM 21, 643–651 (1974)Khattri, S.K., Steihaug, T.: Algorithm for forming derivative-free optimal methods. Numer. Algorithms 65(4), 809–824 (2014)Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice Hall, New York (1964)Cordero, A., Soleymani, F., Torregrosa, J.R., Shateyi, S.: Basins of Attraction for Various Steffensen-Type Methods. J. Appl. Math. 2014, 1–17 (2014)Devaney, R.L.: The Mandelbrot Set, the Farey Tree and the Fibonacci sequence. Am. Math. Mon. 106(4), 289–302 (1999)McMullen, C.: Families of rational maps and iterative root-finding algorithms. Ann. Math. 125(3), 467–493 (1987)Chicharro, F., Cordero, A., Gutiérrez, J.M., Torregrosa, J.R.: Complex dynamics of derivative-free methods for nonlinear equations. Appl. Math. Comput. 219, 70237035 (2013)Magreñán, Á.A.: Different anomalies in a Jarratt family of iterative root-finding methods. Appl. Math. Comput. 233, 29–38 (2014)Neta, B., Chun, C., Scott, M.: Basins of attraction for optimal eighth order methods to find simple roots of nonlinear equations. Appl. Math. Comput. 227, 567–592 (2014)Lotfi, T., Magreñán, Á.A., Mahdiani, K., Rainer, J.J.: A variant of Steffensen–King’s type family with accelerated sixth-order convergence and high efficiency index: dynamic study and approach. Appl. Math. Comput. 252, 347–353 (2015)Chicharro, F.I., Cordero, A., Torregrosa, J.R.: Drawing dynamical and parameters planes of iterative families and methods. Sci. World J. 2013, 1–11 (2013)Cordero, A., Lotfi, T., Torregrosa, J.R., Assari, P., Mahdiani, K.: Some new bi-accelerator two-point methods for solving nonlinear equations. Comput. Appl. Math. 35(1), 251–267 (2016)Cordero, A., Lotfi, T., Bakhtiari, P., Torregrosa, J.R.: An efficient two-parametric family with memory for nonlinear equations. Numer. Algorithms 68(2), 323–335 (2015)Lotfi, T., Mahdiani, K., Bakhtiari, P., Soleymani, F.: Constructing two-step iterative methods with and without memory. Comput. Math. Math. Phys. 55(2), 183–193 (2015)Cordero, A., Maimó, J.G., Torregrosa, J.R., Vassileva, M.P.: Solving nonlinear problems by Ostrowski–Chun type parametric families. J. Math. Chem. 53, 430–449 (2015)Abad, M., Cordero, A., Torregrosa, J.R.: A family of seventh-order schemes for solving nonlinear systems. Bull. Math. Soc. Sci. Math. Roum. Tome 57(105), 133–145 (2014)Weerakoon, S., Fernando, T.G.I.: A variant of Newton’s method with accelerated third-order convergence. Appl. Math. Lett. 13, 87–93 (2000)White, F.: Fluid Mechanics. McGraw-Hill, Boston (2003)Zheng, Q., Li, J., Huang, F.: An optimal Steffensen-type family for solving nonlinear equations. Appl. Math. Comput. 217, 9592–9597 (2011)Soleymani, F., Babajee, D.K.R., Shateyi, S., Motsa, S.S.: Construction of optimal derivative-free techniques without memory. J. Appl. Math. (2012). doi: 10.1155/2012/49702