ITERATIVE METHODS FOR A CLASS OF COMPLEMENTARITY-PROBLEMS

被引:14
作者
NOOR, MA [1 ]
机构
[1] KING SAUD UNIV,COLL SCI,DEPT MATH,RIYADH,SAUDI ARABIA
关键词
MATHEMATICAL TRANSFORMATIONS;
D O I
10.1016/0022-247X(88)90408-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We propose and study an algorithm for a new class of complementarity problems of finding u an element of R**n such that u greater than equivalent to 0, Tu plus A(u) greater than equivalent to 0; (u, Tu plus A(u)) equals 0, where T is a continuous mapping and A is a nonlinear transformation from R**n into itself. It is proved that the approximate solution obtained from the iterative scheme converges to the exact solution. Several special cases are also discussed.
引用
收藏
页码:366 / 382
页数:17
相关论文
共 43 条
[21]   BIMATRIX EQUILIBRIUM POINTS AND MATHEMATICAL-PROGRAMMING [J].
LEMKE, CE .
MANAGEMENT SCIENCE, 1965, 11 (07) :681-689
[22]   AN ALTERNATING DIRECTION IMPLICIT ALGORITHM FOR THE SOLUTION OF LINEAR COMPLEMENTARITY-PROBLEMS ARISING FROM FREE-BOUNDARY PROBLEMS [J].
LIN, Y ;
CRYER, CW .
APPLIED MATHEMATICS AND OPTIMIZATION, 1985, 13 (01) :1-17
[23]   VARIATIONAL INEQUALITIES [J].
LIONS, JL ;
STAMPACC.G .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1967, 20 (03) :493-&
[24]  
Lions JL., 1971, GRUNDLEHREN MATH WIS
[25]  
Mancino O., 1972, J OPTIM THEORY APPL, V9, P3, DOI DOI 10.1007/BF00932801
[26]   SOLUTION OF SYMMETRIC LINEAR COMPLEMENTARITY PROBLEMS BY ITERATIVE METHODS [J].
MANGASARIAN, OL .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1977, 22 (04) :465-485
[27]  
MANGASARIAN OL, 1978, MATH PROGRAM STUD, V7, P74, DOI 10.1007/BFb0120783
[28]  
NOOR KI, 1979, OPER RES VERF, V31, P455
[29]  
Noor M.A, 1982, C R MATH REP ACAD SC, V4, P213
[30]   ERROR BOUNDS FOR FINITE-ELEMENT SOLUTIONS OF MILDLY NONLINEAR ELLIPTIC BOUNDARY-VALUE PROBLEMS [J].
NOOR, MA ;
WHITEMAN, JR .
NUMERISCHE MATHEMATIK, 1976, 26 (01) :107-116