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 条
  • [31] On the solution of bounded and unbounded mixed complementarity problems
    Andreani, R
    Martínez, JM
    OPTIMIZATION, 2001, 50 (3-4) : 265 - 278
  • [32] Solution behavior for parametric implicit complementarity problems
    Kyparisis, Jerzy
    Mathematical Programming, Series A, 1992, 56 (01): : 65 - 70
  • [33] Inverse problems and solution methods for a class of nonlinear complementarity problems
    Jian-zhong Zhang
    Jin-bao Jian
    Chun-ming Tang
    Computational Optimization and Applications, 2011, 49 : 271 - 297
  • [34] Inverse problems and solution methods for a class of nonlinear complementarity problems
    Zhang, Jian-zhong
    Jian, Jin-bao
    Tang, Chun-ming
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2011, 49 (02) : 271 - 297
  • [35] SETS OF GENERALIZED COMPLEMENTARITY-PROBLEMS AND P-MATRICES
    HABETLER, GJ
    KOSTREVA, MM
    MATHEMATICS OF OPERATIONS RESEARCH, 1980, 5 (02) : 280 - 284
  • [36] SOLUTION OF LINEARLY QUADRATIC EXTREMAL PROBLEMS
    GABASOV, R
    KIRILLOVA, FM
    KOSTIUKOVA, OI
    DOKLADY AKADEMII NAUK SSSR, 1985, 280 (03): : 529 - 533
  • [37] ITERATIVE SOLUTION OF QUADRATIC PROGRAMMING PROBLEMS
    ECKHARDT, U
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1975, 55 (04): : 236 - 237
  • [38] SOLUTION OF QUADRATIC-PROGRAMMING PROBLEMS
    BYRNE, SJ
    NEW ZEALAND OPERATIONAL RESEARCH, 1984, 12 (02): : 73 - 90
  • [39] A new logarithmic-quadratic proximal method for nonlinear complementarity problems
    Bnouhachem, Abdellah
    Noor, Muhammad Aslam
    Khalfaoui, Mohamed
    Sheng Zhaohan
    APPLIED MATHEMATICS AND COMPUTATION, 2009, 215 (02) : 695 - 706
  • [40] 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