Ostrowski's iterative method is a classical method for solving systems of nonlinear equations. However, it is not stable enough. In order to obtain a more stable Ostrowski-type method, this paper presented a new family of fourth-order single-parameter Ostrowski-type methods for solving nonlinear systems. As a generalization of the Ostrowski's methods, the Ostrowski's methods are a special case of the new family. It was proved that the order of convergence of the new iterative family was always fourth-order when the parameters take any real number. Finally, the dynamical behavior of the family was briefly analyzed using real dynamical tools. The new iterative method can be applied to solve a wide range of nonlinear equations, and it was used in numerical experiments to solve the Hammerstein equation, boundary value problem, and nonlinear system. These numerical results supported the theoretical results.
Citation: Xiaofeng Wang, Mingyu Sun. A new family of fourth-order Ostrowski-type iterative methods for solving nonlinear systems[J]. AIMS Mathematics, 2024, 9(4): 10255-10266. doi: 10.3934/math.2024501
Ostrowski's iterative method is a classical method for solving systems of nonlinear equations. However, it is not stable enough. In order to obtain a more stable Ostrowski-type method, this paper presented a new family of fourth-order single-parameter Ostrowski-type methods for solving nonlinear systems. As a generalization of the Ostrowski's methods, the Ostrowski's methods are a special case of the new family. It was proved that the order of convergence of the new iterative family was always fourth-order when the parameters take any real number. Finally, the dynamical behavior of the family was briefly analyzed using real dynamical tools. The new iterative method can be applied to solve a wide range of nonlinear equations, and it was used in numerical experiments to solve the Hammerstein equation, boundary value problem, and nonlinear system. These numerical results supported the theoretical results.
[1] | J. J. Peng, A. P. Liao, Z. Y. Peng, Z. C. Chen, Newton's iterative method to solve a nonlinear matrix equation, Linear Multtlinear A., 67 (2019), 1867–1878. http://doi.org/10.1080/03081087.2018.1472736 doi: 10.1080/03081087.2018.1472736 |
[2] | R. F. King, A family of fourth order methods for nonlinear equations, SIAM J. Numer. Anal., 10 (1973), 876–879. http://doi.org/10.1137/0710072 doi: 10.1137/0710072 |
[3] | A. Cordero, J. R. Torregrosa, On interpolation variants of Newton's method for functions of several variables, J. Comput. Appl. Math., 234 (2010), 34–43. http://doi.org/10.1016/j.cam.2009.12.002 doi: 10.1016/j.cam.2009.12.002 |
[4] | A. Wang, Y. Cao, J. X. Chen, Modified Newton-type iteration methods for generalized absolute value equations, J Optim. Theory Appl., 181 (2019), 216–230. https://doi.org/10.1007/s10957-018-1439-6 doi: 10.1007/s10957-018-1439-6 |
[5] | X. H. Shao, W. C. Zhao, Relaxed modified Newton-based iteration method for generalized absolute value equations, AIMS Mathematics, 8 (2023), 4714–4725. http://doi.org/10.3934/math.2023233 doi: 10.3934/math.2023233 |
[6] | X. F. Wang, X. H. Chen, W. S. Li, Dynamical behavior analysis of an eighth-order Sharma's method, Int. J. Biomath., in press. https://doi.org/10.1142/S1793524523500687 |
[7] | X. F. Wang, J. Y. Xu, Conformable vector Traub's method for solving nonlinear systems, Numer. Algor., in press. https://doi.org/10.1007/s11075-024-01762-7 |
[8] | T. Lotfi, P. Assari, Two new three and four parametric with memory methods for solving nonlinear equation, Int. J. Industrial Mathematics, 7 (2015), 269–276. |
[9] | X. F. Wang, T. Zhang, Some Newton-type iterative methods with and without memory for solving nonlinear equations, Int. J. Comp. Meth., 11 (2014), 1350078. http://doi.org/10.1142/S0219876213500783 doi: 10.1142/S0219876213500783 |
[10] | X. F. Wang, T. Zhang, A new family of Newton-type iterative methods with and without memory for solving nonlinear equations, Calcolo, 51 (2014), 1–15. http://doi.org/10.1007/s10092-012-0072-2 doi: 10.1007/s10092-012-0072-2 |
[11] | A. Cordero, F. Soleymani, J. R. Torregrosa, Dynamical analysis of iterative methods for nonlinear systems or how to deal with the dimension?, Appl. Math. Comput., 244 (2014), 398–412. http://doi.org/10.1016/j.amc.2014.07.010 doi: 10.1016/j.amc.2014.07.010 |
[12] | P. Bakhtiari, A. Cordero, T. Lotfi, K. Mahdiani, J. R. Torregrosa, Widening basins of attraction of optimal iterative methods, Nonlinear Dyn., 87 (2017), 913–938. http://doi.org/10.1007/s11071-016-3089-2 doi: 10.1007/s11071-016-3089-2 |
[13] | S. Amat, S. Busquier, S. Plaza, Chaotic dynamics of a third-order Newton-type method, J. Math. Anal. Appl., 366 (2010), 24–32. http://doi.org/10.1016/j.jmaa.2010.01.047 doi: 10.1016/j.jmaa.2010.01.047 |
[14] | A. M. Ostrowski, Solution of equations in Euclidean and Banach Space, New York: Academic Press, 1973. |
[15] | B. Neta, C. Chun, M. Scott, Corrigendum to "Basins of attraction for optimal eighth-order methods to find simple roots of nonlinear equations", Appl. Math. Comput., 281 (2016), 396–403. https://doi.org/10.1016/j.amc.2015.12.014 doi: 10.1016/j.amc.2015.12.014 |
[16] | 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 (2016), 120–140. http://doi.org/10.1016/j.amc.2016.02.029 doi: 10.1016/j.amc.2016.02.029 |
[17] | A. Cordero, I. Gimenez-Palacios, J. R. Torregrosa, Avoiding strange attractors in efficient parametric families of iterative methods for solving nonlinear problems, Appl. Numer. Math., 137 (2019), 1–18. http://doi.org/10.1016/j.apnum.2018.12.006 doi: 10.1016/j.apnum.2018.12.006 |
[18] | F. I. C. López, A. Cordero, N. Garrido, J. R. Torregrosa, On the choice of the best members of the Kim family and the improvement of its convergence, Math. Method. Appl. Sci., 43 (2020), 8051–8066. https://doi.org/10.1002/mma.6014 doi: 10.1002/mma.6014 |
[19] | B. Campos, A. Cordero, J. R. Torregrosa, P. Vindel, Stability of King's family of iterative methods with memory, J. Comput. Appl. Math., 318 (2017), 504–514. http://doi.org/10.1016/j.cam.2016.01.035 doi: 10.1016/j.cam.2016.01.035 |
[20] | P. Blanchard, Complex analytic dynamics on the Riemann sphere, Bull. Amer. Math. Soc., 11 (1984), 85–141. http://doi.org/10.1090/S0273-0979-1984-15240-6 doi: 10.1090/S0273-0979-1984-15240-6 |
[21] | A. Cordero, J. R. Torregrosa, Variants of Newton's method using fifth-order quadrature formulas, Appl. Math. Comput., 190 (2007), 686–698. http://doi.org/10.1016/j.amc.2007.01.062 doi: 10.1016/j.amc.2007.01.062 |
[22] | J. A. Ezquerro, M. A. Hernández-Verón, Halley's method for operators with unbounded second derivative, Appl. Numer. Math., 57 (2007), 354–360. https://doi.org/10.1016/j.apnum.2006.05.001 doi: 10.1016/j.apnum.2006.05.001 |