A Proximity Control Algorithm to Minimize Nonsmooth and Nonconvex Semi-Infinite Maximum Eigenvalue Functions

Proximity control is a well-known mechanism in bundle method for nonsmooth optimization. Here we show that it can be used to optimize a large class of nonconvex and nonsmooth functions with additional structure. This includes for instance nonconvex maximum eigenvalue functions, and also infinite suprema of such functions.