Geodesic
On approximation of joint fixed points
Journal of computational and engineering mathematics, Tome 2 (2015) no. 4, pp. 67-72 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

For a given partially ordered set (poset) and a given family of mappings of the poset into itself, we study the problem of the description of joint fixed points of this family. Well-known Tarski's theorem gives the structure of the set of joint fixed points of isotone automorphisms on a complete lattice. This theorem has several generalizations (see, e.g., Markowsky, Ronse) that weaken demands on the order structure and upgrade in an appropriate manner the assertion on the structure of the set of joint fixed points. However, there is a lack of the statements similar to Kantorovich or Kleene theorems, describing the set of joint fixed points in terms of convergent sequences of the operator degrees. The paper provids conditions on the poset and on the family; these conditions ensure that the iterative sequences of elements of this family approximate the set of joint fixed points. The result obtained develops in a constructive direction the mentioned theorems on joint fixed points.
Keywords: joint fixed points, iterative limit. 
@article{JCEM_2015_2_4_a6,
     author = {D. A. Serkov},
     title = {On approximation of joint fixed points},
     journal = {Journal of computational and engineering mathematics},
     pages = {67--72},
     year = {2015},
     volume = {2},
     number = {4},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JCEM_2015_2_4_a6/}
}
TY  - JOUR
AU  - D. A. Serkov
TI  - On approximation of joint fixed points
JO  - Journal of computational and engineering mathematics
PY  - 2015
SP  - 67
EP  - 72
VL  - 2
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/JCEM_2015_2_4_a6/
LA  - en
ID  - JCEM_2015_2_4_a6
ER  - 
%0 Journal Article
%A D. A. Serkov
%T On approximation of joint fixed points
%J Journal of computational and engineering mathematics
%D 2015
%P 67-72
%V 2
%N 4
%U http://geodesic.mathdoc.fr/item/JCEM_2015_2_4_a6/
%G en
%F JCEM_2015_2_4_a6
D. A. Serkov. On approximation of joint fixed points. Journal of computational and engineering mathematics, Tome 2 (2015) no. 4, pp. 67-72. http://geodesic.mathdoc.fr/item/JCEM_2015_2_4_a6/

[1] N. N. Krasovskii, A. I. Subbotin, Game-Theoretical Control Problems, Springer-Verlag, New York, 1988, 517 pp. | MR | Zbl

[2] A. G. Chentsov, “On the Game Problem of Pursuit at a Given Moment”, Matematicheskiy sbornik, 99(141):3 (1976), 394–420 | MR | Zbl

[3] A. Tarski, “A Lattice-Theoretical Fixpoint Theorem and Its Applications”, Pacific Journal of Mathematics, 5:2 (1955), 285–309 | DOI | MR | Zbl

[4] G. Markowsky, “Chain-Complete Posets and Directed Sets with Applications”, Algebra Iniversalis, 6:1 (1976), 53–68 | DOI | MR | Zbl

[5] C. Ronse, “Lattice - Theoretical Fixpoint Theorems in Morphological Image Filtering”, Journal of Mathematical Imaging and Vision, 4:1 (1994), 19–41 | DOI | MR | Zbl

[6] L. Kantorovitch, “The Method of Successive Approximation for Functional Equations”, Acta Mathematica, 71:1 (1939), 63–97 | DOI | MR

[7] H. P. Barendregt, Lambda Calculus. Its Syntax and Semantics, North-Holland Publishing Company, Amsterdam–New York–Oxford, 1981, 654 pp. | MR | Zbl

[8] P. M. Cohn, Universal Algebra, Harper and Row, New York, 1965 | MR | Zbl