Abstract:In this paper, a conic reformulation and approximation is proposed for solving a nonconvex quadratic programming problem subject to several convex quadratic constraints. The original problem is transformed into a linear conic programming problem, which can be approximated by a sequence of linear conic programming problems over the dual cone of the cone of nonnegative quadratic functions. Since the dual cone of the cone of nonnegative quadratic functions has a linear matrix inequality representation, each linear conic programming problem in the sequence can be solved efficiently using the semidefinite programming techniques. In order to speed up the convergence of the approximation sequence and relieve the computational effort in solving the linear conic programming problems, an adaptive scheme is adopted in the proposed algorithm. We prove that the lower bounds generated by the linear conic programming problems converge to the optimal value of the original problem. Several numerical examples are used to illustrate how the algorithm works and the computational results demonstrate the efficiency of the proposed algorithm.

Extended canonical duality and conic programming for solving 0-1 quadratic programming problems

Canonical Dual Solutions to Quadratic Optimization over One Quadratic Constraint.

Global Extremal Conditions for Multi-Integer Quadratic Programming

Solving Convex Quadratic Programming by Potential-Reduction Interior-Point Algorithm

A Canonical Dual Approach for Solving Linearly Constrained Quadratic Programs

Conic approximation to nonconvex quadratic programming with convex quadratic constraints

Conic Approximation to Quadratic Optimization with Linear Complementarity Constraints.

CONSTRAINT QUALIFICATIONS AND ZERO DUALITY GAP PROPERTIES IN CONICAL PROGRAMMING INVOLVING COMPOSITE FUNCTIONS

Canonical Solutions to Nonconvex Minimization Problems over Lorentz Cone

Constraint Qualifications for Optimality Conditions and Total Lagrange Dualities in Convex Infinite Programming

Global Solutions to Large-Scale Spherical Constrained Quadratic Minimization via Canonical Dual Approach

On zero duality gap in nonconvex quadratic programming problems

Globally Solving Quadratic Programs with Convex Objective and Complementarity Constraints Via Completely Positive Programming

An exact solution method for unconstrained quadratic 0–1 programming: a geometric approach

Four Strategies to Develop Canonical Dual Algorithms for Global Optimization Problems

Global optimization for a class of fractional programming problems

Constraint Qualifications for Extended Farkas'S Lemmas and Lagrangian Dualities in Convex Infinite Programming

Kkt Solution And Conic Relaxation For Solving Quadratically Constrained Quadratic Programming Problems

On the Reduction of Duality Gap in Box Constrained Nonconvex Quadratic Program

Optimal solutions to a class of nonconvex minimization problems with linear inequality constraints

Global solutions to a class of CEC benchmark constrained optimization problems