Global method for monotone variational inequality problems with inequality constraints

被引:14
|
作者
Peng, JM
机构
[1] Stt. Key Lab. of Sci. and Eng. Comp., Inst. Compl. Math. Sci./Eng. Comp., Academia Sinica, Beijing
关键词
variational inequality problems; mixed complementarity problems; optimization methods;
D O I
10.1023/A:1022695523877
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider optimization methods for monotone variational inequality problems with nonlinear inequality constraints. First, we study the mixed complementarity problem based on the original problem. Then, a merit function for the mixed complementarity problem is proposed, and some desirable properties of the merit function are obtained. Through the merit function, the original variational inequality problem is reformulated as simple bounded minimization. Under certain assumptions, we show that any stationary point of the optimization problem is a solution of the problem considered. Finally, we propose a descent method for the variational inequality problem and prove its global convergence.
引用
收藏
页码:419 / 430
页数:12
相关论文
共 50 条