Tangent projection equations and general variational inequalities

被引：20

作者：

Xiu, N ^{[1
]}

Zhang, JZ

Noor, MA

机构：

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

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

[3] Dalhousie Univ, Dept Math & Stat, Halifax, NS B3H 3J5, Canada

来源：

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS | 2001年 / 258卷 / 02期

基金：

中国国家自然科学基金;

关键词：

variational inequality; equation; equivalence; local convergence;

D O I：

10.1006/jmaa.2000.7517

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we establish the equivalence between the general variational inequalities and tangent projection equations. This equivalence is used to discuss the local convergence analysis of a wide class of iterative methods for solving the general variational inequalities. We show that some existing methods can identify the optimal face after finitely many iterations under the degenerate assumption. (C) 2001 Academic Press.

引用

页码：755 / 762

页数：8

共 17 条

[1] ON THE IDENTIFICATION OF ACTIVE CONSTRAINTS [J].

BURKE, JV ;

MORE, JJ .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1988, 25 (05) :1197-1211

[2] PROJECTED GRADIENT METHODS FOR LINEARLY CONSTRAINED PROBLEMS [J].

CALAMAI, PH ;

MORE, JJ .

MATHEMATICAL PROGRAMMING, 1987, 39 (01) :93-116

[3]

Cottle R, 1992, The Linear Complementarity Problem

[4] 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

[5]

GAO DY, 1999, DUALITY NONCONVEX SY

[6]

Giannessi F., 1995, Variational Inequalities and Network Equilibrium Problems

[7] FINITE-DIMENSIONAL VARIATIONAL INEQUALITY AND NONLINEAR COMPLEMENTARITY-PROBLEMS - A SURVEY OF THEORY, ALGORITHMS AND APPLICATIONS [J].

HARKER, PT ;

PANG, JS .

MATHEMATICAL PROGRAMMING, 1990, 48 (02) :161-220

[8] Inexact implicit methods for monotone general variational inequalities [J].

He, BS .

MATHEMATICAL PROGRAMMING, 1999, 86 (01) :199-217

[9]

Noor M. A., 1988, Appl. Math. Letters, V1, P119

[10] New approximation schemes for general variational inequalities [J].

Noor, MA .

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2000, 251 (01) :217-229

← 1 2 →