Equivalent optimization formulations and error bounds for variational inequality problems

被引：29

作者：

Huang, LR ^{[1
]}

Ng, KF

机构：

[1] S China Normal Univ, Dept Math, Guangzhou, Peoples R China

[2] Chinese Univ Hong Kong, Dept Math, Shatin, Hong Kong, Peoples R China

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 2005年 / 125卷 / 02期

关键词：

variational inequality problems; descent methods; optimization problems; error bounds;

D O I：

10.1007/s10957-004-1839-7

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We investigate whether some merit functions for variational inequality problems ( VIP) provide error bounds for the underlying VIP. Under the condition that the involved mapping F is strongly monotone, but not necessarily Lipschitz continuous, we prove that the so-called regularized gap function provides an error bound for the underlying VIP. We give also an example showing that the so-called D-gap function might not provide error bounds for a strongly monotone VIP.

引用

页码：299 / 314

页数：16

共 10 条

[1] VARIATIONAL-PRINCIPLES FOR VARIATIONAL-INEQUALITIES [J].

AUCHMUTY, G .

NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1989, 10 (9-10) :863-874

[2]

Auslender A., 1976, Optimization. Methodes Numeriques

[3] EQUIVALENT DIFFERENTIABLE OPTIMIZATION PROBLEMS AND DESCENT METHODS FOR ASYMMETRIC VARIATIONAL INEQUALITY PROBLEMS [J].

FUKUSHIMA, M .

MATHEMATICAL PROGRAMMING, 1992, 53 (01) :99-110

[4]

LEWIS A, 1997, GEN CONVEXITY GEN MO, P75

[5] Error bounds for lower semicontinuous functions in normed spaces [J].

Ng, KF ;

Zheng, XY .

SIAM JOURNAL ON OPTIMIZATION, 2001, 12 (01) :1-17

[6] Equivalence of variational inequality problems to unconstrained minimization [J].

Peng, JM .

MATHEMATICAL PROGRAMMING, 1997, 78 (03) :347-355

[7] A GENERAL DESCENT FRAMEWORK FOR THE MONOTONE VARIATIONAL INEQUALITY PROBLEM [J].

WU, JH ;

FLORIAN, M ;

MARCOTTE, P .

MATHEMATICAL PROGRAMMING, 1993, 61 (03) :281-300

[8] Unconstrained optimization reformulations of variational inequality problems [J].

Yamashita, N ;

Taji, K ;

Fukushima, M .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 92 (03) :439-456

[9] Equivalent unconstrained minimization and global error bounds for variational inequality problems [J].

Yamashita, N ;

Fukushima, M .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1997, 35 (01) :273-284

[10] Exceptional families and existence theorems for variational inequality problems [J].

Zhao, YB ;

Han, JY ;

Qi, HD .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1999, 101 (02) :475-495

← 1 →