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 条
  • [41] The second-order cone eigenvalue complementarity problem
    Fernandes, Luis M.
    Fukushima, Masao
    Judice, Joaquim J.
    Sherali, Hanif D.
    OPTIMIZATION METHODS & SOFTWARE, 2016, 31 (01): : 24 - 52
  • [42] A Class of Second-Order Cone Eigenvalue Complementarity Problems for Higher-Order Tensors
    Hou J.-J.
    Ling C.
    He H.-J.
    He, Hong-Jin (hehjmath@hdu.edu.cn), 1600, Springer Science and Business Media Deutschland GmbH (05): : 45 - 64
  • [43] On the Weak Second-order Optimality Condition for Nonlinear Semidefinite and Second-order Cone Programming
    Fukuda, Ellen H.
    Haeser, Gabriel
    Mito, Leonardo M.
    SET-VALUED AND VARIATIONAL ANALYSIS, 2023, 31 (02)
  • [44] Analysis of a smoothing Newton method for second-order cone complementarity problem
    Zhang X.
    Liu S.
    Liu Z.
    Journal of Applied Mathematics and Computing, 2009, 31 (1-2) : 459 - 473
  • [45] On the Weak Second-order Optimality Condition for Nonlinear Semidefinite and Second-order Cone Programming
    Ellen H. Fukuda
    Gabriel Haeser
    Leonardo M. Mito
    Set-Valued and Variational Analysis, 2023, 31
  • [46] AN EFFICIENT MATRIX SPLITTING METHOD FOR THE SECOND-ORDER CONE COMPLEMENTARITY PROBLEM
    Zhang, Lei-Hong
    Yang, Wei Hong
    SIAM JOURNAL ON OPTIMIZATION, 2014, 24 (03) : 1178 - 1205
  • [47] A multisplitting method for symmetrical affine second-order cone complementarity problem
    Xu, Hongru
    Zeng, Jinping
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (03) : 459 - 469
  • [48] Smoothing Homotopy Method for Solving Second-Order Cone Complementarity Problem
    Fan, Xiaona
    Zeng, Min
    Jiang, Li
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2020, 37 (05)
  • [49] A smoothing Newton algorithm for solving the monotone second-order cone complementarity problems
    College of Mathematics and Information Science, Xinyang Normal University, Xinyang 464000, China
    不详
    不详
    J. Appl. Math. Comp., 2012, 1-2 (45-61): : 45 - 61
  • [50] Characterization of Q-property for cone automorphisms in second-order cone linear complementarity problems
    Mondal, Chiranjit
    Balaji, R.
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21): : 6155 - 6175
12345