{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T22:28:00Z","timestamp":1773181680915,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2011,6,2]],"date-time":"2011-06-02T00:00:00Z","timestamp":1306972800000},"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":[[2012,10]]},"DOI":"10.1007\/s10107-011-0457-z","type":"journal-article","created":{"date-parts":[[2011,6,1]],"date-time":"2011-06-01T00:25:57Z","timestamp":1306887957000},"page":"275-292","source":"Crossref","is-referenced-by-count":50,"title":["A convex polynomial that is not sos-convex"],"prefix":"10.1007","volume":"135","author":[{"given":"Amir Ali","family":"Ahmadi","sequence":"first","affiliation":[]},{"given":"Pablo A.","family":"Parrilo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,6,2]]},"reference":[{"key":"457_CR1","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1007\/BF02952513","volume":"5","author":"E. Artin","year":"1927","unstructured":"Artin E.: \u00dcber die Zerlegung Definiter Funktionen in Quadrate. Hamb. Abh. 5, 100\u2013115 (1927)","journal-title":"Hamb. Abh."},{"key":"457_CR2","doi-asserted-by":"crossref","unstructured":"Aylward, E.M., Itani, S.M., Parrilo, P.A.: Explicit SOS decomposition of univariate polynomial matrices and the Kalman-Yakubovich-Popov lemma. In: Proceedings of the 46th IEEE conference on decision and control (2007)","DOI":"10.1109\/CDC.2007.4435026"},{"key":"457_CR3","unstructured":"Blekherman, G.: Convex forms that are not sums of squares. arXiv:0910.0656 (2009)"},{"key":"457_CR4","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, Cambridge (2004)"},{"key":"457_CR5","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0024-3795(75)90058-0","volume":"12","author":"M.D. Choi","year":"1975","unstructured":"Choi M.D.: Positive semidefinite biquadratic forms. Linear. Algebra. Appl. 12, 95\u2013100 (1975)","journal-title":"Linear. Algebra. Appl."},{"issue":"1","key":"457_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01215051","volume":"171","author":"M.D. Choi","year":"1980","unstructured":"Choi M.D., Lam T.-Y., Reznick B.: Real zeros of positive semidefinite forms. I. Math. Z 171(1), 1\u201326 (1980)","journal-title":"I. Math. Z"},{"key":"457_CR7","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.jpaa.2003.12.011","volume":"192","author":"K. Gatermann","year":"2004","unstructured":"Gatermann K., Parrilo P.A.: Symmetry groups, semidefinite programs, and sums of squares. J. Pure. Appl. Algebra. 192, 95\u2013128 (2004)","journal-title":"J. Pure. Appl. Algebra."},{"key":"457_CR8","unstructured":"Grayson, D.R., Stillman, M.E.: Macaulay 2, a software system for research in algebraic geometry. Available at http:\/\/www.math.uiuc.edu\/Macaulay2\/"},{"issue":"2","key":"457_CR9","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1142\/S0218195996000150","volume":"6","author":"B. Guo","year":"1996","unstructured":"Guo B.: On the difficulty of deciding the convexity of polynomials over simplexes. Int. J. Comput. Geom. Appl. 6(2), 227\u2013229 (1996)","journal-title":"Int. J. Comput. Geom. Appl."},{"issue":"1, Ser. A","key":"457_CR10","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s10107-008-0240-y","volume":"122","author":"J.W. Helton","year":"2010","unstructured":"Helton J.W., Nie J.: Semidefinite representation of convex sets. Math. Program. 122(1, Ser. A), 21\u201364 (2010)","journal-title":"Math. Program."},{"key":"457_CR11","doi-asserted-by":"crossref","unstructured":"Hilbert, D.: \u00dcber die Darstellung Definiter Formen als Summe von Formenquadraten. Math. Ann. 32 (1888)","DOI":"10.1007\/BF01443605"},{"key":"457_CR12","unstructured":"Kojima, M.: Sums of squares relaxations of polynomial semidefinite programs. Research report B-397, Dept. of Mathematical and Computing Sciences. Tokyo Institute of Technology (2003)"},{"issue":"4","key":"457_CR13","doi-asserted-by":"crossref","first-page":"1995","DOI":"10.1137\/080728214","volume":"19","author":"J.B. Lasserre","year":"2008","unstructured":"Lasserre J.B.: Convexity in semialgebraic geometry and polynomial optimization. SIAM. J. Optim. 19(4), 1995\u20132014 (2008)","journal-title":"SIAM. J. Optim."},{"issue":"2","key":"457_CR14","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1007\/s00013-008-2687-8","volume":"91","author":"J.B. Lasserre","year":"2008","unstructured":"Lasserre J.B.: Representation of nonnegative convex polynomials. Archiv der Mathematik 91(2), 126\u2013130 (2008)","journal-title":"Archiv der Mathematik"},{"key":"457_CR15","doi-asserted-by":"crossref","unstructured":"L\u00f6fberg J.: YALMIP: A toolbox for modeling and optimization in MATLAB. In: Proceedings of the CACSD Conference, Taipei, Taiwan (2004)","DOI":"10.1109\/CACSD.2004.1393890"},{"key":"457_CR16","doi-asserted-by":"crossref","unstructured":"Magnani, A., Lall, S., Boyd, S.: Tractable fitting with convex polynomials via sum of squares. In: Proceedings of the 44th IEEE conference on decision and control (2005)","DOI":"10.1109\/CDC.2005.1582399"},{"key":"457_CR17","unstructured":"Motzkin, T.S.: The arithmetic-geometric inequality. In: Inequalities (Proceedings of Symposium wright-patterson air force base, Ohio, 1965), pp. 205\u2013224. Academic Press, New York (1967)"},{"key":"457_CR18","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/BF02592948","volume":"39","author":"K.G. Murty","year":"1987","unstructured":"Murty K.G., Kabadi S.N.: Some NP-complete problems in quadratic and nonlinear programming. Math. Program. 39, 117\u2013129 (1987)","journal-title":"Math. Program."},{"issue":"2","key":"457_CR19","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/BF01581088","volume":"57","author":"P.M. Pardalos","year":"1992","unstructured":"Pardalos P.M., Vavasis S.A.: Open questions in complexity theory for numerical optimization. Math. Program. 57(2), 337\u2013339 (1992)","journal-title":"Math. Program."},{"key":"457_CR20","unstructured":"Parrilo, P.A.: Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. PhD thesis, California Institute of Technology, May 2000"},{"issue":"2, Ser. B","key":"457_CR21","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/s10107-003-0387-5","volume":"96","author":"P.A. Parrilo","year":"2003","unstructured":"Parrilo P.A.: Semidefinite programming relaxations for semialgebraic problems. Math. Program. 96(2, Ser. B), 293\u2013320 (2003)","journal-title":"Math. Program."},{"key":"457_CR22","doi-asserted-by":"crossref","unstructured":"Parrilo, P.A.: Exploiting algebraic structure in sum of squares programs. In: Henrion, D., Garulli, A. Positive Polynomials in Control volume 312 of Lecture Notes in Control and Information Sciences, Springer, Berlin (2005)","DOI":"10.1007\/10997703_11"},{"key":"457_CR23","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1090\/dimacs\/060\/08","volume":"60","author":"P.A. Parrilo","year":"2003","unstructured":"Parrilo P.A., Sturmfels B.: Minimizing polynomial functions. Algorithmic and quantitative real algebraic geometry. DIMACS. Ser. Discret. Math. Theor. Comput. Sci. 60, 83\u201399 (2003)","journal-title":"DIMACS. Ser. Discret. Math. Theor. Comput. Sci."},{"key":"457_CR24","unstructured":"Peyrl, H., Parrilo, P.A.: SOS.m2, a sum of squares package for Macaulay 2. Available from http:\/\/www.control.ee.ethz.ch\/~hpeyrl\/index.php (2007)"},{"issue":"2","key":"457_CR25","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/j.tcs.2008.09.025","volume":"409","author":"H. Peyrl","year":"2008","unstructured":"Peyrl H., Parrilo P.A.: sum of squares decompositions with rational coefficients. Theor. Comput. Sci. 409(2), 269\u2013281 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"457_CR26","unstructured":"Prajna, S., Papachristodoulou, A., Parrilo, P.A.: SOSTOOLS: sum of squares optimization toolbox for MATLAB, 2002\u20132005. Available from http:\/\/www.cds.caltech.edu\/sostools and http:\/\/www.mit.edu\/~parrilo\/sostools"},{"issue":"1","key":"457_CR27","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/BF02572604","volume":"220","author":"B. Reznick","year":"1995","unstructured":"Reznick B.: Uniform denominators in Hilbert\u2019s 17th problem. Math. Z. 220(1), 75\u201397 (1995)","journal-title":"Math. Z."},{"key":"457_CR28","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 (2000)","DOI":"10.1090\/conm\/253\/03936"},{"key":"457_CR29","unstructured":"Robinson, R.M.: Some definite polynomials which are not sums of squares of real polynomials. In: Selected questions of algebra and logic (collection dedicated to the memory of A. I. Mal\u2019 cev) (Russian), pp. 264\u2013282. Izdat. \u201cNauka\u201d Sibirsk. Otdel, Novosibirsk (1973)"},{"key":"457_CR30","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"Rockafellar R.T.: Convex Analysis. Princeton University Press, Princeton, New Jersey (1970)"},{"key":"457_CR31","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s10107-005-0684-2","volume":"107","author":"C.W. Scherer","year":"2006","unstructured":"Scherer C.W., Hol C.W.J.: Matrix sum of squares relaxations for robust semidefinite programs. Math. Program. 107, 189\u2013211 (2006)","journal-title":"Math. Program."},{"key":"457_CR32","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1002\/mana.19790880130","volume":"88","author":"K. Schm\u00fcdgen","year":"1979","unstructured":"Schm\u00fcdgen K.: An example of a positive polynomial which is not a sum of squares of polynomials. A positive, but not strongly positive functional. Math. Nachr. 88, 385\u2013390 (1979)","journal-title":"Math. Nachr."},{"key":"457_CR33","unstructured":"Shor, N.Z.: Class of global minimum bounds of polynomial functions. Cybernetics, 23(6):731\u2013734, 1987 (Russian orig.: Kibernetika, No. 6, (1987), pp. 9\u201311)"},{"key":"457_CR34","unstructured":"Sturm, J.: SeDuMi version 1.05, Oct. 2001. Latest version available at http:\/\/sedumi.ie.lehigh.edu\/"},{"issue":"1","key":"457_CR35","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1137\/1038003","volume":"38","author":"L. Vandenberghe","year":"1996","unstructured":"Vandenberghe L., Boyd S.: Semidefinite programming. SIAM. Rev. 38(1), 49\u201395 (1996)","journal-title":"SIAM. Rev."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-011-0457-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-011-0457-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-011-0457-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T05:47:48Z","timestamp":1560232068000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-011-0457-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,2]]},"references-count":35,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2012,10]]}},"alternative-id":["457"],"URL":"https:\/\/doi.org\/10.1007\/s10107-011-0457-z","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,2]]}}}