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

From MaRDI portal





scientific article; zbMATH DE number 5024173
Language Label Description Also known as
default for all languages
No label defined
    English
    Convergence behaviour of inexact Newton methods under weak Lipschitz condition.
    scientific article; zbMATH DE number 5024173

      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