A new projection and contraction method for linear variational inequalities

被引：6

作者：

Bnouhachem, A ^{[1
]}

机构：

[1] Nanjing Univ, Sch Management Sci & Engn, Nanjing 210093, Peoples R China

来源：

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS | 2006年 / 314卷 / 02期

关键词：

linear variational inequalities; self-adaptive rules; projection and contraction method;

D O I：

10.1016/j.jmaa.2005.03.095

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we presented a new projection and contraction method for linear variational inequalities, which can be regarded as an extension of He's method. The proposed method includes several new methods as special cases. We used a self-adaptive technique to adjust parameter beta at each iteration. This method is simple, the global convergence is proved under the same assumptions as He's method. Some preliminary computational results are given to illustrate the efficiency of the proposed method. (c) 2005 Elsevier Inc. All rights reserved.

引用

页码：513 / 525

页数：13

共 22 条

[1] SUPPLY AND DEMAND EQUILIBRATION ALGORITHMS FOR A CLASS OF MARKET EQUILIBRIUM PROBLEMS [J].

DAFERMOS, S ;

NAGURNEY, A .

TRANSPORTATION SCIENCE, 1989, 23 (02) :118-124

[2] TRAFFIC EQUILIBRIUM AND VARIATIONAL-INEQUALITIES [J].

DAFERMOS, S .

TRANSPORTATION SCIENCE, 1980, 14 (01) :42-54

[3]

Eaves B., 1971, Math. Program, V1, P68, DOI [10.1007/BF01584073, DOI 10.1007/BF01584073]

[4] Engineering and economic applications of complementarity problems [J].

Ferris, MC ;

Pang, JS .

SIAM REVIEW, 1997, 39 (04) :669-713

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

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

He, BS .

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

[7] Improvements of some projection methods for monotone nonlinear variational inequalities [J].

He, BS ;

Liao, LZ .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 112 (01) :111-128

[8] A PROJECTION AND CONTRACTION METHOD FOR A CLASS OF LINEAR COMPLEMENTARITY-PROBLEMS AND ITS APPLICATION IN CONVEX QUADRATIC-PROGRAMMING [J].

HE, BS .

APPLIED MATHEMATICS AND OPTIMIZATION, 1992, 25 (03) :247-262

[9] A NEW METHOD FOR A CLASS OF LINEAR VARIATIONAL-INEQUALITIES [J].

HE, BS .

MATHEMATICAL PROGRAMMING, 1994, 66 (02) :137-144

[10]

He BS, 1996, J COMPUT MATH, V14, P54

← 1 2 3 →