Convergence behaviour of inexact Newton methods under weak Lipschitz condition. (Q2490723)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Convergence behaviour of inexact Newton methods under weak Lipschitz condition.
scientific article

    Statements

    Convergence behaviour of inexact Newton methods under weak Lipschitz condition. (English)
    0 references
    0 references
    0 references
    18 May 2006
    0 references
    The paper is concerned with solving iteratively systems of nonlinear equations by an inexact Newton method and by an inexact Newton-like method. The local convergence properties of these methods are discussed under weaker Lipschitz conditions than the affine invariant Lipschitz condition [see \textit{B. Morini}, Math. Comput. 68, No. 228, 1605--1613 (1999; Zbl 0933.65050)], called center Lipschitz condition, respectively radius Lipschitz condition. The authors use, like other authors, an inexact Newton method and an inexact Newton-like method where a scaled relative residual control is performed at each iteration. The results obtained allow us to see how large the radius of the convergence ball is. Two concrete examples are given.
    0 references
    system of nonlinear equations
    0 references
    inexact Newton method
    0 references
    inexact Newton-like methods
    0 references
    weak Lipschitz condition
    0 references
    affine invariant condition
    0 references
    numerical examples
    0 references
    local convergence
    0 references
    center Lipschitz condition
    0 references
    radius Lipschitz condition
    0 references
    residual control
    0 references

    Identifiers