Identification of Active Component Functions in Finite-Max Minimisation via a Smooth Reformulation

Abstract

In this work, we consider a nonsmooth minimisation problem in which the objective function can be represented as the maximum of finitely many smooth “component functions”. First, we study a smooth min–max reformulation of the problem. Due to this smoothness, the model provides enhanced capability of exploiting the structure of the problem, when compared to methods that attempt to tackle the nonsmooth problem directly. Then, we present several approaches to identify the set of active component functions at a minimiser, all within finitely many iterations of a first order method for solving the smooth model. As is well known, the problem can be equivalently rewritten in terms of these componen..