An error bound for fixed-point iterations (Q760172)

From MaRDI portal





scientific article; zbMATH DE number 3883519
Language Label Description Also known as
default for all languages
No label defined
    English
    An error bound for fixed-point iterations
    scientific article; zbMATH DE number 3883519

      Statements

      An error bound for fixed-point iterations (English)
      0 references
      0 references
      0 references
      1984
      0 references
      The author derives a new error bound for the iteration \(x_{n+1}=f(x_ n)\) where f is a contraction mapping. It is shown that this new error bound is preferable to the classical one, which is expressed in terms of the Lipschitz constant of f. This leads to the suggestion of a better termination criterion for the fixed-point iteration.
      0 references
      fixed-point iterations
      0 references
      Lipschitz constant
      0 references
      contraction mappings
      0 references
      error bound
      0 references
      0 references

      Identifiers