{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,22]],"date-time":"2026-09-22T09:33:32Z","timestamp":1790069612441,"version":"4.0.1"},"reference-count":44,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>In this article we present a robustness analysis of the extraction of optimizers in polynomial optimization. Optimizers can be extracted by solving moment problems using flatness and the Gelfand--Naimark--Segal (GNS) construction. Here a modification of the GNS construction is presented that applies even to nonflat data, and then its sensitivity under perturbations is studied. The focus is on eigenvalue optimization for noncommutative polynomials, but we also explain how the main results pertain to commutative and tracial optimization.<\/jats:p>","DOI":"10.1137\/17m1152061","type":"journal-article","created":{"date-parts":[[2018,11,27]],"date-time":"2018-11-27T15:37:40Z","timestamp":1543333060000},"page":"3177-3207","source":"Crossref","is-referenced-by-count":10,"title":["Minimizer Extraction in Polynomial Optimization Is Robust"],"prefix":"10.1137","volume":"28","author":[{"given":"Igor","family":"Klep","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Janez","family":"Povh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jurij","family":"Vol\u010di\u010d","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,11,27]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","unstructured":"G. Blekherman, P. A. Parrilo, and R. R. Thomas,\n                      Semidefinite Optimization and Convex Algebraic Geometry\n                      , MOS-SIAM Ser. Optim. 13, SIAM, Philadelphia, PA, 2013.","DOI":"10.1137\/1.9781611972290"},{"key":"atypb2","first-page":"141","volume":"68","author":"Burgdorf S.","year":"2012","journal-title":"J. Oper. Theory"},{"key":"atypb3","doi-asserted-by":"crossref","unstructured":"S. Burgdorf, I. Klep, and J. Povh,\n                      Optimization of Polynomials in Non-Commuting Variables\n                      , SpringerBriefs Math., Springer, New York, 2016.","DOI":"10.1007\/978-3-319-33338-0"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2010.544312"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/110830733"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmaa.2010.03.045"},{"key":"atypb7","doi-asserted-by":"crossref","unstructured":"R. E. Curto and L. A. Fialkow,\n                      Solution of the Truncated Complex Moment Problem for Flat Data\n                      , Mem. Amer. Math. Soc. 568, American Mathematical Society, Providence, RI, 1996.","DOI":"10.1090\/memo\/0568"},{"key":"atypb8","first-page":"315","volume":"48","author":"Curto R. E.","year":"2002","journal-title":"J. Oper. Theory"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.7146\/math.scand.a-12098"},{"key":"atypb10","unstructured":"E. de Klerk,\n                      Aspects of Semidefinite Programming. Interior Point Algorithms and Selected Applications\n                      , Appl. Optim. 65, Kluwer Academic Publishers, Norwell, MA, 2002."},{"key":"atypb11","first-page":"17","author":"de Oliveira M. C.","year":"2008","journal-title":"New York"},{"key":"atypb12","first-page":"199","author":"Doherty A. C.","year":"2008","journal-title":"NJ"},{"key":"atypb13","unstructured":"N. Filonov and I. Kachkovskiy,\n                      A Hilbert-Schmidt Analog of Huaxin Lin's Theorem\n                      , preprint,https:\/\/arxiv.org\/abs\/1008.4002, 2010."},{"key":"atypb14","unstructured":"L. Glebsky,\n                      Almost Commuting Matrices with Respect to Normalized Hilbert-Schmidt Norm\n                      , preprint,https:\/\/arxiv.org\/abs\/1002.3082, 2010."},{"key":"atypb15","unstructured":"S. Gribling, D. de Laat, and M. Laurent,\n                      Bounds on Entanglement Dimensions and Quantum Graph Parameters via Noncommutative Polynomial Optimization\n                      , preprint,https:\/\/arxiv.org\/abs\/1708.09696, 2017."},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-009-0877-2"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2012.04.028"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-04-03433-6"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479803421999"},{"key":"atypb20","doi-asserted-by":"crossref","unstructured":"D. Henrion and A. Garulli, eds.\n                      Positive Polynomials in Control\n                      , Lecture Notes Control Inform. Sci. 312, Springer, Berlin, 2005.","DOI":"10.1007\/b96977"},{"key":"atypb21","first-page":"293","author":"Henrion D.","year":"2005","journal-title":"Berlin"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2005.863494"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-015-0308-1"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2007.09.016"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400366802"},{"key":"atypb26","doi-asserted-by":"crossref","unstructured":"J.B. Lasserre,\n                      Moments, Positive Polynomials and Their Applications\n                      , Imperial College Press, London, 2009.","DOI":"10.1142\/p665"},{"key":"atypb27","first-page":"157","author":"Laurent M.","year":"2009","journal-title":"New York"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1137\/14097865X"},{"key":"atypb29","first-page":"193","author":"Lin H.","year":"1997","journal-title":"RI"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1142\/S0129055X16500173"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/S1385-7258(70)80013-0"},{"key":"atypb32","doi-asserted-by":"crossref","unstructured":"M. Marshall,\n                      Positive Polynomials and Sums of Squares\n                      , Math. Surveys Monogr. 146, American Mathematical Society, Providence, RI, 2008.","DOI":"10.1090\/surv\/146"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.2005.218.167"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-014-9225-9"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-005-0672-6"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0387-5"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1016\/0022-1236(79)90071-5"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1137\/090760155"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1512\/iumj.1993.42.42045"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1137\/050647098"},{"key":"atypb41","unstructured":"R. E. Skelton, T. Iwasaki, and D. E. Grigoriadis,\n                      A Unified Algebraic Approach to Control Design\n                      , CRC Press, Boca Raton, FL, 1997."},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050027"},{"key":"atypb43","first-page":"429","volume":"45","author":"Voiculescu D. V.","year":"1983","journal-title":"Acta Sci. Math."},{"key":"atypb44","doi-asserted-by":"crossref","unstructured":"H. Wolkowicz, R. Saigal, and L. Vandenberghe, eds.\n                      Handbook of Semidefinite Programming\n                      , Kluwer Academic Publishers, Norwell, MA, 2000.","DOI":"10.1007\/978-1-4615-4381-7"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1152061","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:52:41Z","timestamp":1787338361000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1152061"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1152061"],"URL":"https:\/\/doi.org\/10.1137\/17m1152061","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}