Local convergence of inexact methods under the Hölder condition (Q955077)

From MaRDI portal





scientific article; zbMATH DE number 5368389
Language Label Description Also known as
default for all languages
No label defined
    English
    Local convergence of inexact methods under the Hölder condition
    scientific article; zbMATH DE number 5368389

      Statements

      Local convergence of inexact methods under the Hölder condition (English)
      0 references
      0 references
      0 references
      18 November 2008
      0 references
      The convergence properties are studied for some inexact Newton-like methods for solving nonlinear operator equations in Banach spaces. In practice the Newton method has two disadvantages: it requires computing exactly Jacobian matrices and secondly, it requires solving exactly the corresponding linear equations. In this paper such inexact Newton-like methods avoiding both disadvantages are developed using a new type of residual control. Under the assumption that the derivative of the operator defining the equation satisfies the Hölder condition, the radius of the convergence ball of the inexact Newton-like methods with the new type residual control is estimated, and a linear and superlinear convergence rate is proved. A slight modification of the inexact Newton-like method of \textit{R. H. Chan, H. L. Chang} and \textit{S. F. Xu} [BIT 43, No.~1, 7--20 (2003; Zbl 1029.65036)] for solving inverse eigenvalue problems is proposed. A numerical example for illustrating the performance of the latter algorithm is presented.
      0 references
      0 references
      nonlinear operator equation
      0 references
      inexact Newton-like methods
      0 references
      Hölder condition
      0 references
      inverse eigenvalue problem
      0 references
      Banach spaces
      0 references
      radius of the convergence ball
      0 references
      superlinear convergence
      0 references
      numerical example
      0 references
      algorithm
      0 references

      Identifiers