Conditions ensuring the applicability of cutting-plane methods for solving variational inequalities

被引：42

作者：

Crouzeix, JP ^{[1
]}

Marcotte, P

Zhu, DL

机构：

[1] Univ Blaise Pascal, LIMOS, F-63177 Clermont Ferrand, France

[2] Univ Montreal, DIRO, Montreal, PQ H3C 3J7, Canada

[3] Univ Montreal, CRT, Montreal, PQ H3C 3J7, Canada

来源：

MATHEMATICAL PROGRAMMING | 2000年 / 88卷 / 03期

关键词：

variational inequalities; cutting planes; generalized monotonicity;

D O I：

10.1007/PL00011384

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Let VIP(F, C) denote the variational inequality problem associated with the mapping F and the closed convex set C. In this paper we introduce weak conditions on the mapping F that allow the development of a convergent cutting-plane framework for solving VIP(F, C). In the process we introduce, in a natural way, new and useful notions of generalized monotonicity for which first order characterizations are presented.

引用

页码：521 / 539

页数：19

共 19 条

[1]

Avriel M., 1988, GEN CONCAVITY

[2] SOME NEW RESULTS ABOUT HAMMERSTEIN EQUATIONS [J].

BREZIS, H ;

BROWDER, FE .

BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 80 (03) :567-572

[3]

Clarke, 1990, OPTIMIZATION NONSMOO, DOI DOI 10.1137/1.9781611971309

[4] Criteria for differentiable generalized monotone maps [J].

Crouzeix, JP ;

Ferland, JA .

MATHEMATICAL PROGRAMMING, 1996, 75 (03) :399-406

[5]

Crouzeix JP, 1998, NONCON OPTIM ITS APP, V27, P237

[6] An analytic center cutting plane method for pseudomonotone variational inequalities [J].

Goffin, JL ;

Marcotte, P ;

Zhu, DL .

OPERATIONS RESEARCH LETTERS, 1997, 20 (01) :1-6

[7]

GOWDA MS, 1989, LINEAR ALGEBRA APPL, V113, P107

[8] 7 KINDS OF MONOTONE MAPS [J].

KARAMARDIAN, S ;

SCHAIBLE, S .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1990, 66 (01) :37-46

[9] A DECOMPOSITION PROPERTY FOR A CLASS OF SQUARE MATRICES [J].

LUO, ZQ ;

TSENG, P .

APPLIED MATHEMATICS LETTERS, 1991, 4 (05) :67-69

[10] Weak sharp solutions of variational inequalities [J].

Marcotte, P ;

Zhu, DL .

SIAM JOURNAL ON OPTIMIZATION, 1998, 9 (01) :179-189

← 1 2 →