| A semidefinite relaxation scheme for quadratically constrained | 
								
								  | Salahi *    | 
								
								  |  | 
								
								  |  | 
                                
								  | Abstract:       (49392 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] 
                                    
                                     
                                     
                                    
									  
                                       (44697 Downloads) | 
								
								  | Type of Study:  Original | Received: 2011/07/4 | Published: 2011/06/15
 | 
                                
                                  
                                    |  | 
								
								  |  | 
								
								  |  | 
								
								  |  | 
								
								  | Add your comments about this article | 
                                
                                |  | 
								
								  |  |