A NEW METHOD FOR A CLASS OF LINEAR VARIATIONAL-INEQUALITIES

被引：144

作者：

HE, BS

机构：

[1] Department of Mathematics, University of Nanjing, Nanjing

来源：

MATHEMATICAL PROGRAMMING | 1994年 / 66卷 / 02期

关键词：

LINEAR VARIATIONAL INEQUALITY; LINEAR COMPLEMENTARITY PROBLEM; PROJECTION;

D O I：

10.1007/BF01581141

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this paper we introduce a new iterative scheme for the numerical solution of a class of linear variational inequalities. Each iteration of the method consists essentially only of a projection to a closed convex set and two matrix-vector multiplications. Both the method and the convergence proof are very simple.

引用

收藏

页码：137 / 144

页数：8

相关论文

共 15 条

[1] ITERATIVE SOLUTION OF A VARIATIONAL INEQUALITY FOR CERTAIN MONOTONE OPERATORS IN HILBERT-SPACE [J].

BRUCK, RE .

BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 81 (05) :890-892

[2]

CIARLET PG, 1982, INTRO MATRIX NUMERIC

[3]

Cottle R. W., 1968, LINEAR ALGEBRA APPL, V1, P103, DOI DOI 10.1016/0024-3795(68)90052-9

[4] AN ITERATIVE SCHEME FOR VARIATIONAL-INEQUALITIES [J].

DAFERMOS, S .

MATHEMATICAL PROGRAMMING, 1983, 26 (01) :40-47

[5]

FANG SC, 1980, IEEE T AUTOMAT CONTR, V25, P1225, DOI 10.1109/TAC.1980.1102537

[6]

Harker P.T., 1990, LECT APPL MATH, V26, P265, DOI DOI 10.1007/978-3-662-12629-5_

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

[8] A POLYNOMIAL-TIME ALGORITHM FOR A CLASS OF LINEAR COMPLEMENTARITY-PROBLEMS [J].

KOJIMA, M ;

MIZUNO, S ;

YOSHISE, A .

MATHEMATICAL PROGRAMMING, 1989, 44 (01) :1-26

[9]

Lemke C. E., 1964, SIAM REV, V12, P45

[10] BIMATRIX EQUILIBRIUM POINTS AND MATHEMATICAL-PROGRAMMING [J].

LEMKE, CE .

MANAGEMENT SCIENCE, 1965, 11 (07) :681-689