Concerning the convergence of Newton's method and quadratic majorants (Q1032560): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s12190-008-0140-6 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2064385111 / rank | |||
Normal rank |
Revision as of 21:54, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Concerning the convergence of Newton's method and quadratic majorants |
scientific article |
Statements
Concerning the convergence of Newton's method and quadratic majorants (English)
0 references
26 October 2009
0 references
The paper deals with the calculation of the solutions \(x\) of an equation \(F(x)= 0\) in a Banach space \(X\), where \(F\) is a Fréchet-differentiable operator. Assuming \(F'(x_0)^{-1}\in L(X,X)\) and some strong estimations, then the famous convergence theorem by Kantorovich is valid. It guarantees a unique solution in a certain neighborhood of \(x_0\). A scalar majorant is an important tool in the construction. \textit{L. V. Kantorovich}'s and \textit{G. P. Akilov}'s textbook has been published in 1959 [Functional analysis in normed spaces (Russian). Moscow: Fizmatliz (1959)] and in 1964 (in German translation) [cf. also English translation Oxford etc.: Pergamon Press (1964; Zbl 0127.06104)]; earlier papers of Kantorovich dealing with this topic have been printed 1949 and 1951. The author used an English edition printed in 1982. \textit{O. P. Ferreira} and \textit{B. F. Svaiter} [Comput. Optim. Appl. 42, No. 2, 213--229 (2009; Zbl 1191.90095)] found domains where the scalar Newton sequence is well behaved. The contribution of the present paper is to prove semi-local convergence for a larger convergence region and weaker conditions. It gives more precise information on the location of the solution. A (simple) numerical example in \(R\) completes this study.
0 references
Newton's method
0 references
Banach space
0 references
Fréchet-derivative
0 references
semilinear convergence
0 references
Kantorovich's theorem
0 references
quadratic majorant
0 references
larger convergence region
0 references
weaker assumptions
0 references