A semidefinite relaxation method for second-order cone polynomial complementarity problems

被引：0
|
作者：
Lulu Cheng
Xinzhen Zhang
机构：
[1] Tianjin University,School of Mathematics
来源：
Computational Optimization and Applications | 2020年 / 75卷
关键词：
Tensor complementarity problem; Second-order cone; Lasserre’s hierarchy; Semidefinite relaxation; 15A18; 15A69; 90C22;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper discusses how to compute all real solutions of the second-order cone tensor complementarity problem when there are finitely many ones. For this goal, we first formulate the second-order cone tensor complementarity problem as two polynomial optimization problems. Based on the reformulation, a semidefinite relaxation method is proposed by solving a finite number of semidefinite relaxations with some assumptions. Numerical experiments are given to show the efficiency of the method.
引用
收藏
页码：629 / 647
页数：18
相关论文
共 50 条
  • [21] The Matrix Splitting Iteration Method for Nonlinear Complementarity Problems Associated with Second-Order Cone
    Yifen Ke
    Bulletin of the Iranian Mathematical Society, 2021, 47 : 31 - 53
  • [22] Second-order Optimality Conditions for Mathematical Program with Semidefinite Cone Complementarity Constraints and Applications
    Yulan Liu
    Shaohua Pan
    Set-Valued and Variational Analysis, 2022, 30 : 373 - 395
  • [23] The Matrix Splitting Iteration Method for Nonlinear Complementarity Problems Associated with Second-Order Cone
    Ke, Yifen
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2021, 47 (01) : 31 - 53
  • [24] A matrix-splitting method for symmetric affine second-order cone complementarity problems
    Hayashi, S
    Yamaguchi, T
    Yamashita, N
    Fukushima, M
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2005, 175 (02) : 335 - 353
  • [25] A continuation method for the linear second-order cone complementarity problem
    Xia, Y
    Peng, JM
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 290 - 300
  • [26] A descent method for a reformulation of the second-order cone complementarity problem
    Chen, Jein-Shan
    Pan, Shaohua
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 213 (02) : 547 - 558
  • [27] A regularization smoothing method for second-order cone complementarity problem
    Zhang, Xiangsong
    Liu, Sanyang
    Liu, Zhenhua
    NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS, 2011, 12 (01) : 731 - 740
  • [28] A smoothing Newton method for the second-order cone complementarity problem
    Jingyong Tang
    Guoping He
    Li Dong
    Liang Fang
    Jinchuan Zhou
    Applications of Mathematics, 2013, 58 : 223 - 247
  • [29] A smoothing Newton method for the second-order cone complementarity problem
    Tang, Jingyong
    He, Guoping
    Dong, Li
    Fang, Liang
    Zhou, Jinchuan
    APPLICATIONS OF MATHEMATICS, 2013, 58 (02) : 223 - 247
  • [30] The GUS-property of second-order cone linear complementarity problems
    Yang, Wei Hong
    Yuan, Xiaoming
    MATHEMATICAL PROGRAMMING, 2013, 141 (1-2) : 295 - 317
12345