A field guide to the matrix classes found in the literature of the linear complementarity problem

被引:0
|
作者
Richard W. Cottle
机构
[1] Stanford University,
来源
关键词
Linear complementarity problem; Matrix classes; Structural properties; Inclusion map;
D O I
暂无
中图分类号
学科分类号
摘要
There are more than 50 matrix classes discussed in the literature of the Linear Complementarity Problem. This guide is offered as a compendium of notations, definitions, names, source information, and commentary on these many matrix classes. Also included are discussions of certain properties possessed by some (but not all) of the matrix classes considered in this guide. These properties—fullness, completeness, reflectiveness, and sign-change invariance—are the subject of another table featuring matrix classes that have one or more of them. Still another feature of this work is a matrix class inclusion map depicting relationships among the matrix classes listed herein.
引用
收藏
页码:571 / 580
页数:9
相关论文
共 50 条
  • [21] A simple P-matrix linear complementarity problem for discounted games
    Jurdzinski, Marcin
    Savani, Rahul
    LOGIC AND THEORY OF ALGORITHMS, 2008, 5028 : 283 - 293
  • [22] On the preconditioned GAOR method for a linear complementarity problem with an M-matrix
    Miao, Shu-Xin
    Zhang, Dan
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [23] New error bounds for the linear complementarity problem with an SB-matrix
    Dai, Ping-Fan
    Lu, Chang-Jing
    Li, Yao-Tang
    NUMERICAL ALGORITHMS, 2013, 64 (04) : 741 - 757
  • [24] New error bounds for the linear complementarity problem with an SB-matrix
    Ping-Fan Dai
    Chang-Jing Lu
    Yao-Tang Li
    Numerical Algorithms, 2013, 64 : 741 - 757
  • [25] PRECONDITIONED SSOR METHODS FOR THE LINEAR COMPLEMENTARITY PROBLEM WITH M-MATRIX
    Zhang, Dan
    COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2019, 34 (02): : 657 - 670
  • [26] On the preconditioned GAOR method for a linear complementarity problem with an M-matrix
    Shu-Xin Miao
    Dan Zhang
    Journal of Inequalities and Applications, 2018
  • [27] On the Convergence of an Iterative Method for Solving Linear Complementarity Problem with WGPSBD Matrix
    Das, Arup Kumar
    Jana, Rwitam
    Deepmala
    THAI JOURNAL OF MATHEMATICS, 2021, 19 (04): : 1375 - 1384
  • [28] A block recursive algorithm for the linear complementarity problem with an M-matrix
    Li, Lei
    Kobayashi, Yuji
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2006, 2 (06): : 1327 - 1335
  • [29] A NOTE ON THE LINEAR COMPLEMENTARITY-PROBLEM WITH AN N0-MATRIX
    EAGAMBARAM, N
    MOHAN, SR
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 1991, 16 (2B): : 341 - 345
  • [30] On smoothing methods for the P0 matrix linear complementarity problem
    Chen, XJ
    Ye, YY
    SIAM JOURNAL ON OPTIMIZATION, 2000, 11 (02) : 341 - 363