zbMATH — the first resource for mathematics

Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Kantorovich-type convergence criterion for inexact Newton methods. (English) Zbl 1165.65354
Summary: Assuming that the first derivative of an operator satisfies the Lipschitz condition, a Kantorovich-type convergence criterion for inexact Newton methods is established, which includes the well-known Kantorovich theorem as a special case. Comparisons and a numerical example are presented to illustrate that our results obtained in the present paper improve and extend some recent results in [{\it X. P. Guo}, J. Comput. Math. 25, No. 2, 231--242 (2007; Zbl 1142.65354); {\it W. P. Shen} and {\it C. Li}, Taiwanese J. Math. 12, No. 7, 1865--1882 (2008; Zbl 1170.65042)].

65J15Equations with nonlinear operators (numerical methods)
65H10Systems of nonlinear equations (numerical methods)
47H30Particular nonlinear operators
Full Text: DOI
[1] Argyros, I. K.: A new convergence theorem for the inexact Newton methods based on assumptions involving the second Fréchet derivative, Comput. math. Appl. 37, 109-115 (1999) · Zbl 0981.65067 · doi:10.1016/S0898-1221(99)00091-7
[2] Bai, Z. Z.; Tong, P. L.: On the affine invariant convergence theorems of inexact Newton method and Broyden’s method, J. UEST China 23, 535-540 (1994)
[3] Brown, P. N.; Hindmarsh, A. C.: Matrix-free methods for stiff systems of odes, SIAM J. Numer. anal. 23, 610-638 (1986) · Zbl 0615.65078 · doi:10.1137/0723039
[4] Chan, R. H.; Chung, H. L.; Xu, S. F.: The inexact Newton-like method for inverse eigenvalue problem, Bit 43, 7-20 (2003) · Zbl 1029.65036 · doi:10.1023/A:1023611931016
[5] Cianciaruso, F.; De Pascale, E.: Newton -- Kantorovich approximations when the derivative is hölderian: old and new results, Numer. funct. Anal. optim. 24, 713-723 (2003) · Zbl 1037.65059 · doi:10.1081/NFA-120026367
[6] Dembo, R. S.; Eisenstat, S. C.; Steihaug, T.: Inexact Newton methods, SIAM J. Numer. anal. 19, 400-408 (1982) · Zbl 0478.65030 · doi:10.1137/0719025
[7] Ezquerro, J. A.; Hernández, M. A.: Generalized differentiability conditions for Newton’s method, IMA J. Numer. anal. 22, 187-205 (2002) · Zbl 1006.65051 · doi:10.1093/imanum/22.2.187
[8] Ezquerro, J. A.; Hernández, M. A.: On an application of Newton’s method to nonlinear operators with w-conditioned second derivative, Bit 42, 519-530 (2002) · Zbl 1028.65061
[9] Gragg, W. B.; Tapia, R. A.: Optimal error bounds for the Newton -- Kantorovich theorem, SIAM J. Numer. anal. 11, 10-13 (1974) · Zbl 0284.65042 · doi:10.1137/0711002
[10] Guo, X. P.: On semilocal convergence of inexact Newton methods, J. comput. Math. 25, 231-242 (2007) · Zbl 1142.65354
[11] Kantorovich, L. V.: On Newton’s method for functional equations, Dokl. akad. Nauk SSSR (N.S.) 59, 1237-1240 (1948)
[12] Li, C.; Shen, W. P.: Local convergence of inexact methods under the hölder condition, J. comput. Appl. math. 222, 544-560 (2008) · Zbl 1181.65082 · doi:10.1016/j.cam.2007.12.001
[13] Ostrowski, A. M.: Solutions of equations in Euclidean and Banach spaces, (1973) · Zbl 0304.65002
[14] Polyanin, A. D.; Manzhirov, A. V.: Handbook of integral equations, (1998) · Zbl 0896.45001
[15] Shen, W. P.; Li, C.: Convergence criterion of inexact methods for operators with hölder continuous derivatives, Taiwan J. Math. 12, 1865-1882 (2008) · Zbl 1170.65042
[16] Smale, S.: The fundamental theorem of algebra and complexity theory, Bull. amer. Math. soc. (N.S.) 4, 1-36 (1981) · Zbl 0456.12012 · doi:10.1090/S0273-0979-1981-14858-8
[17] Smale, S.: Newton’s method estimates from data at one point, , 185-196 (1986) · Zbl 0613.65058
[18] Smale, S.: Complexity theory and numerical analysis, Acta numer. 6, 523-551 (1997) · Zbl 0883.65125
[19] T. Steihaug, Quasi-Newton methods for large scale nonlinear problems, Ph.D. Thesis, School of Organization and Management, Yale University, 1981
[20] Wang, X. H.: Convergence of an iteration process, Kexue tongbao 20, 558-559 (1975)
[21] Wang, X. H.: Convergence of Newton’s method and inverse function theorem in Banach space, Math. comput. 68, 169-186 (1999) · Zbl 0923.65028 · doi:10.1090/S0025-5718-99-00999-0
[22] Wang, X. H.: Convergence of Newton’s method and uniqueness of the solution of equations in Banach space, IMA J. Numer. anal. 20, 123-134 (2000) · Zbl 0942.65057 · doi:10.1093/imanum/20.1.123
[23] Wang, X. H.; Li, C.: Convergence of Newton’s method and uniqueness of the solution of equations in Banach spaces II, Acta math. Sin. (Engl. Ser.) 19, 405-412 (2003) · Zbl 1027.65078 · doi:10.1007/s10114-002-0238-y
[24] Wang, X. H.; Li, C.: Local and global behavior for algorithms of solving equations, Chinese sci. Bull. 46, 441-448 (2001) · Zbl 1044.65049 · doi:10.1007/BF03187252
[25] Ypma, T. J.: Local convergence of inexact Newton methods, SIAM J. Numer. anal. 21, 583-590 (1984) · Zbl 0566.65037 · doi:10.1137/0721040