New perturbation results for solving the linear complementarity problem with Po-matrices

被引：2

作者：

Ebiefung, AA ^{[1
]}

机构：

[1] Univ Tennessee, Dept Math, Chattanooga, TN 37403 USA

来源：

APPLIED MATHEMATICS LETTERS | 1998年 / 11卷 / 02期

关键词：

complementarity problem; algorithm; P-matrices; P-o-matrices;

D O I：

10.1016/S0893-9659(98)00007-X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We provide new conditions under which the linear complementarity problem (LCP) can be solved by a perturbation method when the associated matrix is a P-o-matrix. The new conditions apply to both degenerate and nondegenerate LCPs. Moreover, these conditions do not require that the P-o-matrix belong to another matrix class such as, for example, the R-o-matrix class.

引用

页码：37 / 39

页数：3

共 10 条

[1]

Cottle RW., 1992, LINEAR COMPLEMENTARI

[2] LINEAR COMPLEMENTARITY PROBLEM [J].

EAVES, BC .

MANAGEMENT SCIENCE SERIES A-THEORY, 1971, 17 (09) :612-634

[3]

EBIEFUNG AA, 1991, THESIS CLEMSON U CLE

[4] SOME GENERALIZATIONS OF POSITIVE DEFINITENESS AND MONOTONICITY [J].

FIEDLER, M ;

PTAK, V .

NUMERISCHE MATHEMATIK, 1966, 9 (02) :163-&

[5]

GANA A, 1982, THESIS U MICHIGAN

[6]

Horn R. A., 1986, Matrix analysis

[7]

ISAC G, 1991, COMPLEMENTARITY PROB

[8]

KOSTREVA MM, 1989, JOTA, V8, P63

[9]

MURTY K, 1972, OPSEARCH, V11, P123

[10] AN ALGORITHM FOR THE LINEAR COMPLEMENTARITY-PROBLEM WITH A P(0)-MATRIX [J].

VENKATESWARAN, V .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1993, 14 (04) :967-977

← 1 →