A Trust Region Spectral Bundle Method for Nonconvex Eigenvalue Optimization

  • Authors:
  • P. Apkarian;D. Noll;O. Prot

  • Affiliations:
  • pierre.apkarian@cert.fr;noll@mip.ups-tlse.fr and oprot@mip.ups-tlse.fr;-

  • Venue:
  • SIAM Journal on Optimization
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a nonsmooth optimization technique for nonconvex maximum eigenvalue functions and for nonsmooth functions which are infinite maxima of eigenvalue functions. We prove global convergence of our method in the sense that for an arbitrary starting point, every accumulation point of the sequence of iterates is critical. The method is tested on several problems in feedback control synthesis.