3.8 Proceedings Paper

A Decomposition Method for Nonconvex Quadratically Constrained Quadratic Programs

Journal

2017 AMERICAN CONTROL CONFERENCE (ACC)
Volume -, Issue -, Pages 4631-4636

Publisher

IEEE

Keywords

Quadratically Constrained Quadratic Programming; Rank Constraint Optimization; Semidefinite Programming; Matrix Decomposition; Sparse Matrix

Funding

  1. NSF [ECCS-1453637]

Ask authors/readers for more resources

This paper examines the nonconvex quadratically constrained quadratic programming (QCQP) problems using a decomposition method. It is well known that a QCQP can be transformed into a rank-one constrained optimization problem. Finding a rank-one matrix is computationally complicated, especially for large scale QCQPs. A decomposition method is applied to decompose the single rank-one constraint on original unknown matrix into multiple rank-one constraints on small scale submatrices. An iterative rank minimization (IRM) algorithm is then proposed to gradually approach all of the rank-one constraints. To satisfy each rank-one constraint in the decomposed formulation, linear matrix inequalities (LMIs) are introduced in IRM with local convergence analysis. The decomposition method reduces the overall computational cost by decreasing size of LMIs, especially when the problem is sparse. Simulation examples with comparative results obtained from an alternative method are presented to demonstrate advantages of the proposed method.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

3.8
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available