{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T16:29:46Z","timestamp":1778948986863,"version":"3.51.4"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,9,28]],"date-time":"2011-09-28T00:00:00Z","timestamp":1317168000000},"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":[[2012,12]]},"DOI":"10.1007\/s10589-011-9437-8","type":"journal-article","created":{"date-parts":[[2011,9,27]],"date-time":"2011-09-27T23:09:20Z","timestamp":1317164960000},"page":"823-844","source":"Crossref","is-referenced-by-count":28,"title":["Strange behaviors of interior-point methods for solving semidefinite programming problems in polynomial optimization"],"prefix":"10.1007","volume":"53","author":[{"given":"Hayato","family":"Waki","sequence":"first","affiliation":[]},{"given":"Maho","family":"Nakata","sequence":"additional","affiliation":[]},{"given":"Masakazu","family":"Muramatsu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,9,28]]},"reference":[{"key":"9437_CR1","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/s10107-007-0203-8","volume":"119","author":"A. Belloni","year":"2009","unstructured":"Belloni, A., Freund, R.M.: A geometric analysis of Renegar\u2019s condition number, and its interplay with conic curvature. Math. Program. 119, 95\u2013107 (2009)","journal-title":"Math. Program."},{"key":"9437_CR2","doi-asserted-by":"crossref","unstructured":"de Klerk, E., Elabwabi, G., den Hertog, D.: Optimization of univariate functions on bounded intervals by interpolation and semidefinite programming. Discussion paper, 2006-026, Tilburg University, Center for Economic Research (2006)","DOI":"10.2139\/ssrn.900108"},{"issue":"1","key":"9437_CR3","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1137\/S105262349732829X","volume":"10","author":"R.M. Freund","year":"1999","unstructured":"Freund, R.M., Vera, J.R.: Condition-based complexity of convex optimization in conic linear form via the ellipsoid algorithm. SIAM J. Optim. 10(1), 155\u2013176 (1999)","journal-title":"SIAM J. Optim."},{"key":"9437_CR4","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1007\/s10107-006-0035-y","volume":"109","author":"R.M. Freund","year":"2007","unstructured":"Freund, R.M., Ord\u00f3\u00f1ez, F., Toh, K.C.: Behavioral measures and their correlation with IPM iteration counts on semi-definite programming problems. Math. Program. 109, 445\u2013475 (2007)","journal-title":"Math. Program."},{"key":"9437_CR5","unstructured":"Fujisawa, K., Fukuda, M., Kobayashi, K., Kojima, M., Nakata, K., Nakata, M., Yamashita, M.: SDPA (SemiDefinite Programming Algorithm) and SDPA-GMP User\u2019s Manual\u2014Version 7.1.0. Research Reports on Mathematical and Computing Sciences, B-448 (2008)"},{"key":"9437_CR6","unstructured":"The GNU MP Bignum Library: Available from http:\/\/gmplib.org\/"},{"key":"9437_CR7","unstructured":"Henrion, D., Lasserre, J.B., Loefberg, J.: GLOPTIPOLY 3: moments, optimization and semidefinite programming (2007). Available from http:\/\/www.laas.fr\/~henrion\/software\/gloptipoly\/"},{"key":"9437_CR8","series-title":"Lecture Notes on Control and Information Sciences","doi-asserted-by":"crossref","DOI":"10.1007\/b96977","volume-title":"Positive Polynomials in Control","author":"D. Henrion","year":"2005","unstructured":"Henrion, D., Lasserre, J.B.: Detecting global optimality and extracting solutions in GloptiPoly. In: Henrion, D., Garulli, A. (eds.) Positive Polynomials in Control. Lecture Notes on Control and Information Sciences, vol. 312. Springer, Berlin (2005)"},{"issue":"11","key":"9437_CR9","doi-asserted-by":"crossref","first-page":"4285","DOI":"10.1090\/S0002-9947-02-03075-1","volume":"354","author":"S. Kuhlmann","year":"2002","unstructured":"Kuhlmann, S., Marshall, M.: Positivity, sums of squares and the multi-dimensional moment problem. Trans. Am. Math. Soc., 354(11), 4285\u20134301 (2002)","journal-title":"Trans. Am. Math. Soc."},{"key":"9437_CR10","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1137\/S1052623400366802","volume":"11","author":"J.B. Lasserre","year":"2001","unstructured":"Lasserre, J.B.: Global optimization with polynomials and the problems of moments. SIAM J. Optim. 11, 796\u2013817 (2001)","journal-title":"SIAM J. Optim."},{"key":"9437_CR11","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1137\/S1052623400366802","volume":"11","author":"J.B. Lasserre","year":"2001","unstructured":"Lasserre, J.B.: A sum of squares approximation of nonnegative polynomials. SIAM J. Optim. 11, 751\u2013765 (2001)","journal-title":"SIAM J. Optim."},{"key":"9437_CR12","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/s00209-006-0061-8","volume":"256","author":"J.B. Lasserre","year":"2007","unstructured":"Lasserre, J.B., Netzer, T.: SOS approximations of nonnegative polynomials via simple high degree perturbations. Math. Z. 256, 99\u2013112 (2007)","journal-title":"Math. Z."},{"key":"9437_CR13","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/978-0-387-09686-5_7","volume-title":"IMA Volume Emerging Applications of Algebraic Geometry","author":"M. Laurent","year":"2009","unstructured":"Laurent, M.: Sums of squares, moment matrices and optimization over polynomials. In: Putinar,\u00a0M., Sullivant, S. (eds.) IMA Volume Emerging Applications of Algebraic Geometry, pp.\u00a0157\u2013270. Springer, Berlin (2009)"},{"key":"9437_CR14","volume-title":"Proceeding of IEEE Conference on Decision and Control","author":"J. L\u00f6fberg","year":"2004","unstructured":"L\u00f6fberg, J., Parrilo, P.A.: From coefficients to samples: a new approach to SOS optimization. In: Proceeding of IEEE Conference on Decision and Control (2004)"},{"issue":"16","key":"9437_CR15","doi-asserted-by":"crossref","DOI":"10.1063\/1.2911696","volume":"128","author":"M. Nakata","year":"2008","unstructured":"Nakata, M., Braams, B.J., Fujisawa, K., Fukuda, M., Percus, J.K., Yamashita, M., Zhao, Z.: Variational calculation of second-order reduced density matrices by strong N-representability conditions and an accurate semidefinite programming solver. J. Chem. Phys. 128(16), 164113 (2008)","journal-title":"J. Chem. Phys."},{"key":"9437_CR16","unstructured":"MATLAB Symbolic Math Toolbox: http:\/\/www.mathworks.com\/products\/symbolic"},{"key":"9437_CR17","unstructured":"Miyata, H., Moriyama, S., Imai, H.: Private communication (2009)"},{"key":"9437_CR18","first-page":"8","volume":"50","author":"M. Muramatsu","year":"2006","unstructured":"Muramatsu, M.: Solving polynomial optimization via cone linear programming. ISCIE J. Syst. Control Inform., 50, 8\u201313 (2006) (in Japanese)","journal-title":"ISCIE J. Syst. Control Inform."},{"key":"9437_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. 96, 293\u2013320 (2003)","journal-title":"Math. Program."},{"key":"9437_CR20","unstructured":"Prajna, S., Papachristodoulou P. Seiler, A., Parrilo, P.A.: SOSTOOLS: sum of squares optimization toolbox for MATLAB (2004). Available from http:\/\/www.cds.caltech.edu\/sostools and http:\/\/www.mit.edu\/~parrilo\/sostools"},{"issue":"3","key":"9437_CR21","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/BF01585941","volume":"70","author":"J. Renegar","year":"1995","unstructured":"Renegar, J.: Linear programming, complexity theory, and elementary functional analysis. Math. Program. 70(3), 279\u2013351 (1995)","journal-title":"Math. Program."},{"key":"9437_CR22","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, 805\u2013825 (2005)","journal-title":"SIAM J. Optim."},{"key":"9437_CR23","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1080\/10556789908805766","volume":"11&12","author":"J.F. Strum","year":"1999","unstructured":"Strum, J.F.: SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Methods Softw. 11&12, 625\u2013653 (1999). Available from http:\/\/sedumi.mcmaster.ca\/","journal-title":"Optim. Methods Softw."},{"key":"9437_CR24","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":"9437_CR25","unstructured":"Waki, H., Kim, S., Kojima, M., Muramatsu, M., Sugimoto, H.: SparsePOP: a sparse SDP relaxation of polynomial optimization problems (2007). Available from http:\/\/www.is.titech.ac.jp\/~kojima\/SparsePOP"},{"key":"9437_CR26","unstructured":"Waki, H., Muramatsu, M.: Facial reduction algorithms for conic optimization problems. Technical report CS-09-01, Dept. Computer Science, The University of Electro-Communications (2009)"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-011-9437-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-011-9437-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-011-9437-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,16]],"date-time":"2019-06-16T16:00:42Z","timestamp":1560700842000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-011-9437-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,28]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["9437"],"URL":"https:\/\/doi.org\/10.1007\/s10589-011-9437-8","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9,28]]}}}