FoCM 2014 conference

Workshop B1 - Approximation Theory

December 16, 16:00 ~ 16:25 - Room B21

Using Semidefinite Programming in Approximation Theory

Simon Foucart

University of Georgia, USA   -

This talk reports on some ongoing work that uncovers many semidefinite relaxations to classic Approximation Theory problems. These include best approximations in the max-norm by trigonometric polynomials, algebraic polynomials, rational functions, and splines. One may deal with unconstrained, one-sided, monotone, or simultaneous approximations alike. Solving the associated semidefinite programs numerically gives new insight on various results and conjectures.

View abstract PDF