On minimizing the largest eigenvalue of a symmetric matrix

The problem of minimizing the largest eigenvalue over an affine family of symmetric matrices is considered. This problem has a variety of applications, such as the stability analysis of dynamic systems or the computation of structured singular values. Given in >or=0, an optimality condition is given which ensures that the largest eigenvalue is within in error bound of the solution. A novel line search rule is proposed and shown to have good descent property. When the multiplicity of the largest eigenvalue at solution is known, a novel algorithm for the optimization problem under consideration is derived. Numerical experiments show that the algorithm has good convergence behavior.<<ETX>>

[1]  J. E. Kelley,et al.  The Cutting-Plane Method for Solving Convex Programs , 1960 .

[2]  A. Hoffman,et al.  Lower bounds for the partitioning of graphs , 1973 .

[3]  E. Polak,et al.  A Nondifferentiable Optimization Algorithm for the Design of Control Systems Subject to Singular Value Inequalities Over a Frequency Range , 1981 .

[4]  J. Allwright.  LQP: Dominant output feedbacks , 1982 .

[5]  M. Safonov.  Stability margins of diagonally perturbed multivariable feedback systems , 1982 .

[6]  John C. Doyle.  Analysis of Feedback Systems with Structured Uncertainty , 1982 .

[7]  Elijah Polak,et al.  Nondifferentiable optimization algorithm for designing control systems having singular value inequalities , 1982, Autom..

[8]  A. Shapiro.  Extremal Problems on the Set of Nonnegative Definite Matrices , 1985 .

[9]  R. Fletcher.  Semi-Definite Matrix Constraints in Optimization , 1985 .

[10]  M. Overton.  On minimizing the maximum eigenvalue of a symmetric matrix , 1988 .

[11]  E. Panier.  On the need for special purpose algorithms for minimax eigenvalue problems , 1989 .

[12]  Stephen P. Boyd,et al.  Structured and Simultaneous Lyapunov Functions for System Stability Problems , 1989 .

[13]  J. Allwright.  On maximizing the minimum eigenvalues of a linear combination of symmetric matrices , 1989 .

[14]  A. Tits,et al.  Robustness in the presence of mixed parametric uncertainty and unmodeled dynamics , 1991 .

[15]  Michael L. Overton,et al.  Large-Scale Optimization of Eigenvalues , 1990, SIAM J. Optim..

[16]  André L. Tits,et al.  A measure of worst-case H ∞ performance and of largest acceptable uncertainty , 1992 .

[17]  F. Jarre.  An interior-point method for minimizing the maximum eigenvalue of a linear combination of matrices , 1993 .

[18]  Stephen P. Boyd,et al.  Method of centers for minimizing generalized eigenvalues , 1993, Linear Algebra and its Applications.