A semidefinite relaxation scheme for quadratically constrained
|
Salahi *  |
|
|
Abstract: (45348 Views) |
Semidefinite optimization relaxations are among the widely used approaches to find global optimal or approximate solutions for many nonconvex problems. Here, we consider a specific quadratically constrained quadratic problem with an additional linear constraint. We prove that under certain conditions the semidefinite relaxation approach enables us to find a global optimal solution of the underlying problem in polynomial time . |
|
Keywords: Quadratically constrained quadratic problems, Semidefinite optimization, Relaxation, Interior-point methods |
|
Full-Text [PDF 143 kb]
(39374 Downloads)
|
Type of Study: Original |
Received: 2011/07/4 | Published: 2011/06/15
|
|
|
|
|
Add your comments about this article |
|
|