User Tools

Site Tools


application_of_polynomial_optimization_to_electricity_transmission_networks

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
application_of_polynomial_optimization_to_electricity_transmission_networks [2017/03/27 18:40]
ashutosh_nayyar
application_of_polynomial_optimization_to_electricity_transmission_networks [2017/03/27 18:41] (current)
ashutosh_nayyar
Line 1: Line 1:
-Wed, March 29th, 10AM, EEB 248+Wednesday, March 29th, 10AM, EEB 248
  
 Abstract: Multivariate polynomial optimization where variables and data are complex numbers is a non-deterministic polynomial-time hard problem that arises in various applications such as electric power systems, signal processing, imaging science, automatic control, and quantum mechanics. Complex numbers are typically used to model oscillatory phenomena which are omnipresent in physical systems. We propose a complex moment/​sum-of-squares hierarchy of semidefinite programs to find global solutions with reduced computational burden compared with the Lasserre hierarchy for real polynomial optimization. We apply the approach to large-scale sections of the European high-voltage electricity transmission grid. Thanks to an algorithm for exploiting sparsity, instances with several thousand variables and constraints can be solved to global optimality. Abstract: Multivariate polynomial optimization where variables and data are complex numbers is a non-deterministic polynomial-time hard problem that arises in various applications such as electric power systems, signal processing, imaging science, automatic control, and quantum mechanics. Complex numbers are typically used to model oscillatory phenomena which are omnipresent in physical systems. We propose a complex moment/​sum-of-squares hierarchy of semidefinite programs to find global solutions with reduced computational burden compared with the Lasserre hierarchy for real polynomial optimization. We apply the approach to large-scale sections of the European high-voltage electricity transmission grid. Thanks to an algorithm for exploiting sparsity, instances with several thousand variables and constraints can be solved to global optimality.
application_of_polynomial_optimization_to_electricity_transmission_networks.txt ยท Last modified: 2017/03/27 18:41 by ashutosh_nayyar