Moment/Sum-of-Squares Hierarchy for Complex Polynomial Optimization

2015/08/09 by Josz, Cédric, Molzahn, Daniel K.
#FOS: Mathematics #Optimization and Control (math.OC)

paper · doi:10.48550/arxiv.1508.02068

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 a method for exploiting sparsity and apply the complex hierarchy to problems with several thousand complex variables. These problems consist of computing optimal power flows in the European high-voltage transmission network.

Related

• Lasserre hierarchy for large scale polynomial optimization in real and complex variables
• Exploiting Sparsity in Complex Polynomial Optimization
• A real moment-HSOS hierarchy for complex polynomial optimization with real coefficients
• Application of Polynomial Optimization to Electricity Transmission\n Networks
• A note on the computational complexity of the moment-SOS hierarchy for polynomial optimization