On the complexity of extending the convergence ball of Wang’s method for finding a zero of a derivative. (English) Zbl 07361980
Summary: Ball convergence results are very important, since they demonstrate the complexity in choosing initial points for iterative methods. One of the most important problems in the study of iterative methods is to determine the convergence ball. This ball is small in general restricting the choice of initial points. We address this problem in the case of Wang’s method utilized to determine a zero of a derivative. Finding such a zero has many applications in computational fields, especially in function optimization. In particular, we find the convergence ball of Wang’s method using hypotheses up to the second derivative in contrast to earlier studies using hypotheses up to the fourth derivative. This way, we also extend the applicability of Wang’s method. Numerical experiments used to test the convergence criteria complete this study.
MSC:
| 47Jxx | Equations and inequalities involving nonlinear operators |
| 65Hxx | Nonlinear algebraic or transcendental equations |
| 65Jxx | Numerical analysis in abstract spaces |
Keywords:
Wang’s method; convergence ball; error estimates; Lipschitz continuity; center Lipschitz continuityReferences:
| [1] | Amat, S.; Argyros, I. K.; Busquier, S.; Hernández-Verón, M. A.; Martinez, E., On the local convergence study for an efficient k-step iterative method, J. Comput. Appl. Math., 343, 753-761 (2018) · Zbl 1503.65115 |
| [2] | Amat, S.; Busquier, S.; Gutirrez, J. M., Geometric constructions of iterative functions to solve nonlinear equations, J. Comput. Appl. Math., 157, 197-205 (2003) · Zbl 1024.65040 |
| [3] | Argyros, I. K., Computational theory of iterative methods, (C. K. Chui, L. Wuytack, Studies in Computational Mathematics, Vol. 15 (2007), Elsevier Publ. Co.: Elsevier Publ. Co. New York, USA) · Zbl 1147.65313 |
| [4] | Argyros, I. K.; George, S., Enlarging the convergence ball of the method of parabola for finding zero of derivatives, Appl. Math. Comput., 256, 68-74 (2015) · Zbl 1338.65141 |
| [5] | Argyros, I. K.; George, S., On the complexity of extending the convergence region for traub’s method, J. Complexity, 56, Article 101423 pp. (2020) · Zbl 1468.65060 |
| [6] | Argyros, I. K.; Hilout, S., Weaker conditions for the convergence of Newton’s method, J. Complexity, 28, 364-387 (2012) · Zbl 1245.65058 |
| [7] | Argyros, I. K.; Magreñ=̃an, A. A., Iterative Methods and their Dynamics with Applications: A Contemporary Study (2017), CRC Press · Zbl 1360.65005 |
| [8] | Argyros, I. K.; Magreñān, A. A., A Contemporary Study of Iterative Methods (2018), Academic Press: Academic Press New York · Zbl 1386.65007 |
| [9] | Cãtinas, E., On some iterative methods for solving nonlinear equations, Rev. Anal. Numér. Théor. Approx., 23, 47-53 (1994) · Zbl 0818.65050 |
| [10] | Huang, Z. D., The convergence ball of Newton’s method and the uniqueness ball of equations under Hölder-type continuous derivatives, Comput. Math. Appl., 5, 247-251 (2004) · Zbl 1052.65054 |
| [11] | Mi, X. J.; Wang, X. H., A unified convergence theory of a numerical method, and applications to the replenishment policies, J. Zhejiang Univ. Sci., 5, 11-122 (2004) · Zbl 1112.90005 |
| [12] | Ortega, J. M.; Rheinbolt, W. C., Iterative Solution of Nonlinear Equations in Several Variables (1970), Academic Press: Academic Press New York · Zbl 0241.65046 |
| [13] | Potra, F. A.; Ptak, V., Nondiscrete induction and iterative processes, (Research Notes in Mathematics (1984), Pitman Publ: Pitman Publ Boston, MA. 103) · Zbl 0549.41001 |
| [14] | Proinov, P. D., General local convergence theory for a class of iterative processes and its applications to Newton’s method, J. Complexity, 25, 38-62 (2009) · Zbl 1158.65040 |
| [15] | Ren, H. M.; Wu, Q. B., The convergence ball of the secant method under Hölder continuous divided differences, J. Comput. Appl. Math., 194, 284-293 (2006) · Zbl 1101.65057 |
| [16] | Sharma, J. R.; Argyros, I. K., Local convergence of a Newton-Traub composition in banach spaces, SeMA J., 75, 57-68 (2017) · Zbl 1388.49028 |
| [17] | Stoer, J.; Bulirsch, R., Introduction To Numerical Analysis (1980), Springer-Verlag: Springer-Verlag New York · Zbl 0423.65002 |
| [18] | Traub, J. F.; Wozniakowski, H., Convergence and complexity of Newton iteration for operator equation, J. Assoc. Comput. Mech., 26, 250-258 (1979) · Zbl 0403.65019 |
| [19] | Wang, X. H., Convergence iteration method of order two for finding zeros of the derivative, Math. Numer. Sin., 3, 209-220 (1979), (in Chinese) · Zbl 0453.65030 |
| [20] | Wang, X. H., The convergence ball on Newton’s methodin: a special issue of mathematics, physics, chemistry, Chinese Sci. Bull., 25, 36-37 (1980), (in Chinese) |
| [21] | Wang, X. H.; Li, C., On the convergent iteration method of order two for finding zeros of the derivative, Math. Numer. Sin., 23, 121-128 (2001), (in Chinese) · Zbl 0984.65058 |
| [22] | Wu, Q. B.; Ren, H. M., Convergence ball of a modified secant method for finding zero of derivatives, Appl. Math. Comput., 174, 24-33 (2006) · Zbl 1090.65058 |
| [23] | Wu, Q. B.; Ren, H. M.; Bi, W. H., The convergence ball of wang’s method for finding a zero of a derivative, Math. Comput. Modelling, 49, 740-744 (2009) · Zbl 1165.65346 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
