New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems

Journal of Complexity

Volumn 26, Issue 1, 2010, Pages 3-42

  Proinov, Petko D ^a  

^a UNIVERSITY OF PLOVDIV   (Bulgaria)

Author keywords

Banach spaces; Error estimates; Fixed points; Gauge functions; Iterative methods; Kantorovich theorem; Metric spaces; Newton method; Picard iteration; Semilocal convergence; Smale theorem; Zeros of analytic functions

Indexed keywords

BANACH SPACES; FUNCTIONAL ANALYSIS; ITERATIVE METHODS; NEWTON-RAPHSON METHOD; SET THEORY; TOPOLOGY;

ERROR ESTIMATES; FIXED POINTS; GAUGE FUNCTIONS; KANTOROVICH THEOREM; METRIC SPACES; PICARD ITERATION; SEMI-LOCAL CONVERGENCES; ZEROS OF ANALYTIC FUNCTIONS;

FUNCTIONS;

EID: 71649115541     PISSN: 0885064X     EISSN: 10902708     Source Type: Journal    
DOI: 10.1016/j.jco.2009.05.001     Document Type: Article

References (60)

1. Proinov P.D. A generalization of the Banach contraction principle with high order of convergence of successive approximations. Nonlinear Anal. 67 (2007) 2361-2369
2. Proinov P.D. General local convergence theory for a class of iterative processes and its applications to Newton's method. J. Complexity 25 (2009) 38-62
3. Kantorovich L.V. On Newton's method for functional equations. Dokl. Acad. Nauk SSSR 59 (1948) 1237-1240 (in Russian)
4. Smale S. Newton's method estimates from data at one point. In: Ewing R.E., Gross K.E., and Martin C.F. (Eds). The Merging of Disciplines: New Direction in Pure, Applied, and Computational Mathematics (1986), Springer, New York 185-196
5. Ortega J.M., and Rheinboldt W.C. Iterative Solutions of Nonlinear Equations in Several Variables (1970), Academic Press, New York
6. Hicks T., and Rhoades B.E. A Banach type fixed point theorem. Math. Japonica 24 (1979) 327-330
7. Park S. A unified approach to fixed points of contractive maps. J. Korean Math. Soc. 16 (1980) 95-105
8. Ćirić Lj. Generalized contractions and fixed-point theorems. Publ. Inst. Math. 12 (1971) 19-26
9. Berinde V. On the approximation of fixed points of weak contractive mappings. Carpathian J. Math. 19 1 (2003) 7-12
10. Berinde V. Approximating fixed points of weak contractions using Picard iteration. Nonlinear Anal. Forum 9 1 (2004) 43-53
11. Ezquerro J.A., and Hernández M.A. Generalized differentiability conditions for Newton's method. IMA J. Numer. Anal. 22 (2002) 187-205
12. Ezquerro J.A., and Hernández M.A. On the R-order of convergence of Newton's method under mild differentiability conditions. J. Comput. Appl. Math. 197 (2006) 53-61
13. Gragg W.B., and Tapia R.A. Optimal error bounds for the Newton-Kantorovich theorem. SIAM J. Numer. Anal. 11 (1974) 10-13
14. Ostrowski A.M. La méthode de Newton dans les espaces de Banach. C. R. Acad. Sci. Paris Seŕ. A 272 (1971) 1251-1253
15. Miel G.J. An update version of the Kantorovich theorem for Newton's method. Computing 27 (1981) 237-244
16. Yamamoto T. A method for finding sharp error bounds for Newton's method under the Kantorovich assumptions. Numer. Math. 49 (1986) 203-220
17. Appell J., De Pascale E., Lysenko Ju.V., and Zabrejko P.P. New results on Newton-Kantorovich approximations with applications to nonlinear integral equations. Numer. Funct. Anal. Optim. 18 (1997) 1-17
18. Argyros I.K., and Gutiérrez J.M. On the semilocal convergence of Newton's method under unifying conditions. In: Cho Y.J., Kim J.K., and Kang S.M. (Eds). Fixed Point Theory and Applications, vol. 7 (2006), Nova Science Publishers, New York 1-4
19. Ferreira O.P., and Svaiter B.F. Kantorovich's majorants principle for Newton's method. Comput. Optim. Appl. 42 (2009) 213-229
20. Galantai A. The theory of Newton's method. J. Comput. Appl. Math. 124 (2000) 25-44
21. Galperin A. On convergence domain of Newton's and modified Newton methods. Numer. Funct. Anal. Optim. 26 (2005) 385-405
22. Gutiérrez J.M. A new semilocal convergence theorem for Newton's method. J. Comput. Appl. Math. 79 (1997) 131-145
23. Huang Z.D. A note on the Kantorovich theorem for Newton's iteration. J. Comput. Appl. Math. 79 (1993) 211-217
24. Yamamoto T. Historical development in convergence analysis for Newton's and Newton-like methods. J. Comput. Appl. Math. 124 (2000) 1-23
25. Rheinboldt W.C. On a theorem of S. Smale about Newton's method for analytic mappings. Appl. Math. Lett. 1 (1988) 69-72
26. Wang X.H., and Han D.F. On dominating sequences method in the point estimate and Smale theorem. Sci. China (Ser. A) 33 (1990) 135-144
27. Wang D., and Zhao F. The theory of Smale's point estimation and its applications. J. Comput. Appl. Math. 60 (1995) 253-269
28. Wang X.H. Convergence of Newton's method and inverse function theorem in Banach space. Math. Comp. 68 (1999) 169-186
29. Dedieu J.-P., Priouret P., and Malajovich G. Newton's method on Riemannian manifolds. IMA J. Numer. Anal. 23 (2003) 395-419
30. Alvarez F., Bolte J., and Munier J. A unified local convergence result for Newton's method in Riemannian manifolds. Found. Comput. Math. 8 (2008) 197-226
31. Li C., and Wang J.-H. Newton's method for sections on Riemannian manifolds: Generalized covariant α-theory. J. Complexity 24 (2008) 423-451
32. Li C., Wang J.-H., and Dedieu J.-P. Smale's point estimate theory for Newton's method on Lie groups. J. Complexity 25 (2009) 128-151
33. Bianchini R.M., and Grandolfi M. Transformazioni di tipo contracttivo generalizzato in uno spazio metrico. Atti Accad. Naz. Lincei Rend. Cl. Sci. Fiz. Mat. Natur. 45 (1968) 212-216
34. Matkowski J. Integrable solutions of functional equations. Dissertationes Math. vol. 127 (1975), Polish. Acad. Sci., Warszaw
35. Zitarosa A. Una generalizzazione del teorema di Banach sulle contrazioni. Matematiche 23 (1968) 417-424
36. Proinov P.D. Semilocal convergence of two iterative methods for simultaneous computation of polynomial zeros. C. R. Acad. Bulg. Sci. 59 (2006) 705-712
37. Cheney W., and Goldstein A.A. Proximity maps for convex sets. Proc. Amer. Math. Soc. 10 (1959) 448-450
38. Rheinboldt W.C. A unified convergence theory for a class of iterative processes. SIAM J. Numer. Anal. 5 (1968) 42-63
39. Gel'man A. A certain fixed-point principle. Dokl. Akad. Nauk SSSR 198 (1971) 506-508 (in Russian). [Engl. transl. in: Soviet Math. Dokl. 12 (1971) 813-816]
40. I.A. Rus, Teoria punctului fix, II, Univ. Babes, Cluj, 1973
41. Hicks T.L. Another view of fixed point theory. Math. Japonica 35 (1990) 231-234
42. Kornstaedt H.-J. Funktionalungleichungen und iterationsverfahren. Aequ. Math. 13 (1975) 21-45
43. Proinov P.D. A new semilocal convergence theorem for the Weierstrass method from data at one point. C. R. Acad. Bulg. Sci. 59 (2006) 131-136
44. Vertgeim B.A. On the conditions for the applicability of Newton's method. Dokl. Akad. Nauk SSSR 110 (1956) 719-722 (in Russian)
45. Vertgeim B.A. On some methods of the approximate solution of nonlinear functional equations in Banach spaces. Uspekhi Mat. Nauk 12 (1957) 166-169 (in Russian) [Engl. Transl.: Amer. Math. Soc. Transl. 16 (1960) 378-382]
46. Keller H.B. Newton's method under mild differentiability conditions. J. Comput. System Sci. 4 (1970) 15-28
47. Lysenko Yu.V. The convergence conditions of the Newton-Kantorovich method for nonlinear equations with Hölder linearizations. Dokl. Akad. Nauk BSSR 38 (1994) 20-24 (in Russian)
48. DePascale E., and Zabrejko P.P. The convergence of the Newton-Kantorovich method under Vertgeim conditions: A new improvement. Z. Anal. Anwend. 17 (1998) 271-280
49. Cianciaruso F., and De Pascale E. Newton-Kantorovich approximations when the derivative is Hölderian: Old and new results. Numer. Funct. Anal. Optim. 24 (2003) 713-723
50. Cianciaruso F., and De Pascale E. Estimates of majorizing sequences in the Newton-Kantorovich method. Numer. Funct. Anal. Optim. 27 (2006) 529-538
51. Cianciaruso F., and De Pascale E. Estimates of majorizing sequences in the Newton-Kantorovich method: A further improvement. J. Math. Anal. Appl. 322 (2006) 329-335
52. Jankó B. Rezolvarea equatiilor operationale neliniare in spatii Banach (1969), Editura Academiei republicii socialiste Romania, Bucuresti
53. Petcu D. On the Kantorovich hypothesis for Newton's method. Informatika (Vilnius) 4 1-2 (1993) 188-198
54. Hernández M.A. The Newton method for operators with Hölder continuous first derivative. J. Optim. Theory Appl. 109 (2001) 631-648
55. Yamamoto T. A unified derivation of several error bounds for Newton's process. J. Comput. Appl. Math. 12-13 (1985) 179-191
56. Miel G.J. Majorizing sequences and error bounds for iterative methods. Math. Comp. 34 (1980) 185-202
57. Potra F.A. On the a posteriori error estimates for Newton's method. Beitraege Numer. Math. 12 (1984) 125-138
58. Blum L., Cucker F., Shub M., and Smale S. Complexity and Real Computation (1998), Springer, New York
59. Dedieu J.-P. Points fixes, zéros et la méthode de Newton. Mathématiques et Applications vol. 54 (2006), Springer, Berlin
60. Potra F.A., and Pták V. Sharp error bounds for Newton's process. Numer. Math. 34 (1980) 63-72