4.0 Article

Invariants of SDP exactness in quadratic programming

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Software Engineering

On the tightness of SDP relaxations of QCQPs

Alex L. Wang et al.

Summary: This paper studies the conditions of SDP relaxation for QCQP problems, proving the tightness of SDP relaxation when the quadratic eigenvalue multiplicity is large enough, presenting similar sufficient conditions that the projected epigraph of SDP gives the convex hull of the original QCQP's epigraph. Our results also imply new sufficient conditions for the tightness and convex hull exactness of second order cone program relaxation of simultaneously diagonalizable QCQPs.

MATHEMATICAL PROGRAMMING (2022)

Article Mathematics, Applied

TSSOS: A MOMENT-SOS HIERARCHY THAT EXPLOITS TERM SPARSITY

Jie Wang et al.

Summary: This paper introduces a new hierarchy of semidefinite programming relaxations for polynomial optimization problems, exploiting the sparsity of input polynomials. The novelty lies in involving block-diagonal matrices obtained through an iterative procedure for completing connected components of certain adjacency graphs. The theoretical framework is then applied to compute lower bounds for polynomial optimization problems.

SIAM JOURNAL ON OPTIMIZATION (2021)

Article Computer Science, Software Engineering

Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs

Samuel Burer et al.

MATHEMATICAL PROGRAMMING (2020)

Article Computer Science, Software Engineering

The geometry of SDP-exactness in quadratic optimization

Diego Cifuentes et al.

MATHEMATICAL PROGRAMMING (2020)

Article Mathematics, Applied

Exploiting Symmetry in the Power Flow Equations Using Monodromy

Julia Lindberg et al.

ACM COMMUNICATIONS IN COMPUTER ALGEBRA (2020)

Article Engineering, Electrical & Electronic

A Novel Quadratically Constrained Quadratic Programming Method for Optimal Coordination of Directional Overcurrent Relays

Vasileios A. Papaspiliotopoulos et al.

IEEE TRANSACTIONS ON POWER DELIVERY (2017)

Article Operations Research & Management Science

Some results for quadratic problems with one or two quadratic constraints

Marco Locatelli

OPERATIONS RESEARCH LETTERS (2015)

Article Computer Science, Interdisciplinary Applications

The unconstrained binary quadratic programming problem: a survey

Gary Kochenberger et al.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2014)

Article Computer Science, Software Engineering

Optimality conditions and finite convergence of Lasserre's hierarchy

Jiawang Nie

MATHEMATICAL PROGRAMMING (2014)

Article Mathematics, Applied

EXACTNESS OF SEMIDEFINITE RELAXATIONS FOR NONLINEAR OPTIMIZATION PROBLEMS WITH UNDERLYING GRAPH STRUCTURE

Somayeh Sojoudi et al.

SIAM JOURNAL ON OPTIMIZATION (2014)

Article Engineering, Electrical & Electronic

Dynamic Economic Dispatch Considering Transmission Losses Using Quadratically Constrained Quadratic Program Method

Haiwang Zhong et al.

IEEE TRANSACTIONS ON POWER SYSTEMS (2013)

Article Operations Research & Management Science

Exploiting Symmetries in SDP-Relaxations for Polynomial Optimization

Cordian Riener et al.

MATHEMATICS OF OPERATIONS RESEARCH (2013)

Article Engineering, Electrical & Electronic

Semidefinite Relaxation of Quadratic Optimization Problems

Zhi-Quan Luo et al.

IEEE SIGNAL PROCESSING MAGAZINE (2010)

Article Automation & Control Systems

Convex hull of two quadratic constraints is an LMI set

Ugur Yildiran

IMA JOURNAL OF MATHEMATICAL CONTROL AND INFORMATION (2009)

Article Computer Science, Software Engineering

Semidefinite programming relaxations for semialgebraic problems

PA Parrilo

MATHEMATICAL PROGRAMMING (2003)

Article Operations Research & Management Science

Exact solutions of some nonconvex quadratic optimization problems via SDP and SOCP relaxations

SY Kim et al.

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2003)

Article Mathematics, Applied

Global optimization with polynomials and the problem of moments

JB Lasserre

SIAM JOURNAL ON OPTIMIZATION (2001)