A Proximity Control Algorithm to Minimize Nonsmooth and Nonconvex Functions

Dominikus Noll (1) , Olivier Prot (2) , Aude Rondepierre (1)

1 IMT - Institut de Mathématiques de Toulouse UMR5219
2 DMI

We present a new proximity control bundle algorithm to minimize nonsmooth and nonconvex locally Lipschitz functions. In contrast with the traditional oracle-based methods in nonsmooth program- ming, our method is model-based and can accommodate cases where several Clarke subgradients can be computed at reasonable cost. We propose a new way to manage the proximity control parameter, which allows us to handle nonconvex objectives. We prove global convergence of our method in the sense that every accumulation point of the sequence of serious steps is critical. Our method is tested on a variety of examples in H∞-controller synthesis.

Mots clés: nonconvex programming; bundle methods; proximity control; global convergence; H∞-synthesis; Nonsmooth programming; H ∞ -synthesis

Domaines: Mathématiques [math]; Optimisation et contrôle [math.OC]

Dominikus Noll, Olivier Prot, Aude Rondepierre. A Proximity Control Algorithm to Minimize Nonsmooth and Nonconvex Functions. Pacific journal of optimization, 2008, 4 (3), pp.571-604. ⟨hal-00464695⟩