Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
Center for Computational Mathematics Seminar
Zi Yang
UC San Diego
The Saddle Point Problem of Polynomials
Abstract:
This talk discusses the saddle point problem of polynomials. We give an algorithm for computing saddle points, based on Lasserre's hierarchy of Moment-SOS relaxations. Under some genericity assumptions, we show that: i) if there exists a saddle point, the algorithm can get one by solving a finite number of relaxations; ii) if there is no saddle point, the algorithm can detect its nonexistence.
October 27, 2020
11:00 AM
Zoom Meeting ID: 926 7798 0955
****************************