×

Convergence radius of Halley’s method for multiple roots under center-Hölder continuous condition. (English) Zbl 1410.65165

Summary: Recently, a new treatment based on Taylor’s expansion to give the estimate of the convergence radius of iterative method for multiple roots has been presented. It has been successfully applied to enlarge the convergence radius of the modified Newton’s method and Osada’s method for multiple roots. This paper re-investigates the convergence radius of Halley’s method under the condition that the derivative \(f^{(m + 1)}\) of function \(f\) satisfies the center-Hölder continuous condition. We show that our result can be obtained under much weaker condition and has a wider range of application than that given by W. Bi et al. [Numer. Algorithms 58, No. 4, 497–512 (2011; Zbl 1242.65098)].

MSC:

65H05 Numerical computation of solutions to single equations
41A58 Series expansions (e.g., Taylor, Lidstone series, but not Fourier series)

Citations:

Zbl 1242.65098
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Schröder, E., Über unendlich viele algorithmen zur auflösung der gleichungen, Math. Ann., 2, 317-365, (1870) · JFM 02.0042.02
[2] Kung, H.; Traub, J., Optimal order of one-point and multipoint iteration, J. ACM., 21, 643-651, (1974) · Zbl 0289.65023
[3] Victory, H.; Neta, B., A higher order method for multiple zeros of nonlinear functions, Int. J. Comput. Math., 12, 329-335, (1983) · Zbl 0499.65026
[4] Neta, B.; Johnson, A., High-order nonlinear solver for multiple roots, Comput. Math. Appl., 55, 2012-2017, (2008) · Zbl 1142.65044
[5] Chun, C.; Neta, B., A third-order modification of newton’s method for multiple roots, Appl. Math. Comput., 211, 474-479, (2009) · Zbl 1162.65342
[6] Chun, C.; Bae, H.; Neta, B., New families of nonlinear third-order solvers for finding multiple roots, Comput. Math. Appl., 57, 1574-1582, (2009) · Zbl 1186.65060
[7] Neta, B.; Petković, M., Construction of optimal order nonlinear solvers using inverse interpolation, Appl. Math. Comput., 217, 2448-2455, (2010) · Zbl 1202.65062
[8] Yun, B., New higher order methods for solving nonlinear equations with multiple roots, J. Comput. Appl. Math., 235, 1553-1555, (2011) · Zbl 1205.65178
[9] Zhou, X.; Chen, X.; Song, Y., Constructing higher order methods for multiple roots of nonlinear equations, J. Comput. Appl. Math., 235, 4199-4206, (2011) · Zbl 1219.65048
[10] Zhou, X.; Chen, X.; Song, Y., Families of third and fourth order methods for multiple roots of nonlinear equations, Appl. Math. Comput., 219, 6030-6038, (2013) · Zbl 1273.65064
[11] Liu, B.; Zhou, X., A new family of optimal fourth-order methods for multiple roots of nonlinear equations, Nonlinear Anal.-Model., 18, 143-152, (2013) · Zbl 1303.65036
[12] Traub, J., Iterative methods for the solution of equations, (1977), Chelsea Publishing Company New York
[13] Hansen, E.; Patrick, M., A family of root finding methods, Numer. Math., 27, 257-269, (1977) · Zbl 0361.65041
[14] Osada, N., An optimal multiple root-finding method of order three, J. Comput. Appl. Math., 51, 131-133, (1994) · Zbl 0814.65045
[15] Ren, H.; Argyros, I., Convergence radius of the modified Newton method for multiple zeros under Hölder continuous derivative, Appl. Math. Comput., 217, 612-621, (2010) · Zbl 1205.65174
[16] Argyros, I. K., Computational theory of iterative methods, (Chui, C. K.; Wuytack, L., Series: Studies in Computational Mathematics, vol. 15, (2007), Elsevier Publ. Co. New York, U.S.A.) · Zbl 1147.65313
[17] Wang, X., The convergence ball on newton’s method (in Chinese), Chinese science bulletin, A Special Issue of Mathematics, Physics, Chemistry., 25, 36-37, (1980)
[18] Traub, J.; Wozniakowski, H., Convergence and complexity of Newton iteration for operator equation, J. ACM., 26, 250-258, (1979) · Zbl 0403.65019
[19] Argyros, I., On the convergence and application of newton’s method under weak Hölder continuity assumptions, Int. J. Comput. Math., 80, 767-780, (2003) · Zbl 1050.65056
[20] Zhou, X.; Song, Y., Convergence radius of osada’s method for multiple roots under Hölder and center-Hölder continuous conditions, ICNAAM 2011, AIP Conference Proceedings, 1389, 1836-1839, (2011)
[21] Bi, W.; Ren, H.; Wu, Q., Convergence of the modified halley’s method for multiple zeros under Hölder continuous derivative, Numer. Algor., 58, 497-512, (2011) · Zbl 1242.65098
[22] Zhou, X.; Chen, X.; Song, Y., On the convergence radius of the modified newton’s method for multiple roots under the center-Hölder condition, Numer. Algor., 65, 221-232, (2014) · Zbl 1330.65073
[23] Zhou, X.; Song, Y., Convergence radius of osada’s method under center-Hölder continuous condition, Appl. Math. Comput., 243, 809-816, (2014) · Zbl 1336.65086
[24] Stoer, J.; Bulirsch, R., Introduction to numerical analysis, (1980), Springer-Verlag New York · Zbl 0423.65002
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.