Linear Complementarity Problems over Symmetric Cones: Characterization of Qb-transformations and Existence Results

被引:1
|
作者
Lopez, Julio [1 ]
Lopez, Ruben [2 ]
Ramirez, Hector C. [3 ]
机构
[1] Univ Tecn Federico Santa Maria, Dept Matemat, Vicuna Mackenna 3939, Santiago, Chile
[2] Univ Catolica Santisima Concepcion, Dept Matemat & Fis Aplicadas, Concepcion, Chile
[3] Univ Chile, FCFM, Ctr Modelamiento Matemat CNRS UMI 2807, Dept Ingn Matemat, Santiago, Chile
关键词
Euclidean Jordan algebra; Linear complementarity problem; Symmetric cone; Q(b)-transformation; Q-transformation; Garcia's transformation; P-PROPERTIES; Q-MATRICES; TRANSFORMATIONS;
D O I
10.1007/s10957-012-0116-4
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper is devoted to the study of the symmetric cone linear complementarity problem (SCLCP). Specifically, our aim is to characterize the class of linear transformations for which the SCLCP has always a nonempty and bounded solution set in terms of larger classes. For this, we introduce a couple of new classes of linear transformations in this SCLCP context. Then, we study them for concrete particular instances (such as second-order and semidefinite linear complementarity problems) and for specific examples (Lyapunov, Stein functions, among others). This naturally permits to establish coercive and noncoercive existence results for SCLCPs.
引用
收藏
页码:741 / 768
页数:28
相关论文
共 50 条
  • [1] Linear Complementarity Problems over Symmetric Cones: Characterization of Qb-transformations and Existence Results
    Julio López
    Rúben López
    Héctor C. Ramírez
    [J]. Journal of Optimization Theory and Applications, 2013, 159 : 741 - 768
  • [2] A Note on the Paper "Linear Complementarity Problems Over Symmetric Cones: Characterization of Qb-Transformations and Existence Results"
    Lopez, Julio
    Lopez, Ruben
    Ramirez, Hector
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 163 (01) : 351 - 354
  • [3] A Note on the Paper “Linear Complementarity Problems Over Symmetric Cones: Characterization of Qb-Transformations and Existence Results”
    Julio López
    Rúben López
    Héctor Ramírez
    [J]. Journal of Optimization Theory and Applications, 2014, 163 : 351 - 354
  • [4] On the Lipschitzian property in linear complementarity problems over symmetric cones
    Jeyaraman, I.
    Vetrivel, V.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (04) : 842 - 851
  • [5] Some global uniqueness and solvability results for linear complementarity problems over symmetric cones
    Gowda, M. Seetharama
    Sznajder, R.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2007, 18 (02) : 461 - 481
  • [6] SOME NEW RESULTS FOR LINEAR COMPLEMENTARITY PROBLEMS ON PROPER AND SYMMETRIC CONES
    Balaji, R.
    Palpandi, K.
    [J]. PACIFIC JOURNAL OF OPTIMIZATION, 2017, 13 (02): : 165 - 183
  • [7] On the P*(κ) horizontal linear complementarity problems over Cartesian product of symmetric cones
    Asadi, S.
    Mansouri, H.
    Darvay, Zs.
    Zangiabadi, M.
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2016, 31 (02): : 233 - 257
  • [8] An Infeasible Interior Point Method for Linear Complementarity Problems over Symmetric Cones
    Potra, Florian A.
    [J]. NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS 1 AND 2, 2009, 1168 : 1403 - 1406
  • [9] Smoothing algorithms for complementarity problems over symmetric cones
    Zheng-Hai Huang
    Tie Ni
    [J]. Computational Optimization and Applications, 2010, 45 : 557 - 579
  • [10] Smoothing algorithms for complementarity problems over symmetric cones
    Huang, Zheng-Hai
    Ni, Tie
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2010, 45 (03) : 557 - 579