Newton method under weak Lipschitz continuous derivative in Banach spaces. (Q1406227)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Newton method under weak Lipschitz continuous derivative in Banach spaces. |
scientific article |
Statements
Newton method under weak Lipschitz continuous derivative in Banach spaces. (English)
0 references
9 September 2003
0 references
Let \(f: X \to Y\) be a Fréchet differentiable nonlinear operator from a Banach space \(X\) into a Banach space \(Y\). The Newton method for solving the equation \(f(x) = 0\) is described by the iterative formula \(x^{n+1} = x^n - (f'(x^n))^{-1} f(x^n),\) \(n>0\), provided that \((f'(x^n))^{-1}\) exists in each step. \textit{A. Ostrovski} [Comment. Math. Helv. 9, 79--103 (1937; Zbl 0015.36403)] and \textit{L. Kantorovich} [On Newton's method, Trudy. Math. Inst. Steklov 28, 104--144 (1949)] used majorant function techniques to determine whether the iterative sequence defined by this method, starting from some pivot value \(x^0\) converges and at the next step get a theoretical error estimates which reflects the convergent order two of the sequence of iterations. In this paper the results of Ostrovski and Kantorovich are generalized to weaker conditions for \(f\) and \(f''\). A relaxed Kantorovich-type condition to guarantee the convergence is obtained. It is also demonstrated, that the conditions of Kantorovich and {those of \textit{S. Smale} [Proc. Symp. Honor G. S. Young, Laramie/Wyo. 1985, 185--196 (1986; Zbl 0613.65058)] are special cases of the developed ones. The relations between the new condition and the old ones are described.}
0 references
Newton method
0 references
generalized Kantorovich condition
0 references
Smale condition
0 references
weak Lipchitz condition
0 references
Banach space
0 references
majorant function techniques
0 references
convergence
0 references
0 references