|
|
|
 |
Search published articles |
 |
|
Showing 1 results for Quadratically Constrained Quadratic Problems
Salahi, Volume 2, Issue 2 (6-2011)
Abstract
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 .
|
|
|
|
|
|