Semidefinite relaxation and nonconvex quadratic optimization

Optimization Methods and Software

Volumn 9, Issue 1-3, 1998, Pages 141-160

  Nesterov, Yu ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Nonconvex quadratic optimization; Semidefinite optimization; Semidefinite relaxation

Indexed keywords

APPROXIMATION THEORY; PROBLEM SOLVING;

NONCONVEX QUADRATIC OPTIMIZATION; SEMIDEFINITIVE RELAXATION;

OPTIMIZATION;

EID: 0031681870     PISSN: 10556788     EISSN: None     Source Type: Journal    
DOI: 10.1080/10556789808805690     Document Type: Article

References (10)

1. Ben-Tal, A. and Nemirovsky, A. (1996). "Robust convex optimization", Technical report, Faculty of Industrial Engineering and Management, Technion, Haifa, Israel, December.
2. Ben-Tal, A. and Nemirovsky, A. (1992). "Interior point polynomial-time method for truss topology design", Technical report, Faculty of Industrial Engineering and Management, Technion, Haifa, Israel.
3. Goemans, M. X. and Williamson, D. P. (1996). "Improved Approximation Algorithms for maximum cut and satisfiability problem using semi-definite programming," Journal of ACM, 42, 1115-1145.
4. Lovász, L. and Shrijver, A. (1990). "Cones of matrices and setfunctions, and 0-1 optimization," SIAM Journal on Optimization, 1, 166-190.
5. Nesterov, Yu. (1997). "Quality of semidefinite relaxation for nonconvex quadratic optimization," CORE Discussion Paper #9719, CORE, March.
6. Nesterov, Yu. and Nemirovsky, A. (1994). Interior Point Polynomial Algorithms in Convex Programming, SIAM, Philadelphia.
7. Oustry, F., Ghaoui, L. E. I. and Lebert, H. (1996). "Robust solutions to uncertain semidefinite programs," SIAM J. on Optimization, Submitted.
8. Shor, N. (1988). "Quadratic optimization problems," Izvestiya AN SSSR, Tekhnicheskaya kibernetika, (1).
9. Ye, Y. (1997). "Approximating quadratic programming with bound constraints," Working paper, Department of Management Sciences, University of Iowa, Iowa City.
10. Ye, Y. (1997). "Approximating quadratic programming with quadratic constraints," Working paper, Department of Management Sciences, University of Iowa, Iowa City.