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 条
  • [21] NOTE ON A QUADRATIC FORMULATION FOR LINEAR COMPLEMENTARITY PROBLEMS.
    Gupta, S.
    Pardalos, P.M.
    Journal of Optimization Theory and Applications, 1988, 57 (01): : 197 - 202
  • [22] QUADRATIC-PROGRAMMING PROBLEMS AND RELATED LINEAR COMPLEMENTARITY-PROBLEMS
    BERNAU, H
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1990, 65 (02) : 209 - 222
  • [23] Existence of the Solution for Nonlinear Complementarity Problems
    Jiang, Xingwu
    Yang, Taishan
    Wang, Xiuyu
    Liu, Qinghuai
    PROCEEDINGS OF THE 2011 INTERNATIONAL CONFERENCE ON INFORMATICS, CYBERNETICS, AND COMPUTER ENGINEERING (ICCE2011), VOL 3: COMPUTER NETWORKS AND ELECTRONIC ENGINEERING, 2011, 112 : 509 - +
  • [24] On the solution of quadratic programming problems
    Stefanov, Stefan M.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2023, 44 (02): : 243 - 253
  • [25] Γ-robust linear complementarity problems with ellipsoidal uncertainty sets
    Krebs, Vanessa
    Mueller, Michael
    Schmidt, Martin
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2022, 29 (01) : 417 - 441
  • [26] QPCOMP: A quadratic programming based solver for mixed complementarity problems
    Stephen C. Billups
    Michael C. Ferris
    Mathematical Programming, 1997, 76 : 533 - 562
  • [27] QPCOMP: A quadratic programming based solver for mixed complementarity problems
    Department of Mathematics, University of Colorado, Denver, CO 80217, United States
    不详
    Mathematical Programming, Series B, 1997, 76 (03): : 533 - 562
  • [28] QPCOMP: A quadratic programming based solver for mixed complementarity problems
    Billups, SC
    Ferris, MC
    MATHEMATICAL PROGRAMMING, 1997, 76 (03) : 533 - 562
  • [29] A semidefinite programming heuristic for quadratic programming problems with complementarity constraints
    Braun, S
    Mitchell, JE
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2005, 31 (01) : 5 - 29
  • [30] A Semidefinite Programming Heuristic for Quadratic Programming Problems with Complementarity Constraints
    Stephen Braun
    John E. Mitchell
    Computational Optimization and Applications, 2005, 31 : 5 - 29