Department of Mathematics,
University of California San Diego
****************************
Math 295 - Mathematics Colloquium
Bernd Sturmfels
UC Berkeley
The Euclidean Distance Degree
Abstract:
The nearest point map of a real algebraic variety with respect to Euclidean distance is an algebraic function. The Euclidean distance degree is the number of critical points for this optimization problem. We focus on projective varieties seen in engineering applications, and we discuss tools for exact computation. Our running example is the Eckart-Young Theorem which relates the nearest point map for low rank matrices with the singular value decomposition. This is joint work with Jan Draisma, Emil Horobet, Giorgio Ottaviani, Rekha Thomas.
Host: Jiawang Nie
October 30, 2014
4:00 PM
AP&M 6402
****************************