Moment/Sum-of-Squares Hierarchy for Complex Polynomial Optimization. Josz, C. & Molzahn, D. K. SubmittedPaper Arxiv abstract bibtex We consider the problem of finding the global optimum of a real-valued complex polynomial on a compact set defined by real-valued complex polynomial inequalities. It reduces to solving a sequence of complex semidefinite programming relaxations that grow tighter and tighter thanks to D'Angelo's and Putinar's Positivstellenstatz discovered in 2008. In other words, the Lasserre hierarchy may be transposed to complex numbers. We propose an algorithm for exploiting sparsity and apply the complex hierarchy to problems with several thousand complex variables. They consist in computing optimal power flows in the European high-voltage transmission network.
@article{josz_molzahn-complex_hierarchy,
author={C. Josz and D. K. Molzahn},
title={{Moment/Sum-of-Squares Hierarchy for Complex Polynomial Optimization}},
year={},
note={Submitted},
keywords={Polynomial Optimization,Optimal Power Flow},
abstract={We consider the problem of finding the global optimum of a real-valued complex polynomial on a compact set defined by real-valued complex polynomial inequalities. It reduces to solving a sequence of complex semidefinite programming relaxations that grow tighter and tighter thanks to D'Angelo's and Putinar's Positivstellenstatz discovered in 2008. In other words, the Lasserre hierarchy may be transposed to complex numbers. We propose an algorithm for exploiting sparsity and apply the complex hierarchy to problems with several thousand complex variables. They consist in computing optimal power flows in the European high-voltage transmission network.},
url_Paper={josz_molzahn-complex_hierarchy.pdf},
url_arXiv={http://arxiv.org/abs/1508.02068},
}
%%%%%% Journal papers
Downloads: 0
{"_id":"42mDGXaZBbAZoekpg","bibbaseid":"josz-molzahn-momentsumofsquareshierarchyforcomplexpolynomialoptimization","downloads":0,"creationDate":"2017-07-01T23:38:40.121Z","title":"Moment/Sum-of-Squares Hierarchy for Complex Polynomial Optimization","author_short":["Josz, C.","Molzahn, D. K."],"year":null,"bibtype":"article","biburl":"http://molzahn.github.io/pubs/molzahn.bib","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["C."],"propositions":[],"lastnames":["Josz"],"suffixes":[]},{"firstnames":["D.","K."],"propositions":[],"lastnames":["Molzahn"],"suffixes":[]}],"title":"Moment/Sum-of-Squares Hierarchy for Complex Polynomial Optimization","year":"","note":"Submitted","keywords":"Polynomial Optimization,Optimal Power Flow","abstract":"We consider the problem of finding the global optimum of a real-valued complex polynomial on a compact set defined by real-valued complex polynomial inequalities. It reduces to solving a sequence of complex semidefinite programming relaxations that grow tighter and tighter thanks to D'Angelo's and Putinar's Positivstellenstatz discovered in 2008. In other words, the Lasserre hierarchy may be transposed to complex numbers. We propose an algorithm for exploiting sparsity and apply the complex hierarchy to problems with several thousand complex variables. They consist in computing optimal power flows in the European high-voltage transmission network.","url_paper":"josz_molzahn-complex_hierarchy.pdf","url_arxiv":"http://arxiv.org/abs/1508.02068","bibtex":"@article{josz_molzahn-complex_hierarchy,\r\n\tauthor={C. Josz and D. K. Molzahn},\r\n\ttitle={{Moment/Sum-of-Squares Hierarchy for Complex Polynomial Optimization}},\r\n\tyear={},\r\n\tnote={Submitted},\r\n\tkeywords={Polynomial Optimization,Optimal Power Flow},\r\n\tabstract={We consider the problem of finding the global optimum of a real-valued complex polynomial on a compact set defined by real-valued complex polynomial inequalities. It reduces to solving a sequence of complex semidefinite programming relaxations that grow tighter and tighter thanks to D'Angelo's and Putinar's Positivstellenstatz discovered in 2008. In other words, the Lasserre hierarchy may be transposed to complex numbers. We propose an algorithm for exploiting sparsity and apply the complex hierarchy to problems with several thousand complex variables. They consist in computing optimal power flows in the European high-voltage transmission network.},\r\n\turl_Paper={josz_molzahn-complex_hierarchy.pdf},\r\n\turl_arXiv={http://arxiv.org/abs/1508.02068},\r\n}\r\n\r\n\r\n%%%%%% Journal papers\r\n","author_short":["Josz, C.","Molzahn, D. K."],"key":"josz_molzahn-complex_hierarchy","id":"josz_molzahn-complex_hierarchy","bibbaseid":"josz-molzahn-momentsumofsquareshierarchyforcomplexpolynomialoptimization","role":"author","urls":{" paper":"http://molzahn.github.io/pubs/josz_molzahn-complex_hierarchy.pdf"," arxiv":"http://arxiv.org/abs/1508.02068"},"keyword":["Polynomial Optimization","Optimal Power Flow"],"metadata":{"authorlinks":{"molzahn, d":"https://molzahn.github.io/"}}},"search_terms":["moment","sum","squares","hierarchy","complex","polynomial","optimization","josz","molzahn"],"keywords":["polynomial optimization","optimal power flow"],"authorIDs":["624j9FtXSKkfgyPrh"],"dataSources":["N9RbYQXQQNeKPxcpP"]}