The problem of solving a nonlinear equation is considered to be one of the significant domain. Motivated by the requirement to achieve more optimal derivative-free schemes, we present an eighth-order optimal derivative-free method to find multiple zeros of the nonlinear equation by weight function approach in this paper. This family of methods requires four functional evaluations. The technique is based on a three-step method including the first step as a Traub-Steffensen iteration and the next two as Traub-Steffensen-like iterations. Our proposed scheme is optimal in the sense of Kung-Traub conjecture. The applicability of the proposed schemes is shown by using different nonlinear functions that verify the robust convergence behavior. Convergence of the presented family of methods is demonstrated through the graphical regions by drawing basins of attraction.
Citation: Fiza Zafar, Alicia Cordero, Dua-E-Zahra Rizvi, Juan Ramon Torregrosa. An optimal eighth order derivative free multiple root finding scheme and its dynamics[J]. AIMS Mathematics, 2023, 8(4): 8478-8503. doi: 10.3934/math.2023427
The problem of solving a nonlinear equation is considered to be one of the significant domain. Motivated by the requirement to achieve more optimal derivative-free schemes, we present an eighth-order optimal derivative-free method to find multiple zeros of the nonlinear equation by weight function approach in this paper. This family of methods requires four functional evaluations. The technique is based on a three-step method including the first step as a Traub-Steffensen iteration and the next two as Traub-Steffensen-like iterations. Our proposed scheme is optimal in the sense of Kung-Traub conjecture. The applicability of the proposed schemes is shown by using different nonlinear functions that verify the robust convergence behavior. Convergence of the presented family of methods is demonstrated through the graphical regions by drawing basins of attraction.
| [1] |
H. Arora, A. Cordero, J. R. Torregrosa, R. Behl, S. Alharbi, Derivative-free iterative schemes for multiple roots of nonlinear functions, Mathematics, 10 (2022), 1530. https://doi.org/10.3390/math10091530 doi: 10.3390/math10091530
|
| [2] |
R. Behl, A. Cordero, S. S. Motsa, J. R. Torregrosa, An eighth-order family of optimal multiple root finders and its dynamics, Numer. Algor., 77 (2018), 1249–1272. https://doi.org/10.1007/s11075-017-0361-6 doi: 10.1007/s11075-017-0361-6
|
| [3] |
R. Behl, F. Zafar, A. S. Alshormani, M. Junjua, N. Yasmin, An optimal eighth-order scheme for multiple zeros of univariate functions, Int. J. Comput. Meth., 16 (2019), 1843002. https://doi.org/10.1142/S0219876218430028 doi: 10.1142/S0219876218430028
|
| [4] |
D. Cebic, N. Ralevic, A new optimal eighth-order family of multiple root finders, J. Korean Math. Soc., 59 (2022), 1067–1082. https://doi.org/10.4134/JKMS.j210607 doi: 10.4134/JKMS.j210607
|
| [5] | A. Constantinides, N. Mostoufi, Numerical methods for chemical engineers with MATLAB applications, New Jersey: Prentice Hall PTR, 1999. |
| [6] | J. M. Douglas, Process dynamics and control, Vol. 2, Englewood Cliffs: Prentice Hall, 1972. |
| [7] |
J. M. A. Danby, T. M. Burkardt, The solution of Kepler's equation, I, Celest. Mech., 31 (1983), 95–107. https://doi.org/10.1007/BF01686811 doi: 10.1007/BF01686811
|
| [8] | R. L. Fournier, Basic transport phenomena in biomedical engineering, New York: Taylor & Francis, 2007. |
| [9] |
L. O. Jay, A note on Q-order of convergence, BIT Numer. Math., 41 (2001), 422–429. https://doi.org/10.1023/A:1021902825707 doi: 10.1023/A:1021902825707
|
| [10] |
H. T. Kung, J. F. Traub, Optimal order of one-point and multipoint iteration, Assoc. Comput. Mach., 21 (1974), 643–651. https://doi.org/10.1145/321850.321860 doi: 10.1145/321850.321860
|
| [11] |
J. M. McNamee, A comparison of methods for accelerating convergence of Newton's method for multiple polynomial roots, ACM SIGNUM Newsl., 33 (1998), 17–22. https://doi.org/10.1145/290590.290592 doi: 10.1145/290590.290592
|
| [12] | A. M. Ostrowski, Solution of equations in Euclidean and Banach spaces, New York: Academic Press, 1973. |
| [13] |
M. S. Petković, L. D. Petković, Construction and efficiency of multipoint root-ratio methods for finding multiple zeros, J. Comput. Appl. Math., 351 (2019), 54–65. https://doi.org/10.1016/j.cam.2018.10.042 doi: 10.1016/j.cam.2018.10.042
|
| [14] |
J. R. Sharma, S. Kumar, An excellent derivative-free multiple-zero finding numerical technique of optimal eighth order convergence, Ann. Univ. Ferrara, 68 (2022), 161–186. https://doi.org/10.1007/s11565-022-00394-w doi: 10.1007/s11565-022-00394-w
|
| [15] |
J. R. Sharma, S. Kumar, L. Jäntschi, On a class of optimal fourth order multiple root solvers without using derivatives, Symmetry, 11 (2019), 1452. https://doi.org/10.3390/sym11121452 doi: 10.3390/sym11121452
|
| [16] |
J. R. Sharma, D. Kumar, I. K. Argyros, An efficient class of Traub-Steffensen-like seventh order multiple-root solvers with applications, Symmetry, 11 (2019), 518. https://doi.org/10.3390/sym11040518 doi: 10.3390/sym11040518
|
| [17] |
J. R. Sharma, S. Kumar, I. K. Argyros, Development of optimal eighth order derivative-free methods for multiple roots of nonlinear equations, Symmetry, 11 (2019), 766. https://doi.org/10.3390/sym11060766 doi: 10.3390/sym11060766
|
| [18] | J. F. Traub, Iterative methods for the solution of equations, Englewood Cliffs: Prentice-Hall, 1964. |
| [19] |
G. W. Vera, J. H. Vera, Understanding cubic equation of state: a search for the hidden clue of their success, AIChE J., 61 (2015), 2824–2831. https://doi.org/10.1002/aic.14741 doi: 10.1002/aic.14741
|
| [20] |
F. Zafar, A. Cordero, J. R. Torregrosa, An efficient family of optimal eighth-order multiple root finders, Mathematics, 6 (2018), 310. https://doi.org/10.3390/math6120310 doi: 10.3390/math6120310
|
Figures(10) / Tables(5)
Fiza Zafar, Alicia Cordero, Dua-E-Zahra Rizvi, Juan Ramon Torregrosa. An optimal eighth order derivative free multiple root finding scheme and its dynamics[J]. AIMS Mathematics, 2023, 8(4): 8478-8503. doi: 10.3934/math.2023427
DownLoad: