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 条
  • [11] A combined smoothing and regularization method for monotone second-order cone complementarity problems
    Hayashi, S
    Yamashita, N
    Fukushima, M
    SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (02) : 593 - 615
  • [12] The Monotone Extended Second-Order Cone and Mixed Complementarity Problems
    Yingchao Gao
    Sándor Zoltán Németh
    Roman Sznajder
    Journal of Optimization Theory and Applications, 2022, 193 : 381 - 407
  • [13] AN EFFICIENT ALGORITHM FOR SECOND-ORDER CONE LINEAR COMPLEMENTARITY PROBLEMS
    Zhang, Lei-Hong
    Yang, Wei Hong
    MATHEMATICS OF COMPUTATION, 2014, 83 (288) : 1701 - 1726
  • [14] A New Complementarity Function and Applications in Stochastic Second-Order Cone Complementarity Problems
    Sun, Guo
    Zhang, Jin
    Yu, Li-Ying
    Lin, Gui-Hua
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2019, 7 (02) : 251 - 283
  • [15] Exceptional family and solvability of the second-order cone complementarity problems
    Huang, Na
    Ma, Changfeng
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 244 : 561 - 566
  • [16] ROBUST NASH EQUILIBRIA AND SECOND-ORDER CONE COMPLEMENTARITY PROBLEMS
    Hayashi, Shunsuke
    Yamashita, Nobuo
    Fukushima, Masao
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2005, 6 (02) : 283 - 296
  • [17] A New Complementarity Function and Applications in Stochastic Second-Order Cone Complementarity Problems
    Guo Sun
    Jin Zhang
    Li-Ying Yu
    Gui-Hua Lin
    Journal of the Operations Research Society of China, 2019, 7 : 251 - 283
  • [18] The Monotone Extended Second-Order Cone and Mixed Complementarity Problems
    Gao, Yingchao
    Nemeth, Sandor Zoltan
    Sznajder, Roman
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2022, 193 (1-3) : 381 - 407
  • [19] Second-order Optimality Conditions for Mathematical Program with Semidefinite Cone Complementarity Constraints and Applications
    Liu, Yulan
    Pan, Shaohua
    SET-VALUED AND VARIATIONAL ANALYSIS, 2022, 30 (02) : 373 - 395
  • [20] A modified smoothing and regularized Newton method for monotone second-order cone complementarity problems
    Chen, Linjie
    Ma, Changfeng
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (05) : 1407 - 1418
12345