Concerning the convergence of Newton's method and quadratic majorants (Q1032560)

From MaRDI portal
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
    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
    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
    0 references