Counting real critical points of the distance to orthogonally invariant matrix sets

Dmitriy Drusvyatskiy, Hon-Leung Lee, Rekha R. Thomas

Minimizing the Euclidean distance to a set arises frequently in applications. When the set is algebraic, a measure of complexity of this optimization problem is its number of criti…