The Generalized Linear Complementarity Problem: Least Element Theory and Z-Matrices

被引：0

作者：

Aniekan A. Ebiefung

Michael M. Kostreva

机构：

[1] University of Tennessee at Chattanooga,Department of Mathematics

[2] Clemson University,Department of Mathematical Sciences

来源：

Journal of Global Optimization | 1997年 / 11卷

关键词：

Complementarity problems; Z-matrices; least element theory;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Existence of solutions to the Generalized Linear Complementarity Problem (GLCP) is characterized when the associated matrix is a vertical blockZ-matrix. It is shown that if solutions exist, then one must be the leastelement of the feasible region. Moreover, the vertical block Z-matrixbelongs to the class of matrices where feasibility implies existence of asolution to the GLCP. The concept of sufficient matrices of class Z isinvestigated to obtain additional properties of the solution set.

引用

页码：151 / 161

页数：10

共 5 条

[1] The generalized linear complementarity problem: Least element theory and Z-matrices
Ebiefung, AA
Kostreva, MM
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (02) : 151 - 161
[2] An algorithm to solve the generalized linear complementarity problem with a vertical block Z-matrix
Ebiefung, A
Kostreva, MM
Ramanujam, V
OPTIMIZATION METHODS & SOFTWARE, 1997, 7 (02) : 123 - 138
[3] Existence theory and Q-matrix characterization for the generalized linear complementarity problem:: Revisited
Ebiefung, Aniekan
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2007, 329 (02) : 1421 - 1429
[4] ON THE SOLUTION AND COMPLEXITY OF A GENERALIZED LINEAR COMPLEMENTARITY-PROBLEM
JUDICE, JJ
VICENTE, LN
JOURNAL OF GLOBAL OPTIMIZATION, 1994, 4 (04) : 415 - 424
[5] The vertical linear complementarity problem associated with Po-matrices
Ebiefung, AA
OPTIMIZATION METHODS & SOFTWARE, 1999, 10 (06) : 747 - 761

← 1 →