UTCS Colloquia - Dr. Bernard Mourrain, INRIA- Sophia Antipolis, "Sparse Reconstruction from Moments and Application to Cubature Formulas"

Contact Name: 
Dr. Chandrajit Bajaj
POB (ACES) 6.304
Jan 29, 2014 9:30am - 10:30am

Talk Audience: UTCS Faculty, Grads, Undergrads, Other Interested Parties

Host:  Chandrajit Bajaj

Talk Abstract: Exponential polynomials appear in many problems to describe a function which is the superposition of signals of different frequencies. Gaspard-Clair-François-Marie Riche de Prony proposed in 1795 a method to reconstruct the decomposition of functions in one variable, which reduces to the solution of a univariate polynomial.  We will describe a generalization of this approach to several variables, which involves algebraic ingredients such as duality, border basis and eigenvector solving. Then, we will discuss an application to the construction of cubature formulas.