{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T18:57:24Z","timestamp":1775069844288,"version":"3.50.1"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,10,23]],"date-time":"2007-10-23T00:00:00Z","timestamp":1193097600000},"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":[[2009,1]]},"DOI":"10.1007\/s10589-007-9112-2","type":"journal-article","created":{"date-parts":[[2007,10,22]],"date-time":"2007-10-22T17:52:33Z","timestamp":1193075553000},"page":"31-41","source":"Crossref","is-referenced-by-count":23,"title":["A note on sparse SOS and SDP relaxations for\u00a0polynomial optimization problems over\u00a0symmetric\u00a0cones"],"prefix":"10.1007","volume":"42","author":[{"given":"Masakazu","family":"Kojima","sequence":"first","affiliation":[]},{"given":"Masakazu","family":"Muramatsu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,10,23]]},"reference":[{"key":"9112_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-1-4613-8369-7_1","volume-title":"Graph Theory and Sparse Matrix Computation","author":"J.R.S. Blair","year":"1993","unstructured":"Blair, J.R.S., Peyton, B.: An introduction to chordal graphs and clique trees. In: George, A., Gilbert, J.R., Liu, J.W.H. (eds.) Graph Theory and Sparse Matrix Computation, pp. 1\u201329. Springer, New York (1993)"},{"key":"9112_CR2","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198534778.001.0001","volume-title":"Analysis on Symmetric Cones","author":"J. Faraut","year":"1994","unstructured":"Faraut, J., Kor\u00e1nyi, A.: Analysis on Symmetric Cones. Oxford University Press, New York (1994)"},{"key":"9112_CR3","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1109\/TAC.2005.863494","volume":"51","author":"D. Henrion","year":"2006","unstructured":"Henrion, D., Lasserre, J.B.: Convergent relaxations of polynomial matrix inequalities and static output feedback. IEEE Trans. Autom. Contr. 51, 192\u2013202 (2006)","journal-title":"IEEE Trans. Autom. Contr."},{"key":"9112_CR4","unstructured":"Hol, C.W.J., Scherer, C.W.: Sum of squares relaxations for polynomial semidefinite programming, In: Proc. Symp. on Mathematical Theory of Networks and Systems (MTNS), Leuven, Belgium (2004)"},{"key":"9112_CR5","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1137\/030601260","volume":"15","author":"S. Kim","year":"2005","unstructured":"Kim, S., Kojima, M., Waki, H.: Generalized Lagrangian duals and sums of squares relaxations of sparse polynomial optimization problems. SIAM J. Optim. 15, 697\u2013719 (2005)","journal-title":"SIAM J. Optim."},{"key":"9112_CR6","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/s10107-004-0554-3","volume":"103","author":"M. Kojima","year":"2005","unstructured":"Kojima, M., Kim, S., Waki, H.: Sparsity in sums of squares of polynomials. Math. Program. 103, 45\u201362 (2005)","journal-title":"Math. Program."},{"key":"9112_CR7","unstructured":"Kojima, M.: Sums of squares relaxations of polynomial semidefinite programs. B-397, Dept. of Mathematical and Computing Sciences, Tokyo Institute of Technology, Tokyo, November 2003"},{"key":"9112_CR8","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/s10107-006-0004-5","volume":"110","author":"M. Kojima","year":"2007","unstructured":"Kojima, M., Muramatsu, M.: An extension of sums of squares relaxations to polynomial optimization problems over symmetric cones. Math. Program. 110, 315\u2013336 (2007)","journal-title":"Math. Program."},{"key":"9112_CR9","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1137\/S1052623400366802","volume":"11","author":"J.B. Lasserre","year":"2007","unstructured":"Lasserre, J.B.: Global optimization with polynomials and the problems of moments. SIAM J. Optim. 11, 796\u2013817 (2007)","journal-title":"SIAM J. Optim."},{"key":"9112_CR10","doi-asserted-by":"crossref","first-page":"822","DOI":"10.1137\/05064504X","volume":"17","author":"J.B. Lasserre","year":"2006","unstructured":"Lasserre, J.B.: Convergent SDP-relaxation in polynomial optimization with sparsity. SIAM J. Optim. 17, 822\u2013843 (2006)","journal-title":"SIAM J. Optim."},{"key":"9112_CR11","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, 293\u2013320 (2003)","journal-title":"Math. Program."},{"key":"9112_CR12","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1512\/iumj.1993.42.42045","volume":"42","author":"M. Putinar","year":"1993","unstructured":"Putinar, M.: Positive polynomials on compact semi-algebraic sets. Indiana University Math. J. 42, 969\u2013984 (1993)","journal-title":"Indiana University Math. J."},{"key":"9112_CR13","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1137\/050623802","volume":"17","author":"H. Waki","year":"2006","unstructured":"Waki, H., Kim, S., Kojima, M., Muramatsu, M.: Sums of squares and semidefinite programming relaxations for polynomial optimization problems with structured sparsity. SIAM J. Optim. 17, 218\u2013242 (2006)","journal-title":"SIAM J. Optim."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9112-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-007-9112-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9112-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,18]],"date-time":"2024-02-18T15:56:55Z","timestamp":1708271815000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-007-9112-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10,23]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["9112"],"URL":"https:\/\/doi.org\/10.1007\/s10589-007-9112-2","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,10,23]]}}}