{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T19:08:18Z","timestamp":1726513698379},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,10,25]],"date-time":"2012-10-25T00:00:00Z","timestamp":1351123200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2013,5]]},"DOI":"10.1007\/s10589-012-9513-8","type":"journal-article","created":{"date-parts":[[2012,10,24]],"date-time":"2012-10-24T15:03:11Z","timestamp":1351090991000},"page":"137-153","source":"Crossref","is-referenced-by-count":2,"title":["Algorithmic aspects of sums of Hermitian squares of noncommutative polynomials"],"prefix":"10.1007","volume":"55","author":[{"given":"Sabine","family":"Burgdorf","sequence":"first","affiliation":[]},{"given":"Kristijan","family":"Cafuta","sequence":"additional","affiliation":[]},{"given":"Igor","family":"Klep","sequence":"additional","affiliation":[]},{"given":"Janez","family":"Povh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,10,25]]},"reference":[{"key":"9513_CR1","author":"S. Burgdorf","year":"2012","unstructured":"Burgdorf, S., Cafuta, K., Klep, I., Povh, J.: The tracial moment problem and trace-optimization of polynomials. Math. Program. (2012). doi: 10.1007\/s10107-011-0505-8 . http:\/\/www.optimization-online.org\/DB_HTML\/2010\/04\/2595.html","journal-title":"Math. Program."},{"issue":"11","key":"9513_CR2","doi-asserted-by":"crossref","first-page":"2318","DOI":"10.1063\/1.522463","volume":"16","author":"D. Bessis","year":"1975","unstructured":"Bessis, D., Moussa, P., Villani, M.: Monotonic converging variational approximations to the functional integrals in quantum statistical mechanics. J. Math. Phys. 16(11), 2318\u20132325 (1975)","journal-title":"J. Math. Phys."},{"issue":"3","key":"9513_CR3","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1080\/10556788.2010.544312","volume":"26","author":"K. Cafuta","year":"2011","unstructured":"Cafuta, K., Klep, I., Povh, J.: NCSOStools: a computer algebra system for symbolic and numerical computation with noncommutative polynomials. Optim. Methods Softw. 26(3), 363\u2013380 (2011). http:\/\/ncsostools.fis.unm.si\/","journal-title":"Optim. Methods Softw."},{"key":"9513_CR4","series-title":"Proc. Sympos. Pure Math.","first-page":"103","volume-title":"K-Theory and Algebraic Geometry: Connections with Quadratic Forms and Division Algebras","author":"M.D. Choi","year":"1995","unstructured":"Choi, M.D., Lam, T.Y., Reznick, B.: Sums of squares of real polynomials. In: Jacob, B., Rosenberg, A. (eds.) K-Theory and Algebraic Geometry: Connections with Quadratic Forms and Division Algebras, Santa Barbara, CA, 1992. Proc. Sympos. Pure Math., vol. 58, pp. 103\u2013126. Am. Math. Soc., Providence (1995)"},{"key":"9513_CR5","doi-asserted-by":"crossref","first-page":"73","DOI":"10.2307\/1971057","volume":"104","author":"A. Connes","year":"1976","unstructured":"Connes, A.: Classification of injective factors. Cases II1, II\u221e, III \u03bb , \u03bb\u22601. Ann. Math. 104, 73\u2013115 (1976)","journal-title":"Ann. Math."},{"key":"9513_CR6","series-title":"IMA Vol. Math. Appl.","first-page":"17","volume-title":"Emerging Applications of Algebraic Geometry","author":"M.C. Oliveira de","year":"2008","unstructured":"de Oliveira, M.C., Helton, J.W., McCullough, S., Putinar, M.: Engineering systems and free semi-algebraic geometry. In: Putinar, M., Sullivant, S. (eds.) Emerging Applications of Algebraic Geometry. IMA Vol. Math. Appl., vol. 149, pp. 17\u201361. Springer, New York (2008)"},{"issue":"4","key":"9513_CR7","doi-asserted-by":"crossref","first-page":"1090","DOI":"10.1137\/S1052623401390793","volume":"12","author":"M. Halick\u00e1","year":"2002","unstructured":"Halick\u00e1, M., de Klerk, E., Roos, C.: On the convergence of the central path in semidefinite optimization. SIAM J. Optim. 12(4), 1090\u20131099 (2002)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"9513_CR8","doi-asserted-by":"crossref","first-page":"675","DOI":"10.2307\/3597203","volume":"156","author":"J.W. Helton","year":"2002","unstructured":"Helton, J.W.: \u201cPositive\u201d noncommutative polynomials are sums of squares. Ann. Math. 156(2), 675\u2013694 (2002)","journal-title":"Ann. Math."},{"issue":"1","key":"9513_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jsc.2011.08.002","volume":"47","author":"E. Kaltofen","year":"2012","unstructured":"Kaltofen, E., Li, B., Yang, Z., Zhi, L.: Exact certification in global polynomial optimization via sums-of-squares of rational functions with rational coefficients. J. Symb. Comput. 47(1), 1\u201315 (2012)","journal-title":"J. Symb. Comput."},{"key":"9513_CR10","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1016\/j.jpaa.2009.07.003","volume":"214","author":"I. Klep","year":"2010","unstructured":"Klep, I., Povh, J.: Semidefinite programming and sums of Hermitian squares of noncommutative polynomials. J. Pure Appl. Algebra 214, 740\u2013749 (2010)","journal-title":"J. Pure Appl. Algebra"},{"issue":"4","key":"9513_CR11","doi-asserted-by":"crossref","first-page":"1816","DOI":"10.1016\/j.aim.2007.09.016","volume":"217","author":"I. Klep","year":"2008","unstructured":"Klep, I., Schweighofer, M.: Connes\u2019 embedding conjecture and sums of Hermitian squares. Adv. Math. 217(4), 1816\u20131837 (2008)","journal-title":"Adv. Math."},{"issue":"4","key":"9513_CR12","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1007\/s10955-008-9632-x","volume":"133","author":"I. Klep","year":"2008","unstructured":"Klep, I., Schweighofer, M.: Sums of Hermitian squares and the BMV conjecture. J. Stat. Phys. 133(4), 739\u2013760 (2008)","journal-title":"J. Stat. Phys."},{"issue":"3","key":"9513_CR13","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1137\/S1052623400366802","volume":"11","author":"J.B. Lasserre","year":"2000\/01","unstructured":"Lasserre, J.B.: Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11(3), 796\u2013817 (2000\/01)","journal-title":"SIAM J. Optim."},{"key":"9513_CR14","series-title":"Imperial College Press Optimization Series","doi-asserted-by":"crossref","DOI":"10.1142\/p665","volume-title":"Moments, Positive Polynomials and Their Applications","author":"J.B. Lassere","year":"2009","unstructured":"Lassere, J.B.: Moments, Positive Polynomials and Their Applications. Imperial College Press Optimization Series, vol.\u00a01. Imperial College Press, London (2009)"},{"issue":"1\u20133","key":"9513_CR15","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0024-3795(00)00285-8","volume":"326","author":"S. McCullough","year":"2001","unstructured":"McCullough, S.: Factorization of operator-valued polynomials in several non-commuting variables. Linear Algebra Appl. 326(1\u20133), 193\u2013203 (2001)","journal-title":"Linear Algebra Appl."},{"key":"9513_CR16","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/s10107-002-0355-5","volume":"95","author":"D. Mittelmann","year":"2003","unstructured":"Mittelmann, D.: An independent benchmarking of SDP and SOCP solvers. Math. Program., Ser. B 95, 407\u2013430 (2003). http:\/\/plato.asu.edu\/bench.html","journal-title":"Math. Program., Ser. B"},{"issue":"1","key":"9513_CR17","doi-asserted-by":"crossref","first-page":"167","DOI":"10.2140\/pjm.2005.218.167","volume":"218","author":"S. McCullough","year":"2005","unstructured":"McCullough, S., Putinar, M.: Noncommutative sums of squares. Pac. J. Math. 218(1), 167\u2013171 (2005)","journal-title":"Pac. J. Math."},{"issue":"1","key":"9513_CR18","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1137\/070704575","volume":"20","author":"J. Malick","year":"2009","unstructured":"Malick, J., Povh, J., Rendl, F., Wiegele, A.: Regularization methods for semidefinite programming. SIAM J. Optim. 20(1), 336\u2013356 (2009)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"9513_CR19","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., Ser.\u00a0B 96(2), 293\u2013320 (2003)","journal-title":"Math. Program., Ser.\u00a0B"},{"issue":"5","key":"9513_CR20","doi-asserted-by":"crossref","first-page":"2157","DOI":"10.1137\/090760155","volume":"20","author":"S. Pironio","year":"2010","unstructured":"Pironio, S., Navascu\u00e9s, M., Ac\u00edn, A.: Convergent relaxations of polynomial optimization problems with noncommuting variables. SIAM J. Optim. 20(5), 2157\u20132180 (2010)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"9513_CR21","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.: Computing sum of squares decompositions with rational coefficients. Theor. Comput. Sci. 409(2), 269\u2013281 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"9513_CR22","series-title":"DIMACS Ser. Discrete Math. Theoret. Comput. Sci.","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1090\/dimacs\/060\/08","volume-title":"Algorithmic and quantitative real algebraic geometry","author":"P.A. Parrilo","year":"2003","unstructured":"Parrilo, P.A., Sturmfels, B.: Minimizing polynomial functions. In: Algorithmic and quantitative real algebraic geometry, Piscataway, NJ, 2001. DIMACS Ser. Discrete Math. Theoret. Comput. Sci., vol.\u00a060, pp.\u00a083\u201399. Am. Math. Soc., Providence (2003)"},{"issue":"2","key":"9513_CR23","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1215\/S0012-7094-78-04519-2","volume":"45","author":"B. Reznick","year":"1978","unstructured":"Reznick, B.: Extremal PSD forms with few terms. Duke Math. J. 45(2), 363\u2013374 (1978)","journal-title":"Duke Math. J."},{"issue":"3","key":"9513_CR24","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1137\/070697835","volume":"52","author":"B. Recht","year":"2010","unstructured":"Recht, B., Fazel, M., Parrilo, P.A.: Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Rev. 52(3), 471\u2013501 (2010)","journal-title":"SIAM Rev."},{"issue":"3","key":"9513_CR25","doi-asserted-by":"crossref","first-page":"805","DOI":"10.1137\/S1052623403431779","volume":"15","author":"M. Schweighofer","year":"2005","unstructured":"Schweighofer, M.: Optimization of polynomials on compact semialgebraic sets. SIAM J. Optim. 15(3), 805\u2013825 (2005)","journal-title":"SIAM J. Optim."},{"key":"9513_CR26","unstructured":"Stahl, H.R.: Proof of the BMV conjecture. arXiv:1107.4875"},{"key":"9513_CR27","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1017\/S0962492901000071","volume":"10","author":"M.J. Todd","year":"2001","unstructured":"Todd, M.J.: Semidefinite optimization. Acta Numer. 10, 515\u2013560 (2001)","journal-title":"Acta Numer."},{"issue":"1","key":"9513_CR28","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."},{"key":"9513_CR29","series-title":"International Series in Operations Research & Management Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4381-7","volume-title":"Handbook of Semidefinite Programming","author":"H. Wolkowicz","year":"2000","unstructured":"Wolkowicz, H., Saigal, R., Vandenberghe, L.: Handbook of Semidefinite Programming. International Series in Operations Research & Management Science, vol. 27. Kluwer Academic, Boston (2000). Theory, Algorithms, and Applications"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-012-9513-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-012-9513-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-012-9513-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,4]],"date-time":"2019-07-04T23:40:23Z","timestamp":1562283623000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-012-9513-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,25]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,5]]}},"alternative-id":["9513"],"URL":"https:\/\/doi.org\/10.1007\/s10589-012-9513-8","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,25]]}}}