Abstract

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.

Author information

Contact details are reproduced from the original publication and may be historical.

Pierre Apkarian

ONERA-CERT, av. Edouard Belin, 31055 Toulouse, France

Dominikus Noll

Université Paul Sabatier, Institut de Mathématiques, 31062 Toulouse, France

noll@mip.ups-tlse.fr

Olivier Prot

Université de Limoges, Département de Mathématiques, 123, av. Albert Thomas, 87060 Limoges, France

Keywords

  • Nonsmooth calculus
  • nonsmooth optimization
  • Clarke subdifferential
  • spectral bundle method
  • maximum eigenvalue function
  • semi-infinite problem
  • H-infinity-norm

Suggested citation

P. Apkarian, D. Noll, O. Prot. “A Proximity Control Algorithm to Minimize Nonsmooth and Nonconvex Semi-Infinite Maximum Eigenvalue Functions.” Journal of Convex Analysis 16 (2009), No. 3&4, 641–666. https://doi.org/10.68381/jca16037

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2009. Rights now held by Banach Press.