[Home ] [Archive]    
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Registration ::
Main Menu
Home::
Journal Information::
Articles archive::
Submission Instruction::
Registration::
Submit article::
Site Facilities::
Contact us::
::
Google Scholar

Citation Indices from GS

AllSince 2019
Citations85953623
h-index127
i10-index136

Search in website

Advanced Search
Receive site information
Enter your Email in the following box to receive the site news and information.
:: Volume 2, Issue 2 (6-2011) ::
IJOR 2011, 2(2): 29-34 Back to browse issues page
A semidefinite relaxation scheme for quadratically constrained
Salahi
Abstract:   (41190 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]   (33781 Downloads)    
Type of Study: Original |
Received: 2011/07/4 | Published: 2011/06/15
Add your comments about this article
Your username or Email:

CAPTCHA


XML     Print



Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 2, Issue 2 (6-2011) Back to browse issues page
مجله انجمن ایرانی تحقیق در عملیات Iranian Journal of Operations Research
Persian site map - English site map - Created in 0.05 seconds with 38 queries by YEKTAWEB 4645