Exact computable representation of some second-order cone constrained quadratic programming problems

DOI10.1007/s40305-013-0009-8zbMath1277.90091OpenAlexW2030431640MaRDI QIDQ384217

Shu-Cherng Fang, Ye Tian, Zhi-bin Deng, Qing-Wei Jin, Wen-Xun Xing

Publication date: 27 November 2013

Published in: Journal of the Operations Research Society of China (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40305-013-0009-8

zbMATH Keywords

second-order conesemidefinite programlinear conic programnonconvex quadratically constrained quadratic program

Mathematics Subject Classification ID

Semidefinite programming (90C22) Abstract computational complexity for mathematical programming problems (90C60)

Related Items

Cardinality constrained portfolio selection problem: a completely positive programming approach, Quadratic optimization over one first-order cone, The Convex Hull of a Quadratic Constraint over a Polytope, Globally solving extended trust region subproblems with two intersecting cuts, Quadratic optimization over a second-order cone with linear equality constraints, Second order cone constrained convex relaxations for nonconvex quadratically constrained quadratic programming, Quadratic optimization over a polyhedral cone

Cites Work

• Unnamed Item
• On the set-semidefinite representation of nonconvex quadratic programs over arbitrary feasible sets
• Representing quadratically constrained quadratic programs as generalized copositive programs
• Quadratic programming with one negative eigenvalue is NP-hard
• Exact solutions of some nonconvex quadratic optimization problems via SDP and SOCP relaxa\-tions
• Extension of Karmarkar's algorithm onto convex quadratically constrained quadratic problems
• On the copositive representation of binary and continuous nonconvex quadratic programs
• On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues
• New Results on Quadratic Minimization
• A GENERAL FRAMEWORK FOR CONVEX RELAXATION OF POLYNOMIAL OPTIMIZATION PROBLEMS OVER CONES
• Second-Order-Cone Constraints for Extended Trust-Region Subproblems
• State Constraints in Convex Control Problems of Bolza
• On Cones of Nonnegative Quadratic Functions