On the set-semidefinite representation of nonconvex quadratic programs over arbitrary feasible sets
From MaRDI portal
Publication:360522
DOI10.1007/S11590-012-0450-3zbMATH Open1298.90064OpenAlexW4256141204MaRDI QIDQ360522FDOQ360522
Janez Povh, Gabriele Eichfelder
Publication date: 27 August 2013
Published in: Optimization Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11590-012-0450-3
Recommendations
- On the set-semidefinite representation of nonconvex quadratic programs with cone constraints
- On the copositive representation of binary and continuous nonconvex quadratic programs
- Representing quadratically constrained quadratic programs as generalized copositive programs
- A note on set-semidefinite relaxations of nonconvex quadratic programs
- Approximating non-convex quadratic programs by semidefinite and copositive programming
Quadratic programming (90C20) Nonconvex programming, global optimization (90C26) Semidefinite programming (90C22)
Cites Work
- A Survey of the S-Lemma
- On the copositive representation of binary and continuous nonconvex quadratic programs
- Approximation of the stability number of a graph via copositive programming
- An Adaptive Linear Approximation Algorithm for Copositive Programs
- On Cones of Nonnegative Quadratic Functions
- Copositive and semidefinite relaxations of the quadratic assignment problem
- The difference between \(5\times 5\) doubly nonnegative and completely positive matrices
- Algorithmic copositivity detection by simplicial partition
- Computable representations for convex hulls of low-dimensional quadratic forms
- Representing quadratically constrained quadratic programs as generalized copositive programs
- On copositive programming and standard quadratic optimization problems
- On the computation of \(C^*\) certificates
- Copositivity detection by difference-of-convex decomposition and \(\omega \)-subdivision
- A note on Burer's copositive representation of mixed-binary QPs
- On the set-semidefinite representation of nonconvex quadratic programs with cone constraints
- A semidefinite programming approach to the hypergraph minimum bisection problem
- Foundations of Set-Semidefinite Optimization
- A Copositive Programming Approach to Graph Partitioning
- Title not available (Why is that?)
Cited In (18)
- Semidefinite representable reformulations for two variants of the trust-region subproblem
- The Convex Feasible Set Algorithm for Real Time Optimization in Motion Planning
- Extension of completely positive cone relaxation to moment cone relaxation for polynomial optimization
- Erratum to: ``On the set-semidefinite representation of nonconvex quadratic programs over arbitrary feasible sets
- On equivalent representations and properties of faces of the cone of copositive matrices
- Conic optimization: a survey with special focus on copositive optimization and binary quadratic problems
- New bounds for nonconvex quadratically constrained quadratic programming
- Interplay of non-convex quadratically constrained problems with adjustable robust optimization
- Sparse conic reformulation of structured QCQPs based on copositive optimization with applications in stochastic optimization
- Representing quadratically constrained quadratic programs as generalized copositive programs
- On constraint qualifications for second-order optimality conditions depending on a single Lagrange multiplier
- An alternative perspective on copositive and convex relaxations of nonconvex quadratic programs
- Quadratic optimization over a second-order cone with linear equality constraints
- Unifying semidefinite and set-copositive relaxations of binary problems and randomization techniques
- Optimization under uncertainty and risk: quadratic and copositive approaches
- Moment approximations for set-semidefinite polynomials
- Exact computable representation of some second-order cone constrained quadratic programming problems
- Convex hull results on quadratic programs with non-intersecting constraints
This page was built for publication: On the set-semidefinite representation of nonconvex quadratic programs over arbitrary feasible sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q360522)
