|
Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2011, Number 2, Pages 46–53
(Mi ivm7232)
|
|
|
|
A method for solving a general multi-valued complementarity problem
I. V. Konnov, I. A. Pastukhov Chair of System Analysis and Information Technologies, Kazan State University, Kazan, Russia
Abstract:
We propose an extended version of Chandrasekaran's method for general complementarity problems with multi-valued weakly off-diagonally antitone cost mappings. It allows one either to construct a sequence converging to a solution or to recognize that the problem has no solutions. We also suggest versions of Jacobi's methods for multi-valued inclusions subject to one- and two-sided constraints.
Keywords:
complementarity problem, multi-valued mapping, off-diagonal antitonicity, coordinate descent method, multi-valued inclusions.
Received: 08.06.2009
Citation:
I. V. Konnov, I. A. Pastukhov, “A method for solving a general multi-valued complementarity problem”, Izv. Vyssh. Uchebn. Zaved. Mat., 2011, no. 2, 46–53; Russian Math. (Iz. VUZ), 55:2 (2011), 39–45
Linking options:
https://www.mathnet.ru/eng/ivm7232 https://www.mathnet.ru/eng/ivm/y2011/i2/p46
|
Statistics & downloads: |
Abstract page: | 344 | Full-text PDF : | 81 | References: | 53 | First page: | 6 |
|