4.6 Article

On the tightness of SDP relaxations of QCQPs

相关参考文献

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

The generalized trust region subproblem: solution complexity and convex hull results

Alex L. Wang et al.

Summary: This paper investigates a generalized trust region subproblem, which is reformulated as minimizing a linear objective subject to two nonconvex quadratic constraints, and provides an explicit description of the convex hull based on generalized eigenvalues. The problem is further reformulated as minimizing two convex quadratic functions in the original space. An algorithm for solving the GTRS up to an epsilon additive error is presented, with careful handling of numerical issues and established explicit running time guarantees.

MATHEMATICAL PROGRAMMING (2022)

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 Mathematics, Applied

A LINEAR-TIME ALGORITHM FOR GENERALIZED TRUST REGION SUBPROBLEMS

Rujun Jiang et al.

SIAM JOURNAL ON OPTIMIZATION (2020)

Article Computer Science, Software Engineering

Eigenvalue-based algorithm and analysis for nonconvex QCQP with one constraint

Satoru Adachi et al.

MATHEMATICAL PROGRAMMING (2019)

Article Mathematics, Applied

NOVEL REFORMULATIONS AND EFFICIENT ALGORITHMS FOR THE GENERALIZED TRUST REGION SUBPROBLEM

Rujun Jiang et al.

SIAM JOURNAL ON OPTIMIZATION (2019)

Article Mathematics, Applied

SIZE MATTERS: CARDINALITY-CONSTRAINED CLUSTERING AND OUTLIER DETECTION VIA CONIC OPTIMIZATION

Napat Rujeerapaiboon et al.

SIAM JOURNAL ON OPTIMIZATION (2019)

Article Computer Science, Software Engineering

Quadratic programs with hollows

Boshi Yang et al.

MATHEMATICAL PROGRAMMING (2018)

Article Computer Science, Software Engineering

Convex hull of two quadratic or a conic quadratic and a quadratic inequality

Sina Modaresi et al.

MATHEMATICAL PROGRAMMING (2017)

Article Computer Science, Software Engineering

How to convexify the intersection of a second order cone and a nonconvex quadratic

Samuel Burer et al.

MATHEMATICAL PROGRAMMING (2017)

Article Mathematics, Applied

A SECOND-ORDER CONE BASED APPROACH FOR SOLVING THE TRUST-REGION SUBPROBLEM AND ITS VARIANTS

Nam Ho-Nguyen et al.

SIAM JOURNAL ON OPTIMIZATION (2017)

Article Computer Science, Information Systems

Exact Recovery in the Stochastic Block Model

Emmanuel Abbe et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2016)

Article Computer Science, Software Engineering

A gentle, geometric introduction to copositive optimization

Samuel Burer

MATHEMATICAL PROGRAMMING (2015)

Article Computer Science, Software Engineering

Two-term disjunctions on the second-order cone

Fatma Kilinc-Karzan et al.

MATHEMATICAL PROGRAMMING (2015)

Article Operations Research & Management Science

Disjunctive cuts for cross-sections of the second-order cone

Sercan Yildiz et al.

OPERATIONS RESEARCH LETTERS (2015)

Article Operations Research & Management Science

Some results for quadratic problems with one or two quadratic constraints

Marco Locatelli

OPERATIONS RESEARCH LETTERS (2015)

Article Mathematics, Applied

Phase Retrieval via Matrix Completion

Emmanuel J. Candes et al.

SIAM REVIEW (2015)

Article Computer Science, Software Engineering

The trust region subproblem with non-intersecting linear constraints

Samuel Burer et al.

MATHEMATICAL PROGRAMMING (2015)

Article Computer Science, Software Engineering

Trust-region problems with linear inequality constraints: exact SDP relaxation, global optimality and robust optimization

V. Jeyakumar et al.

MATHEMATICAL PROGRAMMING (2014)

Article Computer Science, Software Engineering

Hidden conic quadratic representation of some nonconvex quadratic optimization problems

Aharon Ben-Tal et al.

MATHEMATICAL PROGRAMMING (2014)

Article Mathematics, Applied

SECOND-ORDER-CONE CONSTRAINTS FOR EXTENDED TRUST-REGION SUBPROBLEMS

Samuel Burer et al.

SIAM JOURNAL ON OPTIMIZATION (2013)

Article Operations Research & Management Science

A new semidefinite programming relaxation scheme for a class of quadratic matrix problems

Amir Beck et al.

OPERATIONS RESEARCH LETTERS (2012)

Article Computer Science, Software Engineering

Numerical block diagonalization of matrix *-algebras with application to semidefinite programming

Etienne de Klerk et al.

MATHEMATICAL PROGRAMMING (2011)

Article Computer Science, Software Engineering

Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons

Xiaowei Bao et al.

MATHEMATICAL PROGRAMMING (2011)

Article Engineering, Electrical & Electronic

Semidefinite Relaxation of Quadratic Optimization Problems

Zhi-Quan Luo et al.

IEEE SIGNAL PROCESSING MAGAZINE (2010)

Article Computer Science, Software Engineering

Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem

Etienne de Klerk et al.

MATHEMATICAL PROGRAMMING (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

Reduction of symmetric semidefinite programs using the regular *-representation

Etienne de Klerk et al.

MATHEMATICAL PROGRAMMING (2007)

Article Mathematics, Applied

QUADRATIC MATRIX PROGRAMMING

Amir Beck

SIAM JOURNAL ON OPTIMIZATION (2007)

Article Mathematics, Applied

Strong duality in nonconvex quadratic optimization with two quadratic constraints

Amir Beck et al.

SIAM JOURNAL ON OPTIMIZATION (2006)

Article Mathematics, Applied

Symmetry groups, semidefinite programs, and sums of squares

K Gatermann et al.

JOURNAL OF PURE AND APPLIED ALGEBRA (2004)

Article Operations Research & Management Science

On cones of nonnegative quadratic functions

JF Sturm et al.

MATHEMATICS OF OPERATIONS RESEARCH (2003)

Article Computer Science, Software Engineering

A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization

S Burer et al.

MATHEMATICAL PROGRAMMING (2003)

Article Mathematics, Applied

New results on quadratic minimization

YY Ye et al.

SIAM JOURNAL ON OPTIMIZATION (2003)