{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T08:44:09Z","timestamp":1774946649962,"version":"3.50.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,3,11]],"date-time":"2008-03-11T00:00:00Z","timestamp":1205193600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2009,7]]},"DOI":"10.1007\/s10107-008-0210-4","type":"journal-article","created":{"date-parts":[[2008,3,10]],"date-time":"2008-03-10T07:27:19Z","timestamp":1205134039000},"page":"273-303","source":"Crossref","is-referenced-by-count":6,"title":["Recognizing underlying sparsity in optimization"],"prefix":"10.1007","volume":"119","author":[{"given":"Sunyoung","family":"Kim","sequence":"first","affiliation":[]},{"given":"Masakazu","family":"Kojima","sequence":"additional","affiliation":[]},{"given":"Philippe","family":"Toint","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,3,11]]},"reference":[{"key":"210_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":"210_CR2","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1007\/978-1-4613-3632-7_5","volume-title":"Large Scale Optimization: State of the Art","author":"A.R. Conn","year":"1994","unstructured":"Conn, A.R., Gould, N.I.M., Toint, Ph.L: Improving the decomposition of partially separable functions in the context of large-scale optimization: a first approach. In: Hager, W.W., Hearn, D.W., Pardalos, P.M.(eds) Large Scale Optimization: State of the Art, pp. 82\u201394. Kluwer, Dordrecht (1994)"},{"key":"210_CR3","volume-title":"LANCELOT, A Fortran Package for large-Scale Nonlinear Optimization (Release A)","author":"A.R. Conn","year":"1992","unstructured":"Conn, A.R., Gould, N.I.M., Toint, Ph.L.: LANCELOT, A Fortran Package for large-Scale Nonlinear Optimization (Release A). Springer, Heidelberg (1992)"},{"key":"210_CR4","volume-title":"Combinatorial Optimization: Networks and Matroids","author":"E.L. Lawler","year":"1976","unstructured":"Lawler, E.L.: Combinatorial Optimization: Networks and Matroids. Saunders College Publishing, Fort Worth (1976)"},{"key":"210_CR5","volume-title":"Automatically Finding and Exploiting Partially Separable Structure in Nonlinear Programming Problems","author":"D.M. Gay","year":"1996","unstructured":"Gay, D.M.: Automatically Finding and Exploiting Partially Separable Structure in Nonlinear Programming Problems. Bell Laboratories, Murray Hill (1996)"},{"key":"210_CR6","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1145\/962437.962439","volume":"29","author":"N.I.M. Gould","year":"2003","unstructured":"Gould, N.I.M., Orban, D., Toint, Ph.L.: CUTEr, a constrained and unconstrained testing environment, revisited. TOMS 29, 373\u2013394 (2003)","journal-title":"TOMS"},{"key":"210_CR7","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1145\/962437.962438","volume":"29","author":"N.I.M. Gould","year":"2003","unstructured":"Gould, N.I.M., Orban, D., Toint, Ph.L.: GALAHAD, a library of thread-safe Fortran packages for large-scale nonlinear optimization. TOMS 29, 353\u2013372 (2003)","journal-title":"TOMS"},{"key":"210_CR8","first-page":"301","volume-title":"Nonlinear Optimization 1981","author":"A. Griewank","year":"1982","unstructured":"Griewank, A., Toint, Ph.L.: On the unconstrained optimization of partially separable functions. In: Powell, M.J.D.(eds) Nonlinear Optimization 1981, pp. 301\u2013312. Academic Press, New York (1982)"},{"key":"210_CR9","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/BF01399316","volume":"39","author":"A. Griewank","year":"1982","unstructured":"Griewank, A., Toint, Ph.L.: Partitioned variable metric updates for large structured optimization problems. Numerische Mathematik 39, 119\u2013137 (1982)","journal-title":"Numerische Mathematik"},{"key":"210_CR10","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1007\/BF01407874","volume":"39","author":"A. Griewank","year":"1982","unstructured":"Griewank, A., Toint, Ph.L.: Local convergence analysis for partitioned quasi-Newton updates. Numerische Mathematik 39, 429\u2013448 (1982)","journal-title":"Numerische Mathematik"},{"key":"210_CR11","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/BF02612711","volume":"28","author":"A. Griewank","year":"1984","unstructured":"Griewank, A., Toint, Ph.L.: On the existence of convex decomposition of partially separable functions. Math. Program. 28, 25\u201349 (1984)","journal-title":"Math. Program."},{"key":"210_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3040-1","volume-title":"Handbook of Test Problems in Local and Global Optimization","author":"C. Floudas","year":"1999","unstructured":"Floudas, C., Pardalos, P., Adjiman, C., Esposito, W., G\u00fcm\u00fcs, Z., Harding, S., Klepeis, J., Meyer, C., Schweiger, C.: Handbook of Test Problems in Local and Global Optimization. Kluwer, Dordrecht (1999)"},{"key":"210_CR13","unstructured":"GLOBAL Library. http:\/\/www.gamsworld.org\/global\/globallib.htm"},{"key":"210_CR14","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 relaxation of sparse polynomial optimization problems. SIAM J. Optim. 15, 697\u2013719 (2005)","journal-title":"SIAM J. Optim."},{"key":"210_CR15","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":"210_CR16","doi-asserted-by":"crossref","unstructured":"Kojima, M., Muramatsu, M.: A note on SOS and SDP relaxations for polynomial optimization problems over symmetric cones. Comput. Optim. Appl. (2008, to appear)","DOI":"10.1007\/s10589-007-9112-2"},{"key":"210_CR17","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1137\/S1052623400366802","volume":"1","author":"J.B. Lasserre","year":"2001","unstructured":"Lasserre, J.B.: Global optimization with polynomials and the problems of moments. SIAM J. Optim. 1, 796\u2013817 (2001)","journal-title":"SIAM J. Optim."},{"key":"210_CR18","unstructured":"Lasserre, J.B.: Convergent semidefinite relaxation in polynomial optimization with sparsity. Working paper, LAAS-CNRS, 7 Avenue du Colonel Roche, 31077 Toulouse, France (2005)"},{"key":"210_CR19","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/355934.355936","volume":"7","author":"J.J. More","year":"1981","unstructured":"More, J.J., Garbow, B.S., Hillstrom, K.E.: Testing unconstrained optimization software. ACM Trans. Math. Soft. 7, 17\u201341 (1981)","journal-title":"ACM Trans. Math. Soft."},{"key":"210_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/b98874","volume-title":"Numerical Optimization","author":"J. Nocedal","year":"1999","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (1999)"},{"key":"210_CR21","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1080\/10556789908805766","volume":"11 & 12","author":"J.F. Sturm","year":"1999","unstructured":"Sturm, J.F.: Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Methods Softw. 11 & 12, 625\u2013653 (1999)","journal-title":"Optim. Methods Softw."},{"key":"210_CR22","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."},{"key":"210_CR23","unstructured":"Waki, H., Kim, S., Kojima, M., Muramatsu, M.: SparsePOP : a sparse semidefinite programming relaxation of polynomial optimization problems. Research Report B-414, Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, Meguro-ku, Tokyo 152-8552, Japan (2005). ACM Trans Math Softw (to appear)"},{"key":"210_CR24","unstructured":"Yamashita, N.: Sparse quasi-Newton updates with positive definite matrix completion. Technical Report 2005-0008, Applied Mathematics and Physics, Kyoto University 606-8501, Kyoto, Japan (2005)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-008-0210-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-008-0210-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-008-0210-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T05:50:05Z","timestamp":1559109005000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-008-0210-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3,11]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,7]]}},"alternative-id":["210"],"URL":"https:\/\/doi.org\/10.1007\/s10107-008-0210-4","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,3,11]]}}}