메뉴 건너뛰기




Volumn 40, Issue 3, 2006, Pages 253-265

On semidefinite bounds for maximization of a non-convex quadratic objective over the ℓ1 unit ball

Author keywords

Duality; L1 norm constraint; Non convex quadratic optimization; Semidefinite programming relaxation

Indexed keywords

APPROXIMATION THEORY; CONSTRAINT THEORY; OPTIMIZATION; PROBLEM SOLVING;

EID: 33751440533     PISSN: 03990559     EISSN: 28047303     Source Type: Journal    
DOI: 10.1051/ro:2006023     Document Type: Article
Times cited : (9)

References (18)
  • 1
    • 84893574327 scopus 로고
    • Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
    • M.X. Goemans and D.P. Williamson, Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems using Semidefinite Programming. J. ACM 42 (1995) 1115-1145.
    • (1995) J. ACM , vol.42 , pp. 1115-1145
    • Goemans, M.X.1    Williamson, D.P.2
  • 2
    • 0001915480 scopus 로고    scopus 로고
    • Conditions for global optimality
    • Kluwer Academic Publishers, Dordrecht, Holland
    • J.-B. Hiriart-Urruty, Conditions for Global Optimality, in Handbook for Global Optimization. Kluwer Academic Publishers, Dordrecht, Holland (1999) 1-26.
    • (1999) Handbook for Global Optimization , pp. 1-26
    • Hiriart-Urruty, J.-B.1
  • 3
    • 0346144114 scopus 로고    scopus 로고
    • Conditions for global optimality 2
    • J.-B. Hiriart-Urruty, Conditions for Global Optimality 2. J. Global Optim. 13 (1998) 349-367.
    • (1998) J. Global Optim. , vol.13 , pp. 349-367
    • Hiriart-Urruty, J.-B.1
  • 4
    • 0035576919 scopus 로고    scopus 로고
    • Global optimality conditions in maximizing a convex quadratic function under convex quadratic constraints
    • J.-B. Hiriart-Urruty, Global Optimality Conditions in Maximizing a Convex Quadratic Function under Convex Quadratic Constraints. J. Global Optim. 21 (2001) 445-455.
    • (2001) J. Global Optim. , vol.21 , pp. 445-455
    • Hiriart-Urruty, J.-B.1
  • 8
    • 0035238864 scopus 로고    scopus 로고
    • Global optimization with polynomials and the problem of moments
    • J.-B. Lasserre, Global Optimization with Polynomials and the problem of moments. SIAM J. Optim. 11 (2001) 796-817.
    • (2001) SIAM J. Optim. , vol.11 , pp. 796-817
    • Lasserre, J.-B.1
  • 9
    • 2542587541 scopus 로고    scopus 로고
    • GloptiPoly: Global optimization over polynomials with matlab and SeDuMi
    • J.-B. Lasserre, GloptiPoly: Global Optimization over Polynomials with Matlab and SeDuMi. ACM Trans. Math. Software 29 (2003) 165-194.
    • (2003) ACM Trans. Math. Software , vol.29 , pp. 165-194
    • Lasserre, J.-B.1
  • 10
    • 0141517272 scopus 로고    scopus 로고
    • A comparison of the Sherali-Adams, Lovasz-Schrijver and Lasserre relaxations for 0-1 programming
    • M. Laurent, A comparison of the Sherali-Adams, Lovasz-Schrijver and Lasserre relaxations for 0-1 programming. Math. Oper. Res. 28 (2003) 470-496.
    • (2003) Math. Oper. Res. , vol.28 , pp. 470-496
    • Laurent, M.1
  • 11
    • 0001154274 scopus 로고
    • Cones of matrices and set-functions and 0-1 optimization
    • L. Lovasz and A. Schrijver, Cones of matrices and set-functions and 0-1 optimization. SIAM J. Optim. 1 (1991) 166-190.
    • (1991) SIAM J. Optim. , vol.1 , pp. 166-190
    • Lovasz, L.1    Schrijver, A.2
  • 12
    • 0010165017 scopus 로고    scopus 로고
    • Semidefinite relaxation and non-convex quadratic optimization
    • Y. Nesterov, Semidefinite Relaxation and Non-convex Quadratic Optimization. Optim. Methods Softw. 12 (1997) 1-20.
    • (1997) Optim. Methods Softw. , vol.12 , pp. 1-20
    • Nesterov, Y.1
  • 13
    • 1542366818 scopus 로고    scopus 로고
    • Global quadratic optimization via conic relaxation
    • edited by H. Wolkowicz, R. Saigal and L. Vandenberghe. Kluwer Academic Publishers, Boston
    • Y. Nesterov, Global Quadratic Optimization via Conic Relaxation, in Handbook of Semidefinite Programming, edited by H. Wolkowicz, R. Saigal and L. Vandenberghe. Kluwer Academic Publishers, Boston (2000) 363-384.
    • (2000) Handbook of Semidefinite Programming , pp. 363-384
    • Nesterov, Y.1
  • 14
    • 0004267646 scopus 로고
    • Princeton University Press, Princeton, NJ
    • R.T. Rockafellar, Convex Analysis. Princeton University Press, Princeton, NJ (1970).
    • (1970) Convex Analysis
    • Rockafellar, R.T.1
  • 15
    • 0039401426 scopus 로고
    • On a bounding method for quadratic extremal problems with 0-1 variables
    • N.Z. Shor, On a bounding method for quadratic extremal problems with 0-1 variables. Kibernetika 2 (1985) 48-50.
    • (1985) Kibernetika , vol.2 , pp. 48-50
    • Shor, N.Z.1
  • 17
    • 0000549997 scopus 로고    scopus 로고
    • Approximating quadratic programming with bound and quadratic constraints
    • Y. Ye, Approximating Quadratic Programming with Bound and Quadratic Constraints. Math. Program. 84 (1999) 219-226.
    • (1999) Math. Program. , vol.84 , pp. 219-226
    • Ye, Y.1
  • 18
    • 0038029207 scopus 로고    scopus 로고
    • Quadratic maximization and semidefinite relaxation
    • S. Zhang, Quadratic Maximization and Semidefinite Relaxation. Math. Program. 87 (2000) 453-465.
    • (2000) Math. Program. , vol.87 , pp. 453-465
    • Zhang, S.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.