The dual gap function for variational inequalities

被引：24

作者：

Zhang, JZ ^{[1
]}

Wan, CY

Xiu, NH

机构：

[1] City Univ Hong Kong, Dept Math, Kowloon, Hong Kong, Peoples R China

[2] Qufu Normal Univ, Inst Operat Res, Qufu 273165, Peoples R China

[3] No Jiaotong Univ, Dept Appl Math, Beijing, Peoples R China

来源：

APPLIED MATHEMATICS AND OPTIMIZATION | 2003年 / 48卷 / 02期

关键词：

variational inequalities; dual gap function; directional derivative; subdifferential; error bound; weak sharpness;

D O I：

10.1007/s00245-003-0771-9

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we further study the dual gap function G, which was introduced by Marcotte and Zhu [14], for the variational inequality problem (VIP). We characterize the directional derivative and subdifferential of G. Based on these, we get a better understanding of the concepts of a global error bound, weak sharpness, and minimum principle sufficiency property for the pseudo-monotone VIP.

引用

页码：129 / 148

页数：20

共 22 条

[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] WEAK SHARP MINIMA IN MATHEMATICAL-PROGRAMMING [J].

BURKE, JV ;

FERRIS, MC .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1993, 31 (05) :1340-1359

[4] THEORY OF MAX-MIN WITH APPLICATIONS [J].

DANSKIN, JM .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1966, 14 (04) :641-&

[5] ON CLASSIFICATION OF SINGULAR AND NONSINGULAR EXTREMALS FOR PONTRYAGIN MAXIMUM PRINCIPLE [J].

DUNN, JC .

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1967, 17 (01) :1-&

[6] MINIMUM PRINCIPLE SUFFICIENCY [J].

FERRIS, MC ;

MANGASARIAN, OL .

MATHEMATICAL PROGRAMMING, 1992, 57 (01) :1-14

[7] Nondegenerate solutions and related concepts in affine variational inequalities [J].

Ferris, MC ;

Pang, JS .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1996, 34 (01) :244-263

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

FUKUSHIMA, M .

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

[9]

Fukushima M, 1996, NONLINEAR OPTIMIZATION AND APPLICATIONS, P155

[10] A CLASS OF GAP FUNCTIONS FOR VARIATIONAL-INEQUALITIES [J].

LARSSON, T ;

PATRIKSSON, M .

MATHEMATICAL PROGRAMMING, 1994, 64 (01) :53-79

← 1 2 3 →