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

共 50 条

[21] ON SEMIMONOTONE STAR MATRICES AND LINEAR COMPLEMENTARITY PROBLEM
Jana, R.
Das, A. K.
Sinha, S.
OPERATORS AND MATRICES, 2021, 15 (03): : 1089 - 1108
[22] On the equivalence of extended generalized complementarity and generalized least-element problems
Ansari, QH
Lai, TC
Yao, JC
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1999, 102 (02) : 277 - 288
[23] On the Equivalence of Extended Generalized Complementarity and Generalized Least-Element Problems
Q. H. Ansari
T. C. Lai
J. C. Yao
Journal of Optimization Theory and Applications, 1999, 102 : 277 - 288
[24] Pc-matrices and the linear complementarity problem
Linear Algebra Its Appl, (299):
[25] On almost semimonotone matrices and the linear complementarity problem
Chauhan, Bharat Pratap
Dubey, Dipti
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 661 : 35 - 50
[26] SUFFICIENT MATRICES AND THE LINEAR COMPLEMENTARITY-PROBLEM
COTTLE, RW
PANG, JS
VENKATESWARAN, V
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 : 231 - 249
[27] CLASSES OF MATRICES FOR THE LINEAR COMPLEMENTARITY-PROBLEM
JUDICE, JJ
LINEAR ALGEBRA AND ITS APPLICATIONS, 1983, 54 (OCT) : 122 - 125
[28] 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
[29] THE GENERALIZED ORDER LINEAR COMPLEMENTARITY-PROBLEM
GOWDA, MS
SZNAJDER, R
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1994, 15 (03) : 779 - 795
[30] Generalized AOR methods for linear complementarity problem
Li, Yaotang
Dai, Pingfan
APPLIED MATHEMATICS AND COMPUTATION, 2007, 188 (01) : 7 - 18

← 1 2 3 4 5 →