Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
Math 278C: Optimization and Data Science
Prof. Lei Huang
Finite Convergence of the Matrix Moment-SOS Hierarchy
Abstract:
This talk discusses the matrix Moment-SOS hierarchy for solving polynomial matrix optimization problems. We first establish the finite convergence of this hierarchy under the Archimedean property, provided the nondegeneracy condition, strict complementarity condition, and second-order sufficient condition hold at every minimizer. Furthermore, we also prove that every minimizer of the moment relaxation must exhibit a flat truncation when the relaxation order is sufficiently large.
Host: Jiawang Nie
January 29, 2025
4:00 PM
Zoom - Meeting ID: 941 4642 0185 / Password: 278C2025
Research Areas
Optimization****************************
