BOUNDS FOR THE SOLUTION SET OF LINEAR COMPLEMENTARITY-PROBLEMS

被引：8

作者：

PARDALOS, PM ^{[1
]}

ROSEN, JB ^{[1
]}

机构：

[1] UNIV MINNESOTA,DEPT COMP SCI,MINNEAPOLIS,MN 55455

来源：

DISCRETE APPLIED MATHEMATICS | 1987年 / 17卷 / 03期

关键词：

(or prove that such an x does not exist) where M n × n is a real matrix and q e ~n. For given M and q the problem is generally denoted by LCP(M; q). This problem has many important applications in science and technology including fluid flow; economic equilibrium analysis; and numerical solutions of differential equations. For a review and many references regarding these applications see [1]a nd [7]. If the LCP is solvable; then it has a solution that occurs at some vertex of the associated polyhedral set S = {x: Mx + q >_ O; x>__0 } c_ ~n. An important question of both practical and theoretical interest is the boundedness of the solution set or of *This research was supported in part by the Division of Computer Research; National Science Foundation under Research Grant DC8405489;

D O I：

10.1016/0166-218X(87)90028-X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：255 / 261

页数：7

共 11 条

[1]

BERSHCHANSKII YM, 1983, AUTOMAT REM CONTR+, V44, P687

[2]

Cottle R.W., 1964, SIAM J APPL MATH, V12, P663

[3]

COTTLE RW, 1968, LECTURES APPLIED MAT, V11, P144

[4]

COTTLE RW, 1974, MATHEMATICAL PROGRAM, V1, P59

[5] SOME PERTURBATION RESULTS FOR THE LINEAR COMPLEMENTARITY-PROBLEM [J].

DOVERSPIKE, RD .

MATHEMATICAL PROGRAMMING, 1982, 23 (02) :181-192

[6]

Lemke C., 1970, NONLINEAR PROGRAMMIN, P349

[7]

Lemke C.E., 1980, VARIATIONAL INEQUALI, P213

[8]

MANGASARIAN OL, 1985, MATH PROGRAM STUD, V25, P1, DOI 10.1007/BFb0121071

[9]

PAPADIMITRIOU CH, 1983, COMBINATORIAL OPTIMI

[10]

PARDALOS PM, 1985, UMSI8510 U MINN SUP

← 1 2 →