Quadratic programs with hollows
From MaRDI portal
Publication:1659682
DOI10.1007/s10107-017-1157-0zbMath1401.90147OpenAlexW2611911673MaRDI QIDQ1659682
Boshi Yang, Samuel Burer, Kurt M. Anstreicher
Publication date: 22 August 2018
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-017-1157-0
Semidefinite programming (90C22) Convex programming (90C25) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Quadratic programming (90C20)
Related Items
On the tightness of SDP relaxations of QCQPs, Interplay of non-convex quadratically constrained problems with adjustable robust optimization, A survey of hidden convex optimization, A Second-Order Cone Based Approach for Solving the Trust-Region Subproblem and Its Variants, Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs, Optimization under uncertainty and risk: quadratic and copositive approaches, (Global) optimization: historical notes and recent developments, Convex hull results on quadratic programs with non-intersecting constraints, Aggregations of Quadratic Inequalities and Hidden Hyperplane Convexity, Exploiting partial correlations in distributionally robust optimization, Alternative SDP and SOCP approximations for polynomial optimization, The generalized trust region subproblem: solution complexity and convex hull results
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The generalized trust region subproblem
- Trust-region problems with linear inequality constraints: exact SDP relaxation, global optimality and robust optimization
- On interval-subgradient and no-good cuts
- A semidefinite framework for trust region subproblems with applications to large scale minimization
- On the Slater condition for the SDP relaxations of nonconvex sets
- On the separation of split inequalities for non-convex quadratic integer programming
- A gentle, geometric introduction to copositive optimization
- Unbounded convex sets for non-convex mixed-integer quadratic programming
- The trust region subproblem with non-intersecting linear constraints
- Computable representations for convex hulls of low-dimensional quadratic forms
- On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues
- Local Minimizers of Quadratic Functions on Euclidean Balls and Spheres
- New Results on Quadratic Minimization
- Trust Region Methods
- Indefinite Trust Region Subproblems and Nonsymmetric Eigenvalue Perturbations
- Second-Order-Cone Constraints for Extended Trust-Region Subproblems
- Convex Analysis
- On Cones of Nonnegative Quadratic Functions
- Strong Duality in Nonconvex Quadratic Optimization with Two Quadratic Constraints
