Improved semidefinite approximation bounds for nonconvex nonhomogeneous quadratic optimization with ellipsoid constraints
From MaRDI portal
Publication:1785385
DOI10.1016/j.orl.2015.05.002zbMath1408.90221arXiv1410.3571OpenAlexW2293389874MaRDI QIDQ1785385
Publication date: 28 September 2018
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1410.3571
approximation algorithmsemidefinite programming relaxationquadratic constrained quadratic programming
Related Items (6)
Comment on: ``Approximation algorithms for quadratic programming ⋮ A New Global Optimization Scheme for Quadratic Programs with Low-Rank Nonconvexity ⋮ Chebyshev center of the intersection of balls: complexity, relaxation and approximation ⋮ Cheaper relaxation and better approximation for multi-ball constrained quadratic optimization and extension ⋮ On Chebyshev Center of the Intersection of Two Ellipsoids ⋮ Semidefinite approximation bound for a class of nonhomogeneous nonconvex quadratically constrained quadratic programming problem
Cites Work
- Rank-reducibility of a symmetric matrix and sampling theory of minimum trace factor analysis
- Convexity properties associated with nonconvex quadratic matrix functions and applications to quadratic programming
- Approximating global quadratic optimization with convex quadratic constraints
- Problems of distance geometry and convex properties of quadratic maps
- Approximation algorithms for quadratic programming
- On maximization of quadratic form over intersection of ellipsoids with common center
- On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues
- A Unified Theorem on SDP Rank Reduction
- Semidefinite Relaxation Bounds for Indefinite Homogeneous Quadratic Optimization
- New Results on Quadratic Minimization
- Further Results on Approximating Nonconvex Quadratic Optimization by Semidefinite Programming Relaxation
- On Cones of Nonnegative Quadratic Functions
- LMI approximations for the radius of the intersection of ellipsoids: Survey.
This page was built for publication: Improved semidefinite approximation bounds for nonconvex nonhomogeneous quadratic optimization with ellipsoid constraints
