Department of Mathematics,
University of California San Diego
****************************
Math 278C: Optimization and Data Science
Papri Dey
Georgia Tech
Computing Permanents via Hyperbolic Programming
Abstract:
Abstract: In this talk, I shall introduce the notion of polynomials with Lorentzian signature. This class is a generalization to the remarkable class of Lorentzian polynomials. The hyperbolic polynomials and conic polynomials are shown to be polynomials with Lorentzian signature. Using the notion of polynomials with Lorentzian signature I shall describe how to compute the permanents of a special class of nonsingular matrices via hyperbolic programming. The nonsingular $k$ locally singular matrices are contained in the special class of nonsingular matrices for which computing the permanents can be done via hyperbolic programming.
Host: Jiawang Nie
October 12, 2022
3:00 PM
https://ucsd.zoom.us/j/94199223268
Meeting ID: 941 9922 3268
Password: 278CF22
****************************