Generalized high-order classes for solving nonlinear systems and their applications

[EN] A generalized high-order class for approximating the solution of nonlinear systems of equations is introduced. First, from a fourth-order iterative family for solving nonlinear equations, we propose an extension to nonlinear systems of equations holding the same order of convergence but replacing the Jacobian by a divided difference in the weight functions for systems. The proposed GH family of methods is designed from this fourth-order family using both the composition and the weight functions technique. The resulting family has order of convergence 9. The performance of a particular iterative method of both families is analyzed for solving different test systems and also for the Fisher's problem, showing the good performance of the new methods.This research was partially supported by both Ministerio de Ciencia, Innovacion y Universidades and Generalitat Valenciana, under grants PGC2018-095896-B-C22 (MCIU/AEI/FEDER/UE) and PROMETEO/2016/089, respectively.Chicharro, FI.; Cordero Barbero, A.; Garrido-Saez, N.; Torregrosa Sánchez, JR. (2019). Generalized high-order classes for solving nonlinear systems and their applications. Mathematics. 7(12):1-14. https://doi.org/10.3390/math7121194S114712Petković, M. S., Neta, B., Petković, L. D., & Džunić, J. (2014). Multipoint methods for solving nonlinear equations: A survey. Applied Mathematics and Computation, 226, 635-660. doi:10.1016/j.amc.2013.10.072Kung, H. T., & Traub, J. F. (1974). Optimal Order of One-Point and Multipoint Iteration. Journal of the ACM, 21(4), 643-651. doi:10.1145/321850.321860Cordero, A., Gómez, E., & Torregrosa, J. R. (2017). Efficient High-Order Iterative Methods for Solving Nonlinear Systems and Their Application on Heat Conduction Problems. Complexity, 2017, 1-11. doi:10.1155/2017/6457532Sharma, J. R., & Arora, H. (2016). Improved Newton-like methods for solving systems of nonlinear equations. SeMA Journal, 74(2), 147-163. doi:10.1007/s40324-016-0085-xAmiri, A., Cordero, A., Taghi Darvishi, M., & Torregrosa, J. R. (2018). Stability analysis of a parametric family of seventh-order iterative methods for solving nonlinear systems. Applied Mathematics and Computation, 323, 43-57. doi:10.1016/j.amc.2017.11.040Cordero, A., Hueso, J. L., Martínez, E., & Torregrosa, J. R. (2009). A modified Newton-Jarratt’s composition. Numerical Algorithms, 55(1), 87-99. doi:10.1007/s11075-009-9359-zChicharro, F. I., Cordero, A., Garrido, N., & Torregrosa, J. R. (2019). Wide stability in a new family of optimal fourth‐order iterative methods. Computational and Mathematical Methods, 1(2), e1023. doi:10.1002/cmm4.1023FISHER, R. A. (1937). THE WAVE OF ADVANCE OF ADVANTAGEOUS GENES. Annals of Eugenics, 7(4), 355-369. doi:10.1111/j.1469-1809.1937.tb02153.xSharma, J. R., Guha, R. K., & Sharma, R. (2012). An efficient fourth order weighted-Newton method for systems of nonlinear equations. Numerical Algorithms, 62(2), 307-323. doi:10.1007/s11075-012-9585-7Soleymani, F., Lotfi, T., & Bakhtiari, P. (2013). A multi-step class of iterative methods for nonlinear systems. Optimization Letters, 8(3), 1001-1015. doi:10.1007/s11590-013-0617-6Cordero, 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.06

New family of iterative methods with high order of convergence for solving nonlinear systems

In this paper we present and analyze a set of predictor-corrector iterative methods with increasing order of convergence, for solving systems of nonlinear equations. Our aim is to achieve high order of convergence with few Jacobian and/or functional evaluations. On the other hand, by applying the pseudocomposition technique on each proposed scheme we get to increase their order of convergence, obtaining new high-order and efficient methods. We use the classical efficiency index in order to compare the obtained schemes and make some numerical test.This research was supported by Ministerio de Ciencia y Tecnología MTM2011-28636-C02-02 and by FONDOCYT 2011-1-B1-33, República Dominicana.Cordero Barbero, A.; Torregrosa Sánchez, JR.; Penkova Vassileva, M. (2013). New family of iterative methods with high order of convergence for solving nonlinear systems. En Numerical Analysis and Its Applications. Springer Verlag. 222-230. https://doi.org/10.1007/978-3-642-41515-9_23S222230Cordero, A., Hueso, J.L., Martínez, E., Torregrosa, J.R.: A modified Newton-Jarratt’s composition. Numer. Algor. 55, 87–99 (2010)Cordero, A., Hueso, J.L., Martínez, E., Torregrosa, J.R.: Efficient high-order methods based on golden ratio for nonlinear systems. Applied Mathematics and Computation 217(9), 4548–4556 (2011)Cordero, A., Torregrosa, J.R.: Variants of Newton’s Method using fifth-order quadrature formulas. Applied Mathematics and Computation 190, 686–698 (2007)Cordero, A., Torregrosa, J.R.: On interpolation variants of Newton’s method for functions of several variables. Journal of Computational and Applied Mathematics 234, 34–43 (2010)Cordero, A., Torregrosa, J.R., Vassileva, M.P.: Pseudocomposition: a technique to design predictor-corrector methods for systms of nonlinear equtaions. Applied Mathematics and Computation 218(23), 11496–11504 (2012)Nikkhah-Bahrami, M., Oftadeh, R.: An effective iterative method for computing real and complex roots of systems of nonlinear equations. Applied Mathematics and Computation 215, 1813–1820 (2009)Ostrowski, A.M.: Solutions of equations and systems of equations. Academic Press, New York (1966)Shin, B.-C., Darvishi, M.T., Kim, C.-H.: A comparison of the Newton-Krylov method with high order Newton-like methods to solve nonlinear systems. Applied Mathematics and Computation 217, 3190–3198 (2010

Modified Potra-Pták multi-step schemes with accelerated order of convergence for solving sistems of nonlinear equations

[EN] In this study, an iterative scheme of sixth order of convergence for solving systems of nonlinear equations is presented. The scheme is composed of three steps, of which the first two steps are that of third order Potra-Ptak method and last is weighted-Newton step. Furthermore, we generalize our work to derive a family of multi-step iterative methods with order of convergence 3r + 6, r = 0, 1, 2, .... The sixth order method is the special case of this multi-step scheme for r = 0. The family gives a four-step ninth order method for r = 1. As much higher order methods are not used in practice, so we study sixth and ninth order methods in detail. Numerical examples are included to confirm theoretical results and to compare the methods with some existing ones. Different numerical tests, containing academical functions and systems resulting from the discretization of boundary problems, are introduced to show the efficiency and reliability of the proposed methods.This research was partially supported by Ministerio de Economia y Competitividad under grants MTM2014-52016-C2-2-P and Generalitat Valenciana PROMETEO/2016/089.Arora, H.; Torregrosa Sánchez, JR.; Cordero Barbero, A. (2019). Modified Potra-Pták multi-step schemes with accelerated order of convergence for solving sistems of nonlinear equations. Mathematical and Computational Applications (Online). 24(1):1-15. https://doi.org/10.3390/mca24010003S115241Homeier, H. H. . (2004). A modified Newton method with cubic convergence: the multivariate case. Journal of Computational and Applied Mathematics, 169(1), 161-169. doi:10.1016/j.cam.2003.12.041Darvishi, M. T., & Barati, A. (2007). A fourth-order method from quadrature formulae to solve systems of nonlinear equations. Applied Mathematics and Computation, 188(1), 257-261. doi:10.1016/j.amc.2006.09.115Cordero, A., Hueso, J. L., Martínez, E., & Torregrosa, J. R. (2009). A modified Newton-Jarratt’s composition. Numerical Algorithms, 55(1), 87-99. doi:10.1007/s11075-009-9359-zCordero, A., Hueso, J. L., Martínez, E., & Torregrosa, J. R. (2011). Efficient high-order methods based on golden ratio for nonlinear systems. Applied Mathematics and Computation, 217(9), 4548-4556. doi:10.1016/j.amc.2010.11.006Grau-Sánchez, M., Grau, À., & Noguera, M. (2011). On the computational efficiency index and some iterative methods for solving systems of nonlinear equations. Journal of Computational and Applied Mathematics, 236(6), 1259-1266. doi:10.1016/j.cam.2011.08.008Grau-Sánchez, M., Grau, À., & Noguera, M. (2011). Ostrowski type methods for solving systems of nonlinear equations. Applied Mathematics and Computation, 218(6), 2377-2385. doi:10.1016/j.amc.2011.08.011Grau-Sánchez, M., Noguera, M., & Amat, S. (2013). On the approximation of derivatives using divided difference operators preserving the local convergence order of iterative methods. Journal of Computational and Applied Mathematics, 237(1), 363-372. doi:10.1016/j.cam.2012.06.005Sharma, J. R., & Arora, H. (2013). On efficient weighted-Newton methods for solving systems of nonlinear equations. Applied Mathematics and Computation, 222, 497-506. doi:10.1016/j.amc.2013.07.066Cordero, 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.062Chicharro, F. I., Cordero, A., & Torregrosa, J. R. (2013). Drawing Dynamical and Parameters Planes of Iterative Families and Methods. The Scientific World Journal, 2013, 1-11. doi:10.1155/2013/78015

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

Multipoint efficient iterative methods and the dynamics of Ostrowski's method

This is an Author's Accepted Manuscript of an article published in José L. Hueso, Eulalia Martínez & Carles Teruel (2019) Multipoint efficient iterative methods and the dynamics of Ostrowski's method, International Journal of Computer Mathematics, 96:9, 1687-1701, DOI: 10.1080/00207160.2015.1080354 in the International Journal of Computer Mathematics, SEP 2 2019 [copyright Taylor & Francis], available online at: http://www.tandfonline.com/10.1080/00207160.2015.1080354[EN] In this work, we introduce a modification into the technique, presented in A. Cordero, J.L. Hueso, E. Martinez, and J.R. Torregrosa [Increasing the convergence order of an iterative method for nonlinear systems, Appl. Math. Lett. 25 (2012), pp. 2369-2374], that increases by two units the convergence order of an iterative method. The main idea is to compose a given iterative method of order p with a modification of Newton's method that introduces just one evaluation of the function, obtaining a new method of order p+2, avoiding the need to compute more than one derivative, so we improve the efficiency index in the scalar case. This procedure can be repeated n times, with the same approximation to the derivative, obtaining new iterative methods of order p+2n. We perform different numerical tests that confirm the theoretical results. By applying this procedure to Newton's method one obtains the well known fourth order Ostrowski's method. We finally analyse its dynamical behaviour on second and third degree real polynomials.This research was supported by Ministerio de Economia y Competitividad under grant PGC2018-095896-B-C22 and by the project of Generalitat Valenciana Prometeo/2016/089.Hueso, JL.; Martínez Molada, E.; Teruel-Ferragud, C. (2019). Multipoint efficient iterative methods and the dynamics of Ostrowski's method. International Journal of Computer Mathematics. 96(9):1687-1701. https://doi.org/10.1080/00207160.2015.1080354S16871701969Amat, S., Busquier, S., & Plaza, S. (2010). Chaotic dynamics of a third-order Newton-type method. Journal of Mathematical Analysis and Applications, 366(1), 24-32. doi:10.1016/j.jmaa.2010.01.047Cordero, 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.062Cordero, A., Martínez, E., & Torregrosa, J. R. (2009). Iterative methods of order four and five for systems of nonlinear equations. Journal of Computational and Applied Mathematics, 231(2), 541-551. doi:10.1016/j.cam.2009.04.015Cordero, A., Hueso, J. L., Martínez, E., & Torregrosa, J. R. (2012). Increasing the convergence order of an iterative method for nonlinear systems. Applied Mathematics Letters, 25(12), 2369-2374. doi:10.1016/j.aml.2012.07.005Jarratt, P. (1966). Some fourth order multipoint iterative methods for solving equations. Mathematics of Computation, 20(95), 434-434. doi:10.1090/s0025-5718-66-99924-