A semidefinite relaxation scheme for quadratically constrained
|
|
|
|
چکیده: (43774 مشاهده) |
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 . |
|
|
|
متن کامل [PDF 143 kb]
(37375 دریافت)
|
نوع مطالعه: پژوهشی |
دریافت: 1390/4/13 | انتشار: 1390/3/25
|
|
|
|
|
ارسال نظر درباره این مقاله |
|
|