{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:41:56Z","timestamp":1740145316127,"version":"3.37.3"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,3,13]],"date-time":"2018-03-13T00:00:00Z","timestamp":1520899200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["P1-0222","J1-8132"],"award-info":[{"award-number":["P1-0222","J1-8132"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cent Eur J Oper Res"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s10100-018-0533-z","type":"journal-article","created":{"date-parts":[[2018,3,13]],"date-time":"2018-03-13T02:05:32Z","timestamp":1520906732000},"page":"397-413","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Sums of Hermitian squares decomposition of non-commutative polynomials in non-symmetric variables using NCSOStools"],"prefix":"10.1007","volume":"27","author":[{"given":"Kristijan","family":"Cafuta","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,13]]},"reference":[{"key":"533_CR1","series-title":"International series in operational research and management science","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-0769-0","volume-title":"Handbook of semidefinite, conic and polynomial optimization: theory, algorithms, software and applications","author":"M Anjos","year":"2012","unstructured":"Anjos M, Lasserre J (2012) Handbook of semidefinite, conic and polynomial optimization: theory, algorithms, software and applications, vol 166. International series in operational research and management science. Springer, New York"},{"key":"533_CR2","doi-asserted-by":"crossref","unstructured":"Bachoc C, Gijswijt DC, Schrijver A, Vallentin F (2012) Invariant semidefinite programs. In: Handbook on semidefinite, conic and polynomial optimization, international series in operations research & management science, vol 166. Springer, New York, pp 219\u2013269","DOI":"10.1007\/978-1-4614-0769-0_9"},{"key":"533_CR3","series-title":"Studies in applied mathematics","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970777","volume-title":"Linear matrix inequalities in system and control theory","author":"S Boyd","year":"1994","unstructured":"Boyd S, Ghaoui LE, Feron E, Balakrishnan V (1994) Linear matrix inequalities in system and control theory. Studies in applied mathematics. SIAM, Philadelphia"},{"issue":"1","key":"533_CR4","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/s10589-012-9513-8","volume":"55","author":"S Burgdorf","year":"2013","unstructured":"Burgdorf S, Cafuta K, Klep I, Povh J (2013a) Algorithmic aspects of sums of hermitian squares of noncommutative polynomials. Comput Optim Appl 55(1):137\u2013153","journal-title":"Comput Optim Appl"},{"issue":"1","key":"533_CR5","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1007\/s10107-011-0505-8","volume":"137","author":"S Burgdorf","year":"2013","unstructured":"Burgdorf S, Cafuta K, Klep I, Povh J (2013b) The tracial moment problem and trace-optimization of polynomials. Math Program 137(1):557\u2013578","journal-title":"Math Program"},{"key":"533_CR6","series-title":"Springer briefs in mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-33338-0","volume-title":"Optimization of polynomials in non-commuting variables","author":"S Burgdorf","year":"2016","unstructured":"Burgdorf S, Klep I, Povh J (2016) Optimization of polynomials in non-commuting variables. Springer briefs in mathematics. Springer, Berlin"},{"issue":"11","key":"533_CR7","doi-asserted-by":"publisher","first-page":"1496","DOI":"10.1080\/03081087.2012.758261","volume":"61","author":"K Cafuta","year":"2013","unstructured":"Cafuta K (2013) On matrix algebras associated to sum-of-squares semidefinite programs. Linear Multilinear Algebra 61(11):1496\u20131509","journal-title":"Linear Multilinear Algebra"},{"issue":"8","key":"533_CR8","doi-asserted-by":"publisher","first-page":"083,521, 10","DOI":"10.1063\/1.3462915","volume":"51","author":"K Cafuta","year":"2010","unstructured":"Cafuta K, Klep I, Povh J (2010) A note on the nonexistence of sum of squares certificates for the Bessis\u2013Moussa\u2013Villani conjecture. J Math Phys 51(8):083,521, 10","journal-title":"J Math Phys"},{"key":"533_CR9","doi-asserted-by":"crossref","unstructured":"Cafuta K, Klep I, Povh J (2011) NCSOStools: a computer algebra system for symbolic and numerical computation with noncommutative polynomials. Optim Methods Softw 26(3):363\u2013380. http:\/\/ncsostools.fis.unm.si\/","DOI":"10.1080\/10556788.2010.544312"},{"issue":"2","key":"533_CR10","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1137\/110830733","volume":"22","author":"K Cafuta","year":"2012","unstructured":"Cafuta K, Klep I, Povh J (2012) Constrained polynomial optimization problems with noncommuting variables. SIAM J Optim 22(2):363\u2013383","journal-title":"SIAM J Optim"},{"issue":"2","key":"533_CR11","doi-asserted-by":"publisher","first-page":"243","DOI":"10.26493\/1855-3974.518.768","volume":"9","author":"K Cafuta","year":"2015","unstructured":"Cafuta K, Klep I, Povh J (2015) Rational sums of hermitian squares of free noncommutative polynomials. Ars Math Contemp 9(2):243\u2013259","journal-title":"Ars Math Contemp"},{"key":"533_CR12","unstructured":"Choi M, Lam T, Reznick B (1995) Sums of squares of real polynomials. In: Proceedings of symposia in pure mathematics, $$K$$ K -theory and algebraic geometry: connections with quadratic forms and division algebras, vol 58. AMS, Providence, pp 103\u2013126"},{"issue":"2","key":"533_CR13","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/j.jmaa.2010.03.045","volume":"369","author":"J Cimpri\u010d","year":"2010","unstructured":"Cimpri\u010d J (2010) A method for computing lowest eigenvalues of symmetric polynomial differential operators by semidefinite programming. J Math Anal Appl 369(2):443\u2013452","journal-title":"J Math Anal Appl"},{"key":"533_CR14","doi-asserted-by":"crossref","unstructured":"de Oliveira M, Helton J, McCullough S, Putinar M (2008) Engineering systems and free semi-algebraic geometry. In: Emerging applications of algebraic geometry, IMA voume of mathematics and its application, vol 149. Springer, New York, pp 17\u201361","DOI":"10.1007\/978-0-387-09686-5_2"},{"issue":"1\u20133","key":"533_CR15","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.jpaa.2003.12.011","volume":"192","author":"K Gatermann","year":"2004","unstructured":"Gatermann K, Parrilo P (2004) Symmetry groups, semidefinite programs, and sums of squares. J Pure Appl Algebra 192(1\u20133):95\u2013128","journal-title":"J Pure Appl Algebra"},{"issue":"1\u20133, Ser. B","key":"533_CR16","first-page":"143","volume":"79","author":"MX Goemans","year":"1997","unstructured":"Goemans MX (1997) Semidefinite programming in combinatorial optimization. Math Program 79(1\u20133, Ser. B):143\u2013161","journal-title":"Math Program"},{"issue":"4","key":"533_CR17","doi-asserted-by":"publisher","first-page":"1090","DOI":"10.1137\/S1052623401390793","volume":"12","author":"M Halick\u00e1","year":"2002","unstructured":"Halick\u00e1 M, de Klerk E, Roos C (2002) On the convergence of the central path in semidefinite optimization. SIAM J Optim 12(4):1090\u20131099","journal-title":"SIAM J Optim"},{"issue":"2","key":"533_CR18","doi-asserted-by":"publisher","first-page":"675","DOI":"10.2307\/3597203","volume":"156","author":"J Helton","year":"2002","unstructured":"Helton J (2002) \u201cPositive\u201d noncommutative polynomials are sums of squares. Ann of Math 156(2):675\u2013694","journal-title":"Ann of Math"},{"issue":"6","key":"533_CR19","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1007\/s10208-012-9132-x","volume":"12","author":"J Helton","year":"2012","unstructured":"Helton J, Nie J (2012) A semidefinite approach for truncated K-moment problems. Found Comput Math 12(6):851\u2013881","journal-title":"Found Comput Math"},{"key":"533_CR20","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix analysis","author":"R Horn","year":"1985","unstructured":"Horn R, Johnson C (1985) Matrix analysis. Cambridge University Press, Cambridge"},{"key":"533_CR21","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1016\/j.jpaa.2009.07.003","volume":"214","author":"I Klep","year":"2010","unstructured":"Klep I, Povh J (2010) Semidefinite programming and sums of hermitian squares of noncommutative polynomials. J Pure Appl Algebra 214:740\u2013749","journal-title":"J Pure Appl Algebra"},{"issue":"2","key":"533_CR22","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/s10898-015-0308-1","volume":"64","author":"I Klep","year":"2016","unstructured":"Klep I, Povh J (2016) Constrained trace-optimization of polynomials in freely noncommuting variables. J Global Optim 64(2):325\u2013348","journal-title":"J Global Optim"},{"issue":"4","key":"533_CR23","doi-asserted-by":"publisher","first-page":"1816","DOI":"10.1016\/j.aim.2007.09.016","volume":"217","author":"I Klep","year":"2008","unstructured":"Klep I, Schweighofer M (2008a) Connes\u2019 embedding conjecture and sums of Hermitian squares. Adv Math 217(4):1816\u20131837","journal-title":"Adv Math"},{"issue":"4","key":"533_CR24","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1007\/s10955-008-9632-x","volume":"133","author":"I Klep","year":"2008","unstructured":"Klep I, Schweighofer M (2008b) Sums of Hermitian squares and the BMV conjecture. J Stat Phys 133(4):739\u2013760","journal-title":"J Stat Phys"},{"key":"533_CR25","doi-asserted-by":"crossref","unstructured":"Lasserre J (2000\/2001) Global optimization with polynomials and the problem of moments. SIAM J Optim 11(3):796\u2013817","DOI":"10.1137\/S1052623400366802"},{"key":"533_CR26","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 Lasserre","year":"2009","unstructured":"Lasserre J (2009) Moments, positive polynomials and their applications, vol 1. Imperial college press optimization series. Imperial College Press, London"},{"key":"533_CR27","doi-asserted-by":"crossref","unstructured":"Laurent M (2009) Sums of squares, moment matrices and optimization over polynomials. In: Emerging applications of algebraic geometry, IMA volumes in mathematics and its application, vol 149. Springer, New York, pp 157\u2013270","DOI":"10.1007\/978-0-387-09686-5_7"},{"key":"533_CR28","doi-asserted-by":"publisher","DOI":"10.1090\/surv\/146","volume-title":"Positive polynomials and sums of squares, mathematical surveys and monographs","author":"M Marshall","year":"2008","unstructured":"Marshall M (2008) Positive polynomials and sums of squares, mathematical surveys and monographs, vol 146. American Mathematical Society, Providence"},{"issue":"1\u20133","key":"533_CR29","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/S0024-3795(00)00285-8","volume":"326","author":"S McCullough","year":"2001","unstructured":"McCullough S (2001) Factorization of operator-valued polynomials in several non-commuting variables. Linear Algebra Appl 326(1\u20133):193\u2013203","journal-title":"Linear Algebra Appl"},{"issue":"1","key":"533_CR30","doi-asserted-by":"publisher","first-page":"167","DOI":"10.2140\/pjm.2005.218.167","volume":"218","author":"S McCullough","year":"2005","unstructured":"McCullough S, Putinar M (2005) Noncommutative sums of squares. Pac J Math 218(1):167\u2013171","journal-title":"Pac J Math"},{"key":"533_CR31","unstructured":"Mittelman H http:\/\/plato.asu.edu\/sub\/pns.html"},{"issue":"2","key":"533_CR32","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s10589-007-9131-z","volume":"43","author":"J Nie","year":"2009","unstructured":"Nie J (2009) Sum of squares method for sensor network localization. Comput Optim Appl 43(2):151\u2013179","journal-title":"Comput Optim Appl"},{"issue":"1\u20132","key":"533_CR33","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/s10107-013-0680-x","volume":"146","author":"J Nie","year":"2014","unstructured":"Nie J (2014) Optimality conditions and finite convergence of Lasserre\u2019s hierarchy. Math Program 146(1\u20132):97\u2013121","journal-title":"Math Program"},{"key":"533_CR34","unstructured":"Parrilo P (2000) Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. PhD. thesis, California Institute of Technology"},{"issue":"2, Ser. B","key":"533_CR35","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/s10107-003-0387-5","volume":"96","author":"P Parrilo","year":"2003","unstructured":"Parrilo P (2003) Semidefinite programming relaxations for semialgebraic problems. Math Program 96(2, Ser. B):293\u2013320","journal-title":"Math Program"},{"issue":"5","key":"533_CR36","doi-asserted-by":"publisher","first-page":"2157","DOI":"10.1137\/090760155","volume":"20","author":"S Pironio","year":"2010","unstructured":"Pironio S, Navascu\u00e9s M, Ac\u00edn A (2010) Convergent relaxations of polynomial optimization problems with noncommuting variables. SIAM J Optim 20(5):2157\u20132180","journal-title":"SIAM J Optim"},{"issue":"1","key":"533_CR37","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/S0022-4049(97)83827-3","volume":"127","author":"V Powers","year":"1998","unstructured":"Powers V, W\u00f6rmann T (1998) An algorithm for sums of squares of real polynomials. J Pure Appl Algebra 127(1):99\u2013104","journal-title":"J Pure Appl Algebra"},{"issue":"3","key":"533_CR38","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1137\/070697835","volume":"52","author":"B Recht","year":"2010","unstructured":"Recht B, Fazel M, Parrilo P (2010) Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Rev 52(3):471\u2013501","journal-title":"SIAM Rev"},{"issue":"2","key":"533_CR39","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1215\/S0012-7094-78-04519-2","volume":"45","author":"B Reznick","year":"1978","unstructured":"Reznick B (1978) Extremal PSD forms with few terms. Duke Math J 45(2):363\u2013374","journal-title":"Duke Math J"},{"issue":"1\u20134","key":"533_CR40","first-page":"163","volume":"25","author":"NZ Shor","year":"1991","unstructured":"Shor NZ (1991) Dual quadratic estimates in polynomial and boolean programming. Ann Oper Res 25(1\u20134):163\u2013168","journal-title":"Ann Oper Res"},{"key":"533_CR41","doi-asserted-by":"crossref","unstructured":"Sturm J (1999) Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim Methods Softw 11\/12(1\u20134):625\u2013653. http:\/\/sedumi.ie.lehigh.edu\/","DOI":"10.1080\/10556789908805766"},{"key":"533_CR42","doi-asserted-by":"crossref","unstructured":"Toh K, Todd M, T\u00fct\u00fcnc\u00fc R (2012) On the implementation and usage of SDPT3\u2014a Matlab software package for semidefinite-quadratic-linear programming, version 4.0. In: Handbook on semidefinite, conic and polynomial optimization, international series in operations research & management science, vol 166. Springer, New York, pp 715\u2013754. http:\/\/www.math.nus.edu.sg\/~mattohkc\/sdpt3.html","DOI":"10.1007\/978-1-4614-0769-0_25"},{"key":"533_CR43","doi-asserted-by":"publisher","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 (2000) Handbook of semidefinite programming. Kluwer, Dordrecht"},{"key":"533_CR44","doi-asserted-by":"crossref","unstructured":"Yamashita M, Fujisawa K, Kojima M (2003) Implementation and evaluation of SDPA 6.0 (semidefinite programming algorithm 6.0). Optim Methods Softw 18(4):491\u2013505. http:\/\/sdpa.sourceforge.net\/","DOI":"10.1080\/1055678031000118482"}],"container-title":["Central European Journal of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10100-018-0533-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10100-018-0533-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10100-018-0533-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,12]],"date-time":"2019-10-12T15:17:30Z","timestamp":1570893450000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10100-018-0533-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,13]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["533"],"URL":"https:\/\/doi.org\/10.1007\/s10100-018-0533-z","relation":{},"ISSN":["1435-246X","1613-9178"],"issn-type":[{"type":"print","value":"1435-246X"},{"type":"electronic","value":"1613-9178"}],"subject":[],"published":{"date-parts":[[2018,3,13]]},"assertion":[{"value":"13 March 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}