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 条
  • [31] The GUS-property of second-order cone linear complementarity problems
    Wei Hong Yang
    Xiaoming Yuan
    Mathematical Programming, 2013, 141 : 295 - 317
  • [32] Smoothing penalty approach for solving second-order cone complementarity problems
    Nguyen, Chieu Thanh
    Alcantara, Jan Harold
    Hao, Zijun
    Chen, Jein-Shan
    JOURNAL OF GLOBAL OPTIMIZATION, 2025, 91 (01) : 39 - 58
  • [33] Dual bounded generation: Polynomial, second-order cone and positive semidefinite matrix inequalities
    Elbassioni, Khaled
    DISCRETE APPLIED MATHEMATICS, 2025, 364 : 173 - 188
  • [34] On representing the positive semidefinite cone using the second-order cone
    Fawzi, Hamza
    MATHEMATICAL PROGRAMMING, 2019, 175 (1-2) : 109 - 118
  • [35] On representing the positive semidefinite cone using the second-order cone
    Hamza Fawzi
    Mathematical Programming, 2019, 175 : 109 - 118
  • [36] A Smoothing Newton Method with Fischer-Burmeister Function for Second-Order Cone Complementarity Problems
    Narushima, Yasushi
    Sagara, Nobuko
    Ogasawara, Hideho
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 149 (01) : 79 - 101
  • [37] Generating linear, semidefinite, and second-order cone optimization problems for numerical experiments
    Mohammadisiahroudi, Mohammadhossein
    Fakhimi, Ramin
    Augustino, Brandon
    Terlaky, Tamas
    OPTIMIZATION METHODS & SOFTWARE, 2024, 39 (04): : 725 - 755
  • [38] A Smoothing Newton Method with Fischer-Burmeister Function for Second-Order Cone Complementarity Problems
    Yasushi Narushima
    Nobuko Sagara
    Hideho Ogasawara
    Journal of Optimization Theory and Applications, 2011, 149 : 79 - 101
  • [39] A smoothing quasi-Newton method for solving general second-order cone complementarity problems
    Jingyong Tang
    Jinchuan Zhou
    Journal of Global Optimization, 2021, 80 : 415 - 438
  • [40] A smoothing quasi-Newton method for solving general second-order cone complementarity problems
    Tang, Jingyong
    Zhou, Jinchuan
    JOURNAL OF GLOBAL OPTIMIZATION, 2021, 80 (02) : 415 - 438
12345