{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:39:48Z","timestamp":1740145188387,"version":"3.37.3"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2021,2,15]],"date-time":"2021-02-15T00:00:00Z","timestamp":1613347200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,2,15]],"date-time":"2021-02-15T00:00:00Z","timestamp":1613347200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1350590","CCF-1637598"],"award-info":[{"award-number":["CCF-1350590","CCF-1637598"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-16-1-0210"],"award-info":[{"award-number":["FA9550-16-1-0210"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000879","name":"Alfred P. Sloan Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000879","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2021,11]]},"DOI":"10.1007\/s11590-021-01708-1","type":"journal-article","created":{"date-parts":[[2021,2,18]],"date-time":"2021-02-18T19:09:25Z","timestamp":1613675365000},"page":"2757-2772","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A note on convex relaxations for the inverse eigenvalue problem"],"prefix":"10.1007","volume":"15","author":[{"given":"Utkan","family":"Candogan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong Sheng","family":"Soh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Venkat","family":"Chandrasekeran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,2,15]]},"reference":[{"issue":"2","key":"1708_CR1","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1137\/18M118935X","volume":"3","author":"AA Ahmadi","year":"2019","unstructured":"Ahmadi, A.A., Majumdar, A.: DSOS and SDSOS optimization: more tractable alternatives to sum of squares and semidefinite optimization. SIAM J. Appl. Algebra Geom. 3(2), 193\u2013230 (2019)","journal-title":"SIAM J. Appl. Algebra Geom."},{"key":"1708_CR2","doi-asserted-by":"crossref","unstructured":"Blekherman, G., Parrilo, P. A., Thomas, R.R.: Semidefinite Oand Convex Algebraic Geometry, vol. 13. SIAM (2013)","DOI":"10.1137\/1.9781611972290"},{"issue":"4","key":"1708_CR3","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1088\/0266-5611\/3\/4\/010","volume":"3","author":"D Boley","year":"1987","unstructured":"Boley, D., Golub, G.H.: A survey of matrix inverse eigenvalue problems. Inverse Probl. 3(4), 595 (1987)","journal-title":"Inverse Probl."},{"issue":"1","key":"1708_CR4","doi-asserted-by":"publisher","first-page":"735","DOI":"10.1137\/16M1075144","volume":"28","author":"UO Candogan","year":"2018","unstructured":"Candogan, U.O., Chandrasekaran, V.: Finding planted subgraphs with few eigenvalues using the Schur\u2013Horn relaxation. SIAM J. Optim. 28(1), 735\u2013759 (2018)","journal-title":"SIAM J. Optim."},{"key":"1708_CR5","doi-asserted-by":"crossref","unstructured":"Candogan, U.O., Chandrasekaran, V.: Convex graph invariant relaxations for graph edit distance. arXiv preprint arXiv:1904.08934 (2019)","DOI":"10.1007\/s10107-020-01564-4"},{"issue":"1","key":"1708_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S0036144596303984","volume":"40","author":"MT Chu","year":"1998","unstructured":"Chu, M.T.: Inverse eigenvalue problems. SIAM Rev. 40(1), 1\u201339 (1998)","journal-title":"SIAM Rev."},{"key":"1708_CR7","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198566649.001.0001","volume-title":"Inverse Eigenvalue Problems: Theory, Algorithms, and Applications","author":"MT Chu","year":"2005","unstructured":"Chu, M.T., Golub, G.H.: Inverse Eigenvalue Problems: Theory, Algorithms, and Applications, vol. 13. Oxford University Press, Oxford (2005)"},{"key":"1708_CR8","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1007\/s10898-019-00831-9","volume":"75","author":"TD Chuong","year":"2019","unstructured":"Chuong, T.D., Jeyakumar, V., Li, G.: A new bounded degree hierarchy with SOCP relaxations for global polynomial optimization and conic convex semi-algebraic programs. J. Global Optim. 75, 885\u2013919 (2019)","journal-title":"J. Global Optim."},{"issue":"4","key":"1708_CR9","doi-asserted-by":"publisher","first-page":"1008","DOI":"10.1287\/moor.1090.0419","volume":"34","author":"Y Ding","year":"2009","unstructured":"Ding, Y., Wolkowicz, H.: A low-dimensional semidefinite relaxation for the quadratic assignment problem. Math. Oper. Res. 34(4), 1008\u20131022 (2009)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"1708_CR10","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0024-3795(77)90039-8","volume":"17","author":"S Friedland","year":"1977","unstructured":"Friedland, S.: Inverse eigenvalue problems. Linear Algebra Appl. 17(1), 15\u201351 (1977)","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"1708_CR11","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1137\/0724043","volume":"24","author":"S Friedland","year":"1987","unstructured":"Friedland, S., Nocedal, J., Overton, M.L.: The formulation and analysis of numerical methods for inverse eigenvalue problems. SIAM J. Numer. Anal. 24(3), 634\u2013667 (1987)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"1708_CR12","doi-asserted-by":"publisher","first-page":"2097","DOI":"10.1137\/090746525","volume":"20","author":"J Gouveia","year":"2010","unstructured":"Gouveia, J., Parrilo, P.A., Thomas, R.R.: Theta bodies for polynomial ideals. SIAM J. Optim. 20(4), 2097\u20132118 (2010)","journal-title":"SIAM J. Optim."},{"key":"1708_CR13","doi-asserted-by":"crossref","unstructured":"Grant, M.C., Boyd, S.P.: Graph implementations for nonsmooth convex programs. In: Recent Advances in Learning and Control, pp. 95\u2013110. Springer, London (2008)","DOI":"10.1007\/978-1-84800-155-8_7"},{"issue":"2","key":"1708_CR14","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/BF01396645","volume":"27","author":"OH Hald","year":"1977","unstructured":"Hald, O.H.: Discrete inverse Sturm\u2013Liouville problems. Numerische Mathematik 27(2), 249\u2013256 (1977)","journal-title":"Numerische Mathematik"},{"issue":"4","key":"1708_CR15","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1080\/03081088308817568","volume":"14","author":"D Hershkowitz","year":"1983","unstructured":"Hershkowitz, D.: Existence of matrices with prescribed eigenvalues and entries. Linear Multilinear Algebra 14(4), 315\u2013342 (1983)","journal-title":"Linear Multilinear Algebra"},{"issue":"1","key":"1708_CR16","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/BF02807438","volume":"12","author":"J-L Krivine","year":"1964","unstructured":"Krivine, J.-L.: Anneaux pr\u00e9ordonn\u00e9s. J. d\u2019analyse Math\u00e9matique 12(1), 307\u2013326 (1964)","journal-title":"J. d\u2019analyse Math\u00e9matique"},{"issue":"3","key":"1708_CR17","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1090\/S0894-0347-1994-1234570-6","volume":"7","author":"HJ Landau","year":"1994","unstructured":"Landau, H.J.: The inverse eigenvalue problem for real symmetric Toeplitz matrices. J. Am. Math. Soc. 7(3), 749\u2013767 (1994)","journal-title":"J. Am. Math. Soc."},{"issue":"3","key":"1708_CR18","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1137\/S1052623400366802","volume":"11","author":"JB Lasserre","year":"2001","unstructured":"Lasserre, J.B.: Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11(3), 796\u2013817 (2001)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"1708_CR19","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/s11075-009-9309-9","volume":"53","author":"MM Lin","year":"2010","unstructured":"Lin, M.M., Dong, B., Chu, M.T.: Semi-definite programming techniques for structured quadratic inverse eigenvalue problems. Numer. Algorithms 53(4), 419\u2013437 (2010)","journal-title":"Numer. Algorithms"},{"key":"1708_CR20","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1007\/s10107-012-0589-9","volume":"142","author":"J Nie","year":"2013","unstructured":"Nie, J.: Certifying convergence of Lasserre\u2019s hierarchy via flat truncation. Math. Program. 142, 485\u2013510 (2013)","journal-title":"Math. Program."},{"issue":"1\u20132","key":"1708_CR21","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/s10107-013-0680-x","volume":"146","author":"J Nie","year":"2014","unstructured":"Nie, J.: Optimality conditions and finite convergence of Lasserre\u2019s hierarchy. Math. Program. 146(1\u20132), 97\u2013121 (2014)","journal-title":"Math. Program."},{"key":"1708_CR22","unstructured":"Parrilo, P.A.: Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. PhD thesis, California Institute of Technology (2000)"},{"issue":"2","key":"1708_CR23","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1112\/S002557931100132X","volume":"57","author":"R Sanyal","year":"2011","unstructured":"Sanyal, R., Sottile, F., Sturmfels, B.: Orbitopes. Mathematika 57(2), 275\u2013314 (2011)","journal-title":"Mathematika"},{"issue":"1\u20134","key":"1708_CR24","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1080\/10556789908805762","volume":"11","author":"K-C Toh","year":"1999","unstructured":"Toh, K.-C., Todd, M.J., T\u00fct\u00fcnc\u00fc, R.H.: SDPT3-a MATLAB software package for semidefinite programming, version 1.3. Optim. Methods Softw. 11(1\u20134), 545\u2013581 (1999)","journal-title":"Optim. Methods Softw."},{"issue":"1","key":"1708_CR25","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1137\/0904003","volume":"4","author":"JY Wang","year":"1983","unstructured":"Wang, J.Y., Garbow, B.S.: A numerical method for solving inverse real symmetric eigenvalue problems. SIAM J. Sci. Stat. Comput. 4(1), 45\u201351 (1983)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"1708_CR26","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/j.amc.2014.07.011","volume":"244","author":"K Zhao","year":"2014","unstructured":"Zhao, K., Yao, G.: Application of the alternating direction method for an inverse monic quadratic eigenvalue problem. Appl. Math. Comput. 244, 32\u201341 (2014)","journal-title":"Appl. Math. Comput."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-021-01708-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-021-01708-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-021-01708-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,30]],"date-time":"2023-10-30T12:36:08Z","timestamp":1698669368000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-021-01708-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,15]]},"references-count":26,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2021,11]]}},"alternative-id":["1708"],"URL":"https:\/\/doi.org\/10.1007\/s11590-021-01708-1","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"type":"print","value":"1862-4472"},{"type":"electronic","value":"1862-4480"}],"subject":[],"published":{"date-parts":[[2021,2,15]]},"assertion":[{"value":"6 November 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 January 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 February 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}