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 条
  • [41] On the Parametric Linear Complementarity Problem
    R. A. Danao
    Journal of Optimization Theory and Applications, 1997, 95 : 445 - 454
  • [42] The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method
    Apostolos Hadjidimos
    Michael Tzoumas
    Numerical Algorithms, 2016, 73 : 665 - 684
  • [43] The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method
    Hadjidimos, Apostolos
    Tzoumas, Michael
    NUMERICAL ALGORITHMS, 2016, 73 (03) : 665 - 684
  • [44] The Reduced Order Method for Solving the Linear Complementarity Problem with an M-Matrix
    Xi-Ming Fang
    Heng-Jun Zhao
    Jing Li
    Zhijun Qiao
    Journal of Nonlinear Mathematical Physics, 2022, 29 : 204 - 217
  • [45] ON THE CONVERGENCE OF A MATRIX SPLITTING ALGORITHM FOR THE SYMMETRICAL MONOTONE LINEAR COMPLEMENTARITY-PROBLEM
    LUO, ZQ
    TSENG, P
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1991, 29 (05) : 1037 - 1060
  • [46] ERROR-BOUNDS FOR THE LINEAR COMPLEMENTARITY-PROBLEM WITH A P-MATRIX
    MATHIAS, R
    PANG, JS
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 132 : 123 - 136
  • [47] A TWO-STEP MATRIX SPLITTING METHOD FOR THE MIXED LINEAR COMPLEMENTARITY PROBLEM
    Li, Cuixia
    Wu, Shiliang
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2024, 14 (05): : 2750 - 2761
  • [48] Modulus-based matrix splitting methods for complex linear complementarity problem
    Li, Cui-Xia
    Wu, Shi-Liang
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 427
  • [49] The Reduced Order Method for Solving the Linear Complementarity Problem with an M-Matrix
    Fang, Xi-Ming
    Zhao, Heng-Jun
    Li, Jing
    Qiao, Zhijun
    JOURNAL OF NONLINEAR MATHEMATICAL PHYSICS, 2022, 29 (02) : 204 - 217
  • [50] Relaxed Modulus-Based Matrix Splitting Methods for the Linear Complementarity Problem
    Wu, Shiliang
    Li, Cuixia
    Agarwal, Praveen
    SYMMETRY-BASEL, 2021, 13 (03):