Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Local convergence theorems for Newton methods - MaRDI portal

Local convergence theorems for Newton methods (Q2731126)

From MaRDI portal





scientific article; zbMATH DE number 1625572
Language Label Description Also known as
English
Local convergence theorems for Newton methods
scientific article; zbMATH DE number 1625572

    Statements

    8 May 2002
    0 references
    Banach space
    0 references
    local convergence
    0 references
    iterative methods
    0 references
    inexact Newton methods
    0 references
    Local convergence theorems for Newton methods (English)
    0 references
    Inexact Newton-like methods are discussed for solving the operator equation \(F(x)=0\), where \(F\) is a mapping defined on an open convex subset \(D\) of a Banach space \(E_1\) with values in a Banach space \(E_2\). These are iterative methods of the generic form NEWLINE\[NEWLINE x_{n+1}=x_n+s_n,\quad n=0, 1,2 \cdots NEWLINE\]NEWLINE and \(s_n\) is solution of the linear problem NEWLINE\[NEWLINE A(x_n) s_n=-F(x_n)+r_n. NEWLINE\]NEWLINE Here \(A(x)\in L(E_1,E_2)\) for \(x\in D\) is an approximate of \(F'(x)\) and \(r_n\in D,~ n=0,1,2,\cdots \) are small perturbations. If \(r_n\equiv 0, ~n=0, 1, 2,\cdots\), then these are the Newton-like methods. If \(A(x)=F(x)\), they reduce to the inexact Newton methods. Convergence and radius of convergence of inexact Newton-like methods are analyzed and compared with other results in the literature.
    0 references
    0 references

    Identifiers