Merit function and global algorithm for box constrained variational inequalities

Liping Zhang,Ziyou Gao,Yanlian Lai,张立平,高自友,赖炎连
DOI: https://doi.org/10.1016/S0252-9602(17)30456-3
2002-01-01
Acta Mathematica Scientia
Abstract:The authors consider optimization methods for box constrained variational inequalities. First, the authors study the KKT-conditions problem based on the original problem. A merit function for the KKT-conditions problem is proposed, and some desirable properties of the merit function are obtained. Through the merit function, the original problem is reformulated as minimization with simple constraints. Then, the authors show that any stationary point of the optimization problem is a solution of the original problem. Finally, a descent algorithm is presented for the optimization problem, and global convergence is shown.
What problem does this paper attempt to address?