{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T00:50:21Z","timestamp":1790643021546,"version":"4.1.0"},"reference-count":103,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100003032","name":"Association Nationale de la Recherche et de la Technologie","doi-asserted-by":"publisher","award":["2013\/0179"],"award-info":[{"award-number":["2013\/0179"]}],"id":[{"id":"10.13039\/501100003032","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100008902","name":"Los Alamos National Laboratory","doi-asserted-by":"publisher","award":["270958"],"award-info":[{"award-number":["270958"]}],"id":[{"id":"10.13039\/100008902","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004341","name":"Dow Chemical Company","doi-asserted-by":"publisher","award":["DE-AR0000232"],"award-info":[{"award-number":["DE-AR0000232"]}],"id":[{"id":"10.13039\/100004341","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["666981 TAMING"],"award-info":[{"award-number":["666981 TAMING"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>We propose general notions to deal with large scale polynomial optimization problems and demonstrate their efficiency on a key industrial problem of the 21st century, namely the optimal power flow problem. These notions enable us to find global minimizers on instances with up to 4,500 variables and 14,500 constraints. First, we generalize the Lasserre hierarchy from real to complex numbers in order to enhance its tractability when dealing with complex polynomial optimization. Complex numbers are typically used to represent oscillatory phenomena, which are omnipresent in physical systems. Using the notion of hyponormality in operator theory, we provide a finite convergence criterion which generalizes the Curto--Fialkow conditions of the real Lasserre hierarchy. Second, we introduce the multi-ordered Lasserre hierarchy in order to exploit sparsity in polynomial optimization problems (in real or complex variables) while preserving global convergence. It is based on two ideas: (1) to use a different relaxation order for each constraint, and (2) to iteratively seek a closest measure to the truncated moment data until a measure matches the truncated data. Third and last, we exhibit a block diagonal structure of the Lasserre hierarchy in the presence of commonly encountered symmetries. To the best of our knowledge, the Lasserre hierarchy was previously limited to small scale problems, while we solve a large scale industrial problem with thousands of variables and constraints to global optimality.<\/jats:p>","DOI":"10.1137\/15m1034386","type":"journal-article","created":{"date-parts":[[2018,4,5]],"date-time":"2018-04-05T17:19:55Z","timestamp":1522948795000},"page":"1017-1048","source":"Crossref","is-referenced-by-count":57,"title":["Lasserre Hierarchy for Large Scale Polynomial Optimization in Real and Complex Variables"],"prefix":"10.1137","volume":"28","author":[{"given":"C\u00e9dric","family":"Josz","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel K.","family":"Molzahn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,4,5]]},"reference":[{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/s11139-006-0155-2"},{"key":"atypb3","doi-asserted-by":"crossref","unstructured":"A. A. Ahmadi and A. Majumdar,\n                      DSOS and SDSOS Optimization: LP and SOCP-based alternatives to sum of squares optimization\n                      , in 48th Annual Conference on Information Sciences and Systems (CISS), 2014.","DOI":"10.1109\/CISS.2014.6814141"},{"key":"atypb4","doi-asserted-by":"crossref","unstructured":"T. Aittomaki and V. Koivunen,\n                      Beampattern Optimization by Minimization of Quartic Polynomial\n                      , in the 15th IEEE\/SP Workshop on Statistical Signal Processing, 2009, pp. 437-440.","DOI":"10.1109\/SSP.2009.5278546"},{"key":"atypb5","unstructured":"N. Akhiezer,\n                      The Classical Moment Problem and Some Related Questions in Analysis\n                      , Hafner, New York, 1965."},{"key":"atypb6","first-page":"58","volume":"2","author":"Akhiezer N. I.","year":"1962","journal-title":"Transl. Math. Monogr."},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2013.2294479"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1988-0943059-X"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(90)90314-6"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1975.59.317"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijepes.2007.12.003"},{"key":"atypb12","doi-asserted-by":"crossref","unstructured":"M. Bakonyi and H. J. Woerdeman,\n                      Matrix Completions, Moments and Sums of Hermitian Squares\n                      , Princeton University Press, Princeton, NJ, 2011.","DOI":"10.23943\/princeton\/9780691128894.001.0001"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-016-1059-6"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2013.2274577"},{"key":"atypb15","unstructured":"W. Bukhsh, A. Grothey, K. McKinnon, and P. Trodden,\n                      Test Case Archive of Optimal Power Flow (OPF) Problems with Local Optima\n                      ,http:\/\/www.maths.ed.ac.uk\/optenergy\/LocalOpt\/WB5.html, 2013."},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/110848074"},{"key":"atypb17","unstructured":"M. Carpentier,\n                      Contribution a\u0300 l'E\u0301tude du Dispatching E\u0301conomique\n                      , Bull. de la Soc. Fran. des E\u0301lec., 8 (1962), pp. 431-447."},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/0022-1236(84)90042-9"},{"key":"atypb19","unstructured":"A. Castillo and R. O'Neill,\n                      Survey of Approaches to Solving the ACOPF (OPF Paper 4)\n                      , Tech. report, US FERC, 2013."},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.4310\/MRL.1996.v3.n2.a2"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2021632"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-08-04588-1"},{"key":"atypb23","unstructured":"C. Coffrin, D. Gordon, and P. Scott,\n                      NESTA, the NICTA Energy System Test Case Archive\n                      , preprint,https:\/\/arxiv.org\/abs\/1411.0359, 2016."},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2015.2463111"},{"key":"atypb25","first-page":"69","author":"Curto R. E.","year":"1990","journal-title":"RI"},{"key":"atypb26","first-page":"603","volume":"17","author":"Curto R. E.","year":"1991","journal-title":"Houston J. Math."},{"key":"atypb27","first-page":"568","volume":"119","author":"Curto R. E.","year":"1996","journal-title":"Mem. Amer. Math. Soc."},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-00-02472-7"},{"key":"atypb29","first-page":"189","volume":"54","author":"Curto R. E.","year":"2005","journal-title":"J. Operator Theory"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1006\/jfan.1993.1101"},{"key":"atypb31","first-page":"195","author":"Curto R. E.","year":"2010","journal-title":"Basel"},{"key":"atypb32","doi-asserted-by":"crossref","unstructured":"J. D'Angelo,\n                      Inequalities from Complex Analysis\n                      , Carus Math. Monogr. 28, MAA, Washington, DC, 2002.","DOI":"10.5948\/UPO9780883859704"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2010.12.013"},{"key":"atypb34","first-page":"1","author":"D'Angelo J.","year":"2009","journal-title":"Springer New York"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1142\/S0129167X11007689"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2013.2251015"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1006\/jmaa.1999.6567"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2015.2390037"},{"key":"atypb39","unstructured":"M. Grant and S. Boyd,\n                      CVX: MATLAB Software for Disciplined Convex Programming, Version 2.0\n                      .http:\/\/cvxr.com\/cvx, 2012."},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1007\/s00013-007-2234-z"},{"key":"atypb41","first-page":"125","volume":"2","author":"Halmos P.","year":"1950","journal-title":"Summa Brasil. Math."},{"key":"atypb42","unstructured":"J. Harmouch, H. Khalil, and B. Mourrain,\n                      Structured Low Rank Decomposition of Multivariate Hankel Matrices\n                      , Tech. report hal-01440063,https:\/\/hal.inria.fr\/hal-01440063, 2017."},{"key":"atypb43","first-page":"293","author":"Henrion D.","year":"2005","journal-title":"Berlin"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1080\/10556780802699201"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1063\/1.3451264"},{"key":"atypb46","unstructured":"I. S. Iohvidov,\n                      Hankel and Toeplitz Matrices and Forms: Algebraic Theory\n                      , Birkha\u0308user Boston, Boston, 1982."},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2006.879234"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-014-9640-5"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1137\/141002256"},{"key":"atypb50","unstructured":"C. Josz,\n                      Application of Polynomial Optimization to Electricity Transmission Networks\n                      Ph.D. thesis,https:\/\/arxiv.org\/pdf\/1608.03871v1.pdf, 2016."},{"key":"atypb51","unstructured":"C. Josz,\n                      Counterexample to Global Convergence of DSOS and SDSOS Hierarchies\n                      , preprint,https:\/\/arxiv.org\/pdf\/1707.02964.pdf, 2017."},{"key":"atypb52","unstructured":"C. Josz, S. Fliscounakis, J. Maeght, and P. Panciatici,\n                      AC Power Flow Data in MATPOWER and QCQP Format: iTesla, RTE Snapshots, and PEGASE\n                      , preprint,https:\/\/arxiv.org\/abs\/1603.01533, 2016."},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-015-0868-5"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2014.2320819"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmaa.2015.09.063"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-2013-05812-6"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2016.2615688"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2007.04.009"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1007\/s13675-015-0050-y"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1016\/S0764-4442(00)01750-X"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400366802"},{"key":"atypb62","unstructured":"J. B. Lasserre,\n                      Moments, Positive Polynomials and Their Applications\n                      , Imperial College Press Optimization Series 1, Imperial College Press, London, 2010."},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-007-9004-y"},{"key":"atypb64","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-05-08133-5"},{"key":"atypb65","first-page":"157","author":"Laurent M.","year":"2009","journal-title":"New York"},{"key":"atypb66","doi-asserted-by":"publisher","DOI":"10.1007\/s00013-009-0007-6"},{"key":"atypb67","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2011.2160974"},{"key":"atypb68","first-page":"28","author":"Lesieutre B.","year":"2011","journal-title":"Washington, DC"},{"key":"atypb69","first-page":"284","author":"Lo\u0308fberg J.","year":"2004","journal-title":"Washington, DC"},{"key":"atypb70","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2014.2309732"},{"key":"atypb71","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2010.936019"},{"key":"atypb72","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2002.808112"},{"key":"atypb73","doi-asserted-by":"crossref","unstructured":"M. Martin and M. Putinar,\n                      Lectures on Hyponormal Operators\n                      , Oper. Theory Adv. Appl. 39, Birkha\u0308user Verlag, Basel, 1989.","DOI":"10.1007\/978-3-0348-7466-3"},{"key":"atypb74","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1989-0972236-8"},{"key":"atypb75","doi-asserted-by":"crossref","unstructured":"D. Molzahn and I. Hiskens,\n                      Moment-based relaxation of the optimal power flow problem\n                      , in 18th Power Systems Computation Conference (PSCC), IEEE, Washington, DC, 2014.","DOI":"10.1109\/PSCC.2014.7038397"},{"key":"atypb76","doi-asserted-by":"crossref","unstructured":"D. Molzahn and I. Hiskens,\n                      Mixed SDP\/SOCP moment relaxations of the optimal power flow problem\n                      , in IEEE Eindhoven PowerTech, 2015.","DOI":"10.1109\/PTC.2015.7232429"},{"key":"atypb77","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2014.2372478"},{"key":"atypb78","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-013-0680-x"},{"key":"atypb79","unstructured":"P. Parrilo,\n                      Structured Semidefinite Programs and Semialgebraic Geometry Methods in Robustness and Optimization\n                      , Ph.D. thesis, California Institute of Technology, Pasadena, CA, 2000."},{"key":"atypb80","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0387-5"},{"key":"atypb81","unstructured":"POV-Ray,\n                      Persistence of Vision Raytracer 3.7.0\n                      ,http:\/\/www.povray.org\/, 2013."},{"key":"atypb82","first-page":"743","volume":"314","author":"Putinar M.","year":"1992","journal-title":"C. R. Acad. Sci. Paris Se\u0301r. I Math."},{"key":"atypb83","doi-asserted-by":"publisher","DOI":"10.1512\/iumj.1993.42.42045"},{"key":"atypb84","doi-asserted-by":"publisher","DOI":"10.1007\/s00013-006-1641-x"},{"key":"atypb85","doi-asserted-by":"publisher","DOI":"10.1215\/ijm\/1380287468"},{"key":"atypb86","first-page":"671","volume":"7","author":"Putinar M.","year":"2014","journal-title":"Muenster J. Math."},{"key":"atypb87","doi-asserted-by":"publisher","DOI":"10.1512\/iumj.2008.57.3692"},{"key":"atypb88","unstructured":"M. L. Quijorna,\n                      Detecting Optimality and Extracting Solutions in Polynomial Optimization with the Truncated GNS Construction\n                      , preprint,https:\/\/arxiv.org\/abs\/1704.02034, 2017."},{"key":"atypb89","doi-asserted-by":"publisher","DOI":"10.1007\/BF01389773"},{"key":"atypb90","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1120.0558"},{"key":"atypb91","unstructured":"W. Rudin,\n                      Real and Complex Analysis\n                      , 3rd ed., McGraw-Hill, New York, 1987."},{"key":"atypb92","doi-asserted-by":"publisher","DOI":"10.1007\/BF01446568"},{"key":"atypb93","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2010.02.001"},{"key":"atypb94","doi-asserted-by":"publisher","DOI":"10.1137\/110832124"},{"key":"atypb95","doi-asserted-by":"publisher","DOI":"10.1006\/jfan.1998.3284"},{"key":"atypb96","doi-asserted-by":"crossref","unstructured":"J. Taylor,\n                      Convex Optimization of Power Systems\n                      , Cambridge University Press, Cambridge, UK, 2015.","DOI":"10.1017\/CBO9781139924672"},{"key":"atypb97","first-page":"715","volume":"0","author":"Toh K.-C.","year":"2012","journal-title":"Version 4"},{"key":"atypb98","doi-asserted-by":"publisher","DOI":"10.1109\/9.661609"},{"key":"atypb99","first-page":"167","volume":"24","author":"Vascilescu F. H.","year":"2009","journal-title":"Extracta Math."},{"key":"atypb100","doi-asserted-by":"publisher","DOI":"10.1137\/050623802"},{"key":"atypb101","first-page":"1","volume":"5","author":"Weisser T.","year":"2017","journal-title":"Math. Program. Comput."},{"key":"atypb102","unstructured":"A. P. Y. Zheng, G. Fantuzzi, and A. Papachristodoulou,\n                      Fast ADMM for Sum-of-Squares Programs Using Partial Orthogonality\n                      , preprint,https:\/\/arxiv.org\/pdf\/1708.04174.pdf, 2017."},{"key":"atypb103","first-page":"37","volume":"2","author":"Zagorodnyuk S.","year":"2015","journal-title":"Concr. Oper."},{"key":"atypb104","first-page":"1","volume":"99","author":"Zimmerman R.","year":"2011","journal-title":"IEEE Trans. Power Syst."}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/15M1034386","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T19:02:47Z","timestamp":1787338967000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/15M1034386"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":103,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/15M1034386"],"URL":"https:\/\/doi.org\/10.1137\/15m1034386","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}