论文信息 - Combined partial regularization and descent method for a generalized primal–dual system

Combined partial regularization and descent method for a generalized primal–dual system

A variational inequality system, which is a generalization of the saddle point problem, is considered. The system does not possess monotonicity properties and the feasible set is unbounded in general. To solve the problem we propose a completely implementable iterative scheme, whose convergence is proved under certain coercivity type conditions.

Igor V. Konnov | D. A. Dyabilkin

[1] Michael C. Ferris,et al. Engineering and Economic Applications of Complementarity Problems , 1997, SIAM Rev..

[2] Igor V. Konnov,et al. Nonmonotone equilibrium problems: coercivity conditions and weak regularization , 2011, J. Glob. Optim..

[3] I. Konnov. Equilibrium Models and Variational Inequalities , 2013 .

[4] N. V. Tretyakov,et al. Modified Lagrangians and Monotone Maps in Optimization , 1996 .

[5] B. Ahn. Computation of market equilibria for policy analysis: the project independence evaluation system approach. , 1978 .

[6] M. Fukushima,et al. A generalized proximal point algorithm for certain non-convex minimization problems , 1981 .

[7] Igor V. Konnov. Dual approach for a class of implicit convex optimization problems , 2004, Math. Methods Oper. Res..

[8] I. V. Konnov. Dual type methods for inverse optimization problems and their extensions , 2004 .

[9] A. Nagurney. Network Economics: A Variational Inequality Approach , 1992 .

[10] I. V. Konnov,et al. Partial regularization method for nonmonotone variational inequalities , 2008 .

[11] I. V. Konnov. Convex optimization problems with arbitrary right-hand side perturbations , 2005 .

[12] B. V. Dean,et al. Studies in Linear and Non-Linear Programming. , 1959 .