Fixed points for extrema of contractions (Q753123)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fixed points for extrema of contractions |
scientific article |
Statements
Fixed points for extrema of contractions (English)
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