Abstract
In the last ten years the study of interior point methods dominated algorithmic research in semidefinite programming. Only recently interest in nonsmooth optimization methods revived again, the impetus coming from two different directions. On the one hand alternative possibilities were sought to solve structured large scale semidefinite programs which were not amenable to current interior point codes [338], on the other hand new developments in the second order theory of nonsmooth convex optimization suggested the specialization of these theoretic techniques to semidefinite programming [597, 598]. We present these new methods under the common framework of bundle methods and survey the underlying theory as well as some implementational aspects. In order to illustrate the efficiency and potential of the algorithms we also present numerical results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Helmberg, C., Oustry, F. (2000). Bundle Methods to Minimize the Maximum Eigenvalue Function. In: Wolkowicz, H., Saigal, R., Vandenberghe, L. (eds) Handbook of Semidefinite Programming. International Series in Operations Research & Management Science, vol 27. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-4381-7_11
Download citation
DOI: https://doi.org/10.1007/978-1-4615-4381-7_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6970-7
Online ISBN: 978-1-4615-4381-7
eBook Packages: Springer Book Archive