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 条
  • [41] Solution of Fractional Quadratic Programs on the Simplex and Application to the Eigenvalue Complementarity Problem
    Judice, Joaquim
    Sessa, Valentina
    Fukushima, Masao
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2022, 193 (1-3) : 545 - 573
  • [42] Basis- and partition identification for quadratic programming and linear complementarity problems
    Berkelaar, AB
    Jansen, B
    Roos, K
    Terlaky, T
    MATHEMATICAL PROGRAMMING, 1999, 86 (02) : 261 - 282
  • [43] Basis- and partition identification for quadratic programming and linear complementarity problems
    Arjan B. Berkelaar
    Benjamin Jansen
    Kees Roos
    Tamás Terlaky
    Mathematical Programming, 1999, 86 : 261 - 282
  • [44] Solution of Fractional Quadratic Programs on the Simplex and Application to the Eigenvalue Complementarity Problem
    Joaquim Júdice
    Valentina Sessa
    Masao Fukushima
    Journal of Optimization Theory and Applications, 2022, 193 : 545 - 573
  • [45] PROPERTIES OF THE SOLUTION SET OF GENERALIZED POLYNOMIAL COMPLEMENTARITY PROBLEMS
    Ling, Liyun
    Ling, Chen
    He, Hongjin
    PACIFIC JOURNAL OF OPTIMIZATION, 2020, 16 (01): : 155 - 174
  • [46] On the solution of NP-hard linear complementarity problems
    Joaquim J. Júdice
    Ana M. Faustino
    Isabel Martins Ribeiro
    Top, 2002, 10 (1) : 125 - 145
  • [47] Essential components and connectedness of solution set for complementarity problems
    Isac, G
    Yuan, GXZ
    FIXED POINT THEORY AND APPLICATIONS-BOOK, 2000, : 35 - 46
  • [48] AN ENUMERATIVE METHOD FOR THE SOLUTION OF LINEAR COMPLEMENTARITY-PROBLEMS
    JUDICE, JJ
    MITRA, G
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 36 (01) : 122 - 128
  • [49] Solution of monotone complementarity problems with locally Lipschitzian functions
    Fischer, A
    MATHEMATICAL PROGRAMMING, 1997, 76 (03) : 513 - 532
  • [50] Essential components and connectedness of solution set for complementarity problems
    Isac, G
    Yuan, GXZ
    PROGRESS IN OPTIMIZATION: CONTRIBUTIONS FROM AUSTRALASIA, 2000, 39 : 153 - 165