Geodesic
Polyhedral complementarity on a simplex: search for fixed points of~decreasing regular~mappings
Diskretnyj analiz i issledovanie operacij, Tome 26 (2019) no. 1, pp. 114-134

Voir la notice de l'article provenant de la source Math-Net.Ru

We study the problem of finding a fixed point for a special class of piecewise-constant mappings of a simplex into itself which arise in connection with the search for equilibrium prices in the classical exchange model and its various versions. The consideration is based on the polyhedral complementarity which is a natural generalization of linear complementarity. Here we study the mappings arising from models with fixed budgets. Mappings of this class possess a special property of monotonicity (logarithmic monotonicity), which makes it possible to prove that they are potential. We show that the problem of finding fixed points of these mappings is reducible to optimization problems for which it is possible to propose finite suboptimization algorithms. We give description of two algorithms. Illustr. 3, bibliogr. 20.
Keywords: polyhedral complex, complementarity, monotonicity, potentiality, fixed point, suboptimization, algorithm. 
@article{DA_2019_26_1_a6,
     author = {V. I. Shmyrev},
     title = {Polyhedral complementarity on a simplex: search for fixed points of~decreasing regular~mappings},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {114--134},
     publisher = {mathdoc},
     volume = {26},
     number = {1},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2019_26_1_a6/}
}
TY  - JOUR
AU  - V. I. Shmyrev
TI  - Polyhedral complementarity on a simplex: search for fixed points of~decreasing regular~mappings
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2019
SP  - 114
EP  - 134
VL  - 26
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2019_26_1_a6/
LA  - ru
ID  - DA_2019_26_1_a6
ER  - 
%0 Journal Article
%A V. I. Shmyrev
%T Polyhedral complementarity on a simplex: search for fixed points of~decreasing regular~mappings
%J Diskretnyj analiz i issledovanie operacij
%D 2019
%P 114-134
%V 26
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2019_26_1_a6/
%G ru
%F DA_2019_26_1_a6
V. I. Shmyrev. Polyhedral complementarity on a simplex: search for fixed points of~decreasing regular~mappings. Diskretnyj analiz i issledovanie operacij, Tome 26 (2019) no. 1, pp. 114-134. http://geodesic.mathdoc.fr/item/DA_2019_26_1_a6/