메뉴 건너뛰기




Volumn 20, Issue 4, 2010, Pages 2097-2118

Theta bodies for polynomial ideals

Author keywords

Moment matrices; Polynomial ideals; Semidefinite programming; Sums of squares; Theta bodies

Indexed keywords

ARBITRARY POLYNOMIAL; CONVEX HULL; FEASIBLE REGIONS; FINITE POINT SETS; GEOMETRIC DESCRIPTION; REAL SOLUTIONS; SEMI-DEFINITE PROGRAMMING; SEMIDEFINITE PROGRAMS; SEMIDEFINITE RELAXATION; SUMS OF SQUARES;

EID: 77951285325     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/090746525     Document Type: Article
Times cited : (129)

References (34)
  • 1
    • 0141542021 scopus 로고    scopus 로고
    • A Course in convexity
    • American Mathematical Society Providence RI
    • A. Barvinok, A Course in Convexity, Grad. Stud. Math. 54, American Mathematical Society, Providence, RI, 2002.
    • (2002) Grad. Stud. Math. , vol.54
    • Barvinok, A.1
  • 2
    • 77951273360 scopus 로고    scopus 로고
    • Convex analysis and nonlinear optimization theory and examples, 2nd ed.
    • SMC Springer New York
    • J. M. Borwein and A. S. Lewis, Convex Analysis and Nonlinear Optimization. Theory and Examples, 2nd ed., CMS Books Math./Ouvrages Math. 3, SMC, Springer, New York, 2006.
    • (2006) CMS Books Math./Ouvrages Math. , vol.3
    • Borwein, J.M.1    Lewis, A.S.2
  • 3
    • 84999019067 scopus 로고
    • Ideals, Varieties and algorithms
    • New York
    • D. Cox, J. Little, and D. O'Shea, Ideals, Varieties and Algorithms, Springer, New York, 1992.
    • (1992) Springer
    • Cox, D.1    Little, J.2    O'Shea, D.3
  • 4
    • 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. Assoc. Comput. Mach., 42 (1995), pp. 1115-1145.
    • (1995) J. Assoc. Comput. Mach. , vol.42 , pp. 1115-1145
    • Goemans, M.X.1    Williamson, D.P.2
  • 6
    • 0003957164 scopus 로고
    • Geometric algorithms and combinatorial optimization 2nd ed.
    • Springer Berlin
    • M. Grötschel, L. Lovász, and A. Schrijver, Geometric Algorithms and Combinatorial Optimization, 2nd ed., Algorithms Combin. 2, Springer, Berlin, 1993.
    • (1993) Algorithms Combin. , vol.2
    • Grötschel, M.1    Lovász, L.2    Schrijver, A.3
  • 7
    • 0019627062 scopus 로고
    • Weakly bipartite graphs and the max-cut problem
    • M. Grötschel and W. R. Pulleyblank, Weakly bipartite graphs and the max-cut problem, Oper. Res. Lett., 1 (1981), pp. 23-27.
    • (1981) Oper. Res. Lett. , vol.1 , pp. 23-27
    • Grötschel, M.1    Pulleyblank, W.R.2
  • 10
    • 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), pp. 796-817.
    • (2001) SIAM J. Optim. , vol.11 , pp. 796-817
    • Lasserre, J.B.1
  • 11
    • 0036351765 scopus 로고    scopus 로고
    • An explicit equivalent positive semidefinite program for nonlinear 0-1 programs
    • J. B. Lasserre, An explicit equivalent positive semidefinite program for nonlinear 0-1 programs, SIAM J. Optim., 12 (2002), pp. 756-769.
    • (2002) SIAM J. Optim. , vol.12 , pp. 756-769
    • Lasserre, J.B.1
  • 12
    • 67349207086 scopus 로고    scopus 로고
    • Convex sets with semidefinite representation
    • J. B. Lasserre, Convex sets with semidefinite representation, Math. Program., 120 (2009), pp. 457-477.
    • (2009) Math. Program. , vol.120 , pp. 457-477
    • Lasserre, J.B.1
  • 13
    • 52949150070 scopus 로고    scopus 로고
    • Semidefinite characterization and computation of zero-dimensional real radical ideals
    • J. B. Lasserre, M. Laurent, and P. Rostalski, Semidefinite characterization and computation of zero-dimensional real radical ideals, Found. Comput. Math., 8 (2008), pp. 607-647.
    • (2008) Found. Comput. Math. , vol.8 , pp. 607-647
    • Lasserre, J.B.1    Laurent, M.2    Rostalski, P.3
  • 14
    • 0141517272 scopus 로고    scopus 로고
    • A comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre relaxations for 0-1 programming
    • M. Laurent, A comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre relaxations for 0-1 programming, Math. Oper. Res., 28 (2003), pp. 470-496.
    • (2003) Math. Oper. Res. , vol.28 , pp. 470-496
    • Laurent, M.1
  • 15
    • 33845284255 scopus 로고    scopus 로고
    • Semidefinite representations for finite varieties
    • M. Laurent, Semidefinite representations for finite varieties, Math. Program. Ser. A, 109 (2007), pp. 1-26.
    • (2007) Math. Program. Ser. A , vol.109 , pp. 1-26
    • Laurent, M.1
  • 17
    • 33745858905 scopus 로고    scopus 로고
    • Semidefinite programming and integer programming
    • K. Aardal, G. Nemhauser, and R. Weismantel, eds., Elsevier, New York
    • M. Laurent and F. Rendl, Semidefinite programming and integer programming, in Handbook on Discrete Optimization, K. Aardal, G. Nemhauser, and R. Weismantel, eds., Elsevier, New York, 2005, pp. 393-514.
    • (2005) Handbook on Discrete Optimization , pp. 393-514
    • Laurent, M.1    Rendl, F.2
  • 18
    • 0018292109 scopus 로고
    • On the Shannon capacity of a graph
    • L. Lovász, On the Shannon capacity of a graph, IEEE Trans. Inform. Theory, 25 (1979), pp. 1-7.
    • (1979) IEEE Trans. Inform. Theory , vol.25 , pp. 1-7
    • Lovász, L.1
  • 19
    • 38149146720 scopus 로고
    • Stable sets and polynomials
    • L. Lovász, Stable sets and polynomials, Discrete Math., 124 (1994), pp. 137-153.
    • (1994) Discrete Math. , vol.124 , pp. 137-153
    • Lovász, L.1
  • 21
    • 0001154274 scopus 로고
    • Cones of matrices and set-functions and 0-1 optimization
    • L. Lovász and A. Schrijver, Cones of matrices and set-functions and 0-1 optimization, SIAM J. Optim., 1 (1991), pp. 166-190.
    • (1991) SIAM J. Optim. , vol.1 , pp. 166-190
    • Lovász, L.1    Schrijver, A.2
  • 25
    • 1542266056 scopus 로고    scopus 로고
    • Semidefinite programming relaxations for semialgebraic problems
    • P. A. Parrilo, Semidefinite programming relaxations for semialgebraic problems, Math. Program. Ser. B, 96 (2003), pp. 293-320.
    • (2003) Math. Program. Ser. B , vol.96 , pp. 293-320
    • Parrilo, P.A.1
  • 27
    • 0005232063 scopus 로고    scopus 로고
    • The moment problem for non-compact semialgebraic sets
    • V. Powers and C. Scheiderer, The moment problem for non-compact semialgebraic sets, Adv. Geom., 1 (2001), pp. 71-88.
    • (2001) Adv. Geom. , vol.1 , pp. 71-88
    • Powers, V.1    Scheiderer, C.2
  • 30
    • 1942539693 scopus 로고    scopus 로고
    • Combinatorial optimization. Polyhedra efficiency
    • Springer Berlin
    • A. Schrijver, Combinatorial Optimization. Polyhedra and Efficiency. Vol.B, Algorithms Combin. 24, Springer, Berlin, 2003.
    • (2003) Algorithms Combin. , vol.B , pp. 24
    • Schrijver, A.1
  • 31
    • 29144437164 scopus 로고    scopus 로고
    • The theta body and imperfection
    • Wiley-Intersci. Ser. Discrete Math. Optim. Wiley Chichester
    • F. B. Shepherd, The theta body and imperfection, in Perfect Graphs, Wiley-Intersci. Ser. Discrete Math. Optim., Wiley, Chichester, 2001, pp. 261-291.
    • (2001) Perfect Graphs , pp. 261-291
    • Shepherd, F.B.1
  • 32
    • 0001393934 scopus 로고
    • Decompositions of rational convex polytopes
    • R. P. Stanley, Decompositions of rational convex polytopes, Ann. Discrete Math., 6 (1980), pp. 333-342.
    • (1980) Ann. Discrete Math. , vol.6 , pp. 333-342
    • Stanley, R.P.1
  • 33
    • 33751024058 scopus 로고    scopus 로고
    • Compressed polytopes and statistical disclosure limitation
    • S. Sullivant, Compressed polytopes and statistical disclosure limitation, Tohoku Math. J. (2), 58 (2006), pp. 433-445.
    • (2006) Tohoku Math. J. , vol.2 , Issue.58 , pp. 433-445
    • Sullivant, S.1
  • 34
    • 0030106462 scopus 로고    scopus 로고
    • Semidefinite programming
    • L. Vandenberghe and S. Boyd, Semidefinite programming, SIAM Rev., 38 (1996), pp. 49-95.
    • (1996) SIAM Rev. , vol.38 , pp. 49-95
    • Vandenberghe, L.1    Boyd, S.2


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