Printable PDF
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

****************************