Semidefinite relaxation method for polynomial optimization with second-order cone complementarity constraints

DOI10.3934/JIMO.2021030MaRDI QIDQ2673375zbMATH OpenOpenAlexFDO

Authors Lin Zhu, Xinzhen Zhang

Publication date 9 June 2022

Published in Journal of Industrial and Management Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3934/jimo.2021030

zbMATH Keywords

Lasserre's hierarchypolynomial optimizationsecond-order cone complementaritysemidefinite relaxation

Mathematics Subject Classification ID

Semidefinite programming (90C22) Polynomial optimization (90C23) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cites work

• A complete semidefinite algorithm for detecting copositive matrices and tensors
• A semidefinite approach for truncated \(K\)-moment problems
• A semidefinite relaxation method for second-order cone polynomial complementarity problems
• A smoothing Newton method for mathematical programs governed by second-order cone constrained generalized equations
• Certifying convergence of Lasserre's hierarchy via flat truncation
• Exact formulas for the proximal/regular/limiting normal cone of the second-order cone complementarity set
• First-Order Optimality Conditions for Mathematical Programs with Second-Order Cone Complementarity Constraints
• Global optimization with polynomials and the problem of moments
• scientific article; zbMATH DE number 1201576 (Why is no real title available?)
• Mathematical programs with second-order cone complementarity constraints: strong stationarity and approximation method
• Necessary optimality conditions for mathematical programs with second-order cone complementarity constraints
• Optimality conditions and finite convergence of Lasserre's hierarchy
• Polynomial optimization with real varieties
• SDP relaxation algorithms for \(\mathbf{P(P}_0)\)-tensor detection
• Second-order cone programming
• Smoothing functions for second-order-cone complementarity problems
• Sums of squares, moment matrices and optimization over polynomials
• Tensor eigenvalue complementarity problems
• Test of copositive tensors
• Truncated \(K\)-moment problems in several variables

Cited in

(3)

• On polyhedral and second-order cone decompositions of semidefinite optimization problems
• Second-Order Cone Relaxations for Binary Quadratic Polynomial Programs
• Hierarchy relaxations for robust equilibrium constrained polynomial problems and applications to electric vehicle charging scheduling

This page was built for publication: Semidefinite relaxation method for polynomial optimization with second-order cone complementarity constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2673375)