Solution Sets of Quadratic Complementarity Problems

被引:19
|
作者
Wang, Jie [1 ]
Hu, Shenglong [1 ]
Huang, Zheng-Hai [1 ]
机构
[1] Tianjin Univ, Sch Math, Tianjin 300350, Peoples R China
基金
中国国家自然科学基金;
关键词
Quadratic complementarity problem; Tensor; Copositivity; Uniqueness; TENSORS;
D O I
10.1007/s10957-017-1205-1
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we study quadratic complementarity problems, which form a subclass of nonlinear complementarity problems with the nonlinear functions being quadratic polynomial mappings. Quadratic complementarity problems serve as an important bridge linking linear complementarity problems and nonlinear complementarity problems. Various properties on the solution set for a quadratic complementarity problem, including existence, compactness and uniqueness, are studied. Several results are established from assumptions given in terms of the comprising matrices of the underlying tensor, henceforth easily checkable. Examples are given to demonstrate that the results improve or generalize the corresponding quadratic complementarity problem counterparts of the well-known nonlinear complementarity problem theory and broaden the boundary knowledge of nonlinear complementarity problems as well.
引用
收藏
页码:120 / 136
页数:17
相关论文
共 50 条
  • [1] Solution Sets of Quadratic Complementarity Problems
    Jie Wang
    Shenglong Hu
    Zheng-Hai Huang
    Journal of Optimization Theory and Applications, 2018, 176 : 120 - 136
  • [2] Error Bounds for the Solution Sets of Quadratic Complementarity Problems
    Shenglong Hu
    Jie Wang
    Zheng-Hai Huang
    Journal of Optimization Theory and Applications, 2018, 179 : 983 - 1000
  • [3] Error Bounds for the Solution Sets of Quadratic Complementarity Problems
    Hu, Shenglong
    Wang, Jie
    Huang, Zheng-Hai
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2018, 179 (03) : 983 - 1000
  • [4] On the solution sets of linear complementarity problems
    Murthy, GSR
    Parthasarathy, T
    Sriparna, B
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 21 (04) : 1229 - 1235
  • [5] Tensor Complementarity Problems with Finite Solution Sets
    K. Palpandi
    Sonali Sharma
    Journal of Optimization Theory and Applications, 2021, 190 : 951 - 965
  • [6] On the connectedness of solution sets in linear complementarity problems
    Jones, C
    Gowda, MS
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 272 : 33 - 44
  • [7] Cone complementarity problems with finite solution sets
    Malik, M
    Mohan, SR
    OPERATIONS RESEARCH LETTERS, 2006, 34 (02) : 121 - 126
  • [8] Tensor Complementarity Problems with Finite Solution Sets
    Palpandi, K.
    Sharma, Sonali
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 190 (03) : 951 - 965
  • [9] On the connectedness of solution sets of parametrized equations and of solution sets in linear complementarity problems
    Gowda, MS
    Murthy, GSR
    Parthasarathy, T
    COMPLEMENTARITY: APPLICATIONS, ALGORITHMS AND EXTENSIONS, 2001, 50 : 165 - 177
  • [10] Error bounds for the solution sets of generalized polynomial complementarity problems
    Wang, Jie
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 3982 - 3993