|
Extragradient methods for searching for equilibrium points in the parametric problem of equilibrium programming
L. A. Artem'eva Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow, 119991, Russia
Abstract:
The parametric problem of equilibrium programming is examined. The mathematical programming problem, the search for a saddle-point, the multicriteria search for a Pareto point, etc. are particular cases of this parametric problem. The primal and dual variants of the extragradient method are proposed as a tool for searching for equilibrium points. The convergence of both variants is analyzed.
Key words:
convex programming, multicriteria problems, saddle point, Pareto point, primal extragradient method, dual extragradient method.
Received: 15.05.2014
Citation:
L. A. Artem'eva, “Extragradient methods for searching for equilibrium points in the parametric problem of equilibrium programming”, Zh. Vychisl. Mat. Mat. Fiz., 54:12 (2014), 1851–1862; Comput. Math. Math. Phys., 54:12 (2014), 1776–1787
Linking options:
https://www.mathnet.ru/eng/zvmmf10120 https://www.mathnet.ru/eng/zvmmf/v54/i12/p1851
|
Statistics & downloads: |
Abstract page: | 250 | Full-text PDF : | 70 | References: | 52 | First page: | 9 |
|