Seminar
Past
The moment hierarchy in polynomial optimization: introduction and application to power systems
Adrien Le Franc
- Date15 December 2022
- Time 11h00 - 12h15
- Room Auditorium 3
Abstract
The moment-SOS hierarchy reformulates polynomial optimization problems — for which the objective and constraints are encoded by polynomial functions — as linear problems over infinite dimensional spaces. Such reformulations can then be tackled by a sequence of finite dimensional convex (semidefinite) problems. Under standard assumptions, this sequence benefits from theoretical convergence guarantees [1]. The moment-SOS approach is thus a promising technique to compute global minima for polynomial optimization problems, which are nonconvex in general. Indeed, for such problems, standard nonlinear solvers are only guaranteed to converge to a local solution. In this talk, I will give an introduction to the field of the moment-SOS hiearchy and will cover both theoretical and practical aspects of the method. To make the presentation more concrete, I will illustrate my talk with applications to the AC-OPF (Alternative Current - Optimal Power Flow) problem arising in power systems economics and engineering. The AC-OPF problem aims at minimizing operational costs of a power grid while satisfying powerflow equations enforcing the balance between production and consumption. This problem is known to be NP hard — due to the nonlinearity of the balance equations. However, in practice, the moment hierarchy has proved relevant to compute the global minimum of AC-OPF instances [2]. I will also present some numerical test cases based on real data collected by transmission system operators.
Related document(s)
Other seminars
To be announced
-
Seminar
-
MAD-Stat. Seminar
-
Date 4 March 2027
-
Place Auditorium JJ Laffont
-
Speaker or organiser Agnes Lagnoux (Ecole Normale Supérieure - Université Paris Sciences & Lettres)
Details
To be announced
-
Seminar
-
MAD-Stat. Seminar
-
Date 3 December 2026
-
Place Auditorium JJ Laffont
-
Speaker or organiser Eleanor Archer (Université Paris-Dauphine)
Details
To be announced
-
Seminar
-
MAD-Stat. Seminar
-
Date 26 November 2026
-
Place A définir
-
Speaker or organiser Jason D. Hartline (Northwestern University)
Details