Fixed points for extrema of contractions (Q753123)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4180161
Language Label Description Also known as
default for all languages
No label defined
    English
    Fixed points for extrema of contractions
    scientific article; zbMATH DE number 4180161

      Statements

      Fixed points for extrema of contractions (English)
      0 references
      0 references
      0 references
      0 references
      1990
      0 references
      It is assumed that X is a complete metric space which is partially ordered by \(\leq\). The required compatibility between the metric and the partial order assumes that (X,\(\leq)\) is a countably Dedekind complete lattice with \(\leq\) closed in X \((R=\{(x,y)\in X\times X:\) \(x\leq y\}\) is closed in \(X\times X)\), and d is assumed to be order preserving (x\(\leq y\) and \(y\leq z\) implies d(x,y),d(y,z)\(\leq d(x,z))\). The author consider families of order preserving contraction mappings. It is shown that if an extremum (infimum or supremum) of the contractions exists, then the fixed point of the extremum contraction is less than or equal to the extremum of fixed points of the individual contractions, and sufficient conditions are given for equality to hold. It is also shown that given suitable starting points in the space, the fixed point of the extremum can be monotonically approximated from above and below, thus yielding an algorithm for approximating this fixed point with a prescribed tolerance. The authors conclude by showing how these results may be applied to Markov decision models and families of integral equations.
      0 references
      Banach lattices
      0 references
      complete metric space
      0 references
      countably Dedekind complete lattice
      0 references
      families of order preserving contraction mappings
      0 references
      fixed point
      0 references
      Markov decision models
      0 references
      families of integral equations
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references