{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T06:39:24Z","timestamp":1784097564753,"version":"3.55.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,8,21]],"date-time":"2008-08-21T00:00:00Z","timestamp":1219276800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2010,3]]},"DOI":"10.1007\/s10107-008-0240-y","type":"journal-article","created":{"date-parts":[[2008,8,20]],"date-time":"2008-08-20T13:14:46Z","timestamp":1219238086000},"page":"21-64","source":"Crossref","is-referenced-by-count":142,"title":["Semidefinite representation of convex sets"],"prefix":"10.1007","volume":"122","author":[{"given":"J. William","family":"Helton","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiawang","family":"Nie","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2008,8,21]]},"reference":[{"key":"240_CR1","doi-asserted-by":"crossref","unstructured":"Ben-Tal, A., Nemirovski, A.: Lectures on modern convex optimization: analysis, algorithms, and engineering applications. MPS-SIAM Series on Optimization. SIAM, Philadelphia (2001)","DOI":"10.1137\/1.9780898718829"},{"key":"240_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03718-8","volume-title":"Real Algebraic Geometry","author":"J. Bochnak","year":"1998","unstructured":"Bochnak J., Coste M., Roy M.-F.: Real Algebraic Geometry. Springer, Heidelberg (1998)"},{"key":"240_CR3","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S. Boyd","year":"2004","unstructured":"Boyd S., Vandenberghe L.: Convex Optimization. Cambridge University Press, London (2004)"},{"key":"240_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3828-5","volume-title":"A course in functional analysis Graduate Texts in Math Series","author":"J.B. Conway","year":"1985","unstructured":"Conway J.B.: A course in functional analysis Graduate Texts in Math Series. Springer, Heidelberg (1985)"},{"issue":"3","key":"240_CR5","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1007\/BF01476851","volume":"10","author":"V.G. Dmitriev","year":"1978","unstructured":"Dmitriev V.G.: Submanifolds with everywhere semidefinite second fundamental form. J. Math. Sci. 10(3), 448\u2013450 (1978)","journal-title":"J. Math. Sci."},{"key":"240_CR6","unstructured":"Hazewinkel, M.: Encyclopedia of Mathematics. Springer, Heidelberg. http:\/\/eom.springer.de\/f\/f042200.htm"},{"key":"240_CR7","unstructured":"Helton, J.W., Nie, J.: Sufficient and necessary conditions for semidefinite representability of convex hulls and Sets. SIAM J. Optim. (2007, submitted). http:\/\/arxiv.org\/abs\/0709.4017"},{"key":"240_CR8","doi-asserted-by":"crossref","unstructured":"Helton, J.W., Nie, J.: Structured semidefinite representation of some convex sets. In: Proceedings of 47th IEEE Conference on Decision and Control (CDC) (2008, in press). http:\/\/arXiv.org\/abs\/0802.1766","DOI":"10.1109\/CDC.2008.4738593"},{"issue":"5","key":"240_CR9","doi-asserted-by":"crossref","first-page":"654","DOI":"10.1002\/cpa.20155","volume":"60","author":"W. Helton","year":"2007","unstructured":"Helton W., Vinnikov V.: Linear matrix inequality representation of sets. Commun. Pure Appl. Math. 60(5), 654\u2013674 (2007)","journal-title":"Commun. Pure Appl. Math."},{"key":"240_CR10","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1145\/779359.779363","volume":"29","author":"D. Henrion","year":"2003","unstructured":"Henrion D., Lasserre J.: GloptiPoly: global optimization over polynomials with Matlab and SeDuMi. ACM Trans. Math. Soft. 29, 165\u2013194 (2003)","journal-title":"ACM Trans. Math. Soft."},{"key":"240_CR11","volume-title":"Differential topology. Graduate Texts in Mathematics, vol. 33","author":"M.W. Hirsch","year":"1997","unstructured":"Hirsch M.W.: Differential topology. Graduate Texts in Mathematics, vol. 33. Springer, Heidelberg (1997)"},{"key":"240_CR12","unstructured":"Lasserre, J.: Convex sets with lifted semidefinite representation. LAAS. Math. Prog (to appear) (2006, preprint)"},{"key":"240_CR13","doi-asserted-by":"crossref","unstructured":"Marshall, M.: Representation of non-negative polynomials, degree bounds and applications to optimization. Can. J. Math. (2008, in press). http:\/\/math.usask.ca\/~marshall\/","DOI":"10.4153\/CJM-2009-010-4"},{"key":"240_CR14","doi-asserted-by":"crossref","unstructured":"Nesterov, Y., Nemirovski, A.: Interior-point polynomial algorithms in convex programming. In: SIAM Studies in Applied Mathematics, vol.13. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (1994)","DOI":"10.1137\/1.9781611970791"},{"key":"240_CR15","unstructured":"Nemirovski, A.: Advances in convex optimization: conic programming. Plenary Lecture, International Congress of Mathematicians (ICM), Madrid, Spain (2006)"},{"key":"240_CR16","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.jco.2006.07.002","volume":"23","author":"J. Nie","year":"2007","unstructured":"Nie J., Schweighofer M.: On the complexity of putinar\u2019s positivstellensatz. J Complex. 23, 135\u2013150 (2007)","journal-title":"J Complex."},{"key":"240_CR17","unstructured":"Parrilo, P.: Exact semidefinite representation for genus zero curves. Talk at the Banff workshop \u201cPositive Polynomials and Optimization\u201d, Banff, Canada, October 8\u201312, 2006"},{"key":"240_CR18","doi-asserted-by":"crossref","unstructured":"Parrilo, P., Sturmfels, B.: Minimizing polynomial functions, In: Basu, S., Gonzalez-Vega, L. (eds.) Proceedings of the DIMACS Workshop on Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and Computer Science (March 2001), pp.83\u2013100. American Mathematical Society, New York (2003)","DOI":"10.1090\/dimacs\/060\/08"},{"key":"240_CR19","unstructured":"Prajna, S., Papachristodoulou, A., Seiler, P., Parrilo, P.: SOSTOOLS user\u2019s guide. http:\/\/www.mit.edu\/~parrilo\/SOSTOOLS\/"},{"key":"240_CR20","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1512\/iumj.1993.42.42045","volume":"42","author":"M. Putinar","year":"1993","unstructured":"Putinar M.: Positive polynomials on compact semi-algebraic sets. Ind. Univ. Math. J. 42, 203\u2013206 (1993)","journal-title":"Ind. Univ. Math. J."},{"key":"240_CR21","doi-asserted-by":"crossref","unstructured":"Reznick, B.: Some concrete aspects of Hilbert\u2019s 17th problem. In: Contemporary Mathematics, vol. 253, pp. 251\u2013272. American Mathematical Society, New York (2000)","DOI":"10.1090\/conm\/253\/03936"},{"issue":"1\u20132","key":"240_CR22","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s10107-005-0684-2","volume":"107","author":"C. Scherer","year":"2006","unstructured":"Scherer C., Hol C.: Matrix sum-of-squares relaxations for robust semi-definite programs. Math. Prog. Ser. B 107(1\u20132), 189\u2013211 (2006)","journal-title":"Math. Prog. Ser. B"},{"issue":"4","key":"240_CR23","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1016\/j.jco.2004.01.005","volume":"20","author":"M. Schweighofer","year":"2004","unstructured":"Schweighofer M.: On the complexity of Schm\u00fcdgen\u2019s Positivstellensatz. J. Complex. 20(4), 529\u2013543 (2004)","journal-title":"J. Complex."},{"key":"240_CR24","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1007\/s00209-003-0568-1","volume":"245","author":"C. Scheiderer","year":"2003","unstructured":"Scheiderer C.: Sums of squares on real algebraic curves. Math. Z. 245, 725\u2013760 (2003)","journal-title":"Math. Z."},{"key":"240_CR25","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1016\/j.jalgebra.2005.01.043","volume":"289","author":"C. Scheiderer","year":"2005","unstructured":"Scheiderer C.: Distinguished representations of non-negative polynomials. J. Algebra 289, 558\u2013573 (2005)","journal-title":"J. Algebra"},{"key":"240_CR26","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/BF01446568","volume":"289","author":"K. Schm\u00fcdgen","year":"1991","unstructured":"Schm\u00fcdgen K.: The K-moment problem for compact semialgebraic sets. Math. Ann. 289, 203\u2013206 (1991)","journal-title":"Math. Ann."},{"key":"240_CR27","volume-title":"Handbook of Semidefinite Programming","year":"2000","unstructured":"Wolkowicz, H., Saigal, R.,Vandenberghe, L. (eds.): Handbook of Semidefinite Programming. Kluwer, Dordrecht (2000)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-008-0240-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-008-0240-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-008-0240-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,19]],"date-time":"2023-05-19T17:30:17Z","timestamp":1684517417000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-008-0240-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8,21]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,3]]}},"alternative-id":["240"],"URL":"https:\/\/doi.org\/10.1007\/s10107-008-0240-y","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8,21]]}}}