Equivalent unconstrained minimization and global error bounds for variational inequality problems

被引:62
|
作者
Yamashita, N
Fukushima, M
机构
[1] Dept. of Appl. Math. and Physics, Graduate School of Engineering, Kyoto University
关键词
variational inequality problem; merit function; unconstrained optimization problem; global error bounds;
D O I
10.1137/S0363012994277645
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
New merit functions for variational inequality problems are constructed through the Moreau-Yosida regularization of some gap functions. The proposed merit functions constitute unconstrained optimization problems equivalent to the original variational inequality problem under suitable assumptions. Conditions are studied for those merit functions to be differentiable and for any stationary point of those those functions to be a solution of the original variational inequality problem. Moreover, those functions are shown to provide global error bounds for general variational inequality problems under the strong monotonicity assumption only.
引用
收藏
页码:273 / 284
页数:12
相关论文
共 50 条