Vadim I. Shmyrev
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Latest Publications
- Open Access
- 1 January 2023
- Published by National Library of Serbia in Yugoslav Journal of Operations Research
- Vol. 33 (2) , 239-248
Polyhedral complementarity problem with quasimonotone decreasing mappings
The fixed point problem of piecewise constant mappings in Rn 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.
- 1 January 2023
- Published by National Library of Serbia in Yugoslav Journal of Operations Research
- Vol. 33 (2) , 239-248
Open AccessPolyhedral complementarity problem with quasimonotone decreasing mappings
The fixed point problem of piecewise constant mappings in Rn 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.
- Open Access
- 1 September 2020
- Published by Krasovskii Institute of Mathematics and Mechanics UB RAS in Trudy Instituta Matematiki i Mekhaniki UrO RAN
- Vol. 26 (3) , 258-+
Двойственность в линейных экономических моделях обмена
УДК 519.865.3 MSC: 90С33, 90С46 DOI: 10.21538/0134-4889-2020-26-3-258-274 Работа выполнена при поддержке РФФИ (проект № 19-010-00910 А) и при поддержке программы фундаментальных научных исследований СО РАН № I.5.1, проект № 0314-2019-0018. Работа посвящена дальнейшему развитию оригинального подхода к поиску равновесных состояний в линейных экономических моделях обмена.
- 1 September 2020
- Published by Krasovskii Institute of Mathematics and Mechanics UB RAS in Trudy Instituta Matematiki i Mekhaniki UrO RAN
- Vol. 26 (3) , 258-+
Open AccessДвойственность в линейных экономических моделях обмена
УДК 519.865.3 MSC: 90С33, 90С46 DOI: 10.21538/0134-4889-2020-26-3-258-274 Работа выполнена при поддержке РФФИ (проект № 19-010-00910 А) и при поддержке программы фундаментальных научных исследований СО РАН № I.5.1, проект № 0314-2019-0018. Работа посвящена дальнейшему развитию оригинального подхода к поиску равновесных состояний в линейных экономических моделях обмена.
- 1 June 2019
- Published by Krasovskii Institute of Mathematics and Mechanics UB RAS in Trudy Instituta Matematiki i Mekhaniki UrO RAN
- Vol. 25 (2) , 273-286
Полиэдральная комплементарность на симплексе. Метод встречных путей для убывающих квазирегулярных отображений
УДК 519.865.3 MSC: 90C33, 90-08 DOI: 10.21538/0134-4889-2019-25-2-273-286 Работа выполнена при поддержке РФФИ (проект№ 19-010-00910 А), целевой программы Президиума РАН (проект № 227) и междисциплинарного интеграционного проекта СО РАН (проект № 7Б).
- 1 June 2019
- Published by Krasovskii Institute of Mathematics and Mechanics UB RAS in Trudy Instituta Matematiki i Mekhaniki UrO RAN
- Vol. 25 (2) , 273-286
Полиэдральная комплементарность на симплексе. Метод встречных путей для убывающих квазирегулярных отображений
УДК 519.865.3 MSC: 90C33, 90-08 DOI: 10.21538/0134-4889-2019-25-2-273-286 Работа выполнена при поддержке РФФИ (проект№ 19-010-00910 А), целевой программы Президиума РАН (проект № 227) и междисциплинарного интеграционного проекта СО РАН (проект № 7Б).
- 1 January 2019
- Published by Pleiades Publishing Ltd in Journal of Applied and Industrial Mathematics
- Vol. 13 (1) , 145-156
Polyhedral Complementarity on a Simplex: Search for Fixed Points of Decreasing Regular Mappings
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...
- 1 January 2019
- Published by Pleiades Publishing Ltd in Journal of Applied and Industrial Mathematics
- Vol. 13 (1) , 145-156
Polyhedral Complementarity on a Simplex: Search for Fixed Points of Decreasing Regular Mappings
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...
- Open Access
- 5 September 2018
- Published by IntechOpen
Polyhedral Complementarity Approach to Equilibrium Problem in Linear Exchange Models
New development of original approach to the equilibrium problem in a linear exchange model and its variations is presented. The conceptual base of this approach is the scheme of polyhedral complementarity. The idea is fundamentally different from the well-known reduction to a linear complementarity problem. It may be treated as a realization of the main idea of the linear and quadratic programming methods. In this way, the finite algorithms for finding the equilibrium prices are obtained. The whole process is a successive consideration of different structures of possible solution. They are analogous to basic sets in the simplex method. The approach reveals a decreasing property of the associated mapping whose fixed point yields the equilibrium of the model. The basic methods were generalized for some variations of the linear exchange model.
- 5 September 2018
- Published by IntechOpen
Open AccessPolyhedral Complementarity Approach to Equilibrium Problem in Linear Exchange Models
New development of original approach to the equilibrium problem in a linear exchange model and its variations is presented. The conceptual base of this approach is the scheme of polyhedral complementarity. The idea is fundamentally different from the well-known reduction to a linear complementarity problem. It may be treated as a realization of the main idea of the linear and quadratic programming methods. In this way, the finite algorithms for finding the equilibrium prices are obtained. The whole process is a successive consideration of different structures of possible solution. They are analogous to basic sets in the simplex method. The approach reveals a decreasing property of the associated mapping whose fixed point yields the equilibrium of the model. The basic methods were generalized for some variations of the linear exchange model.
- 1 January 2018
- Published by Pleiades Publishing Ltd in Journal of Applied and Industrial Mathematics
- Vol. 12 (1) , 167-176
Polyhedral Complementarity on a Simplex. Potentiality of Regular Mappings
We consider a special class of the fixed point problems for piecewise constant mappings of a simplex into itself. These are polyhedral complementarity problems arising in studying the classical...
- 1 January 2018
- Published by Pleiades Publishing Ltd in Journal of Applied and Industrial Mathematics
- Vol. 12 (1) , 167-176
Polyhedral Complementarity on a Simplex. Potentiality of Regular Mappings
We consider a special class of the fixed point problems for piecewise constant mappings of a simplex into itself. These are polyhedral complementarity problems arising in studying the classical...
- 10 September 2016
- Published by Springer Nature
- p. 61-73
An Iterative Approach for Searching an Equilibrium in Piecewise Linear Exchange Model
- 10 September 2016
- Published by Springer Nature
- p. 61-73
An Iterative Approach for Searching an Equilibrium in Piecewise Linear Exchange Model
- 1 October 2012
- Published by Pleiades Publishing Ltd in Journal of Applied and Industrial Mathematics
- Vol. 6 (4) , 490-500
Method of meeting paths for a linear production-exchange model
Under study is some exchange model in which both consumers and firm producing commodities are present among participants. The production capacities of the firms are limited by the input of some single resource. A variant of the model with fixed participant’s budgets is studied in details. The method is illustrated and proved which develops the original approach of polyhedral complementarity for determining an equilibrium state. It is shown that, under a simple nondegeneracy condition, the algorithm allows us to obtain the state of equilibrium for a finitely many steps.
- 1 October 2012
- Published by Pleiades Publishing Ltd in Journal of Applied and Industrial Mathematics
- Vol. 6 (4) , 490-500
Method of meeting paths for a linear production-exchange model
Under study is some exchange model in which both consumers and firm producing commodities are present among participants. The production capacities of the firms are limited by the input of some single resource. A variant of the model with fixed participant’s budgets is studied in details. The method is illustrated and proved which develops the original approach of polyhedral complementarity for determining an equilibrium state. It is shown that, under a simple nondegeneracy condition, the algorithm allows us to obtain the state of equilibrium for a finitely many steps.
- 1 April 2012
- Published by Pleiades Publishing Ltd in Journal of Applied and Industrial Mathematics
- Vol. 6 (2) , 240-247
A linear production-exchange model: Polyhedral complexes and a criterion for an equilibrium
Under study is an economic model of exchange whose participants include consumers as well as companies producing commodities. The production capabilities of the companies are constrained by the expenses of a certain single resource. We scrutinize the version of the model with fixed budgets of the participants, show that some equilibrium exists, and describe an original approach of polyhedral complementarity which enables us to obtain a criterion for an equilibrium state. Thus, we can propose a finite algorithm for finding an equilibrium.
- 1 April 2012
- Published by Pleiades Publishing Ltd in Journal of Applied and Industrial Mathematics
- Vol. 6 (2) , 240-247
A linear production-exchange model: Polyhedral complexes and a criterion for an equilibrium
Under study is an economic model of exchange whose participants include consumers as well as companies producing commodities. The production capabilities of the companies are constrained by the expenses of a certain single resource. We scrutinize the version of the model with fixed budgets of the participants, show that some equilibrium exists, and describe an original approach of polyhedral complementarity which enables us to obtain a criterion for an equilibrium state. Thus, we can propose a finite algorithm for finding an equilibrium.
- 1 October 2009
- Published by Pleiades Publishing Ltd in Journal of Applied and Industrial Mathematics
- Vol. 3 (4) , 505-518
An algorithm for finding equilibrium in the linear exchange model with fixed budgets
We propose a new method for finding equilibrium in a linear exchange model with fixed budgets. The algorithm rests on consideration of the two dual polyhedral complexes generated by an associated transportation problem of the model. The algorithm uses the thoroughly developed fragments of the method of potentials for a transportation problem, which enables us to considering only systems of linear equations with a triangular matrix at every step. The algorithm admits starting with an arbitrary initial price vector. We prove the finiteness of the algorithm.
- 1 October 2009
- Published by Pleiades Publishing Ltd in Journal of Applied and Industrial Mathematics
- Vol. 3 (4) , 505-518
An algorithm for finding equilibrium in the linear exchange model with fixed budgets
We propose a new method for finding equilibrium in a linear exchange model with fixed budgets. The algorithm rests on consideration of the two dual polyhedral complexes generated by an associated transportation problem of the model. The algorithm uses the thoroughly developed fragments of the method of potentials for a transportation problem, which enables us to considering only systems of linear equations with a triangular matrix at every step. The algorithm admits starting with an arbitrary initial price vector. We prove the finiteness of the algorithm.