Polyhedral complementarity problem with quasimonotone decreasing mappings
Yugoslav journal of operations research, Tome 33 (2023) no. 2, p. 239 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

The fixed point problem of piecewise constant mappings in R n is investigated. This is a polyhedral complementarity problem, which is a generalization of the linear complementarity problem. Such mappings arose in the author's research on the problem of economic equilibrium in exchange models, where mappings were considered on the price simplex. The author proposed an original approach of polyhedral complementarity, which made it possible to obtain simple algorithms for solving the problem. The present study is a generalization of linear complementarity methods to related problems of a more general nature and reveals a close relationship between linear complementarity and polyhedral complementarity. The investigated method is an analogue of the well-known Lemke method for linear complementarity problems. A class of mappings is described for which the process is monotone, as it is for the linear complementarity problems with positive principal minors of the constraint matrix (class P). It is shown that such a mapping has always unique fixed point.
Classification : 90C33, 90-08
Keywords: Polyhedral complementarity, piecewise constant mappings, fixed point, duality, monotonicity, algorithm
@article{YJOR_2023_33_2_a3,
     author = {Vadim I Shmyrev},
     title = {Polyhedral complementarity problem with quasimonotone decreasing mappings},
     journal = {Yugoslav journal of operations research},
     pages = {239 },
     publisher = {mathdoc},
     volume = {33},
     number = {2},
     year = {2023},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2023_33_2_a3/}
}
TY  - JOUR
AU  - Vadim I Shmyrev
TI  - Polyhedral complementarity problem with quasimonotone decreasing mappings
JO  - Yugoslav journal of operations research
PY  - 2023
SP  - 239 
VL  - 33
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2023_33_2_a3/
LA  - en
ID  - YJOR_2023_33_2_a3
ER  - 
%0 Journal Article
%A Vadim I Shmyrev
%T Polyhedral complementarity problem with quasimonotone decreasing mappings
%J Yugoslav journal of operations research
%D 2023
%P 239 
%V 33
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2023_33_2_a3/
%G en
%F YJOR_2023_33_2_a3
Vadim I Shmyrev. Polyhedral complementarity problem with quasimonotone decreasing mappings. Yugoslav journal of operations research, Tome 33 (2023) no. 2, p. 239 . http://geodesic.mathdoc.fr/item/YJOR_2023_33_2_a3/