ON THE BOUNDEDNESS AND STABILITY OF SOLUTIONS TO THE AFFINE VARIATIONAL INEQUALITY PROBLEM

被引:42
作者
GOWDA, MS [1 ]
PANG, JS [1 ]
机构
[1] JOHNS HOPKINS UNIV,DEPT MATH SCI,BALTIMORE,MD 21218
关键词
VARIATIONAL INEQUALITY; LINEAR COMPLEMENTARITY; SOLUTION RAY; SOLUTION STABILITY; DEGREE THEORY; ERROR BOUND;
D O I
10.1137/S036301299222888X
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper investigates the boundedness and stability of solutions to the affine variational inequality problem. The concept of a solution ray to a variational inequality defined by an affine mapping and on a closed convex set is introduced and characterized; the connection of such a ray with the boundedness of the solution set of the given problem is explained. In the case of the monotone affine variational inequality, a complete description of the solution set is obtained which leads to a simplified characterization of the boundedness of this set as well as to a new error bound result for approximate solutions to such a variational problem. The boundedness results are then combined with certain degree-theoretic arguments to establish the stability of the solution set of an affine variational inequality problem.
引用
收藏
页码:421 / 441
页数:21
相关论文
共 39 条
[1]  
ADLER I, 1975, ORC7512 U CAL OP RES
[2]  
Cottle, 1992, LINEAR COMPLEMENTARI
[3]  
COTTLE RW, 1974, MATHEMATICAL PROGRAM, V1, P59
[4]  
Daniel J. W., 1973, Mathematical Programming, V5, P41, DOI 10.1007/BF01580110
[5]   SOME PERTURBATION RESULTS FOR THE LINEAR COMPLEMENTARITY-PROBLEM [J].
DOVERSPIKE, RD .
MATHEMATICAL PROGRAMMING, 1982, 23 (02) :181-192
[6]   LINEAR COMPLEMENTARITY PROBLEM [J].
EAVES, BC .
MANAGEMENT SCIENCE SERIES A-THEORY, 1971, 17 (09) :612-634
[7]  
FERRIS MC, 1991, 1056 U WISC COMP SCI
[8]  
Fiacco A. V., 1983, INTRO SENSITIVITY ST
[9]  
GOWDA MS, 1989, LINEAR ALGEBRA APPL, V113, P107
[10]   COMPLEMENTARITY-PROBLEMS OVER LOCALLY COMPACT CONES [J].
GOWDA, MS .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1989, 27 (04) :836-841