Abstract | ||
---|---|---|
Let $A$ denote an $n \times n$ real symmetric matrix-valued function depending on a vector of real parameters, $x \in \Re^{m}$. Assume that $A$ is a twice continuously differentiable function of $x$, with the second derivative satisfying a Lipschitz condition. Consider the following optimization problem: minimize the largest eigenvalue of $A(x)$. Let $x^*$ denote a minimum. Typically, the maximum eigenvalue of $A(x^*)$ is multiple, so the objective function is not differentiable at $x^*$, and straightforward application of Newton's method is not possible. Nonetheless, the formulation of a method with local quadratic convergence is possible. The main idea is to minimize the maximum eigenvalue subject to a constraint that this eigenvalue has a certain multiplicity. The manifold $\Omega$ of matrices with such multiple eigenvalues is parameterized using a matrix exponential representation, leading to the definition of an appropriate Lagrangian function. Consideration of the Hessian of this Lagrangian function leads to the second derivative matrix used by Newton's method. The convergence proof is nonstandard because the parameterization of $\Omega$ is explicitly known only in the limit. In the special case of multiplicity one, the maximum eigenvalue is a smooth function and the method reduces to a standard Newton iteration. |
Year | DOI | Venue |
---|---|---|
1995 | 10.1137/S089547989324598X | Second Derivatives for Optimizing Eigenvalues of Symmetric Matrices |
Keywords | Field | DocType |
optimizing eigenvalues,real symmetric matrix-valued function,largest eigenvalue,maximum eigenvalue,smooth function,standard newton iteration,second derivatives,objective function,symmetric matrices,maximum eigenvalue subject,differentiable function,appropriate lagrangian function,lagrangian function | Mathematical optimization,Second derivative,Mathematical analysis,Matrix (mathematics),Hessian matrix,Differentiable function,Lipschitz continuity,Divide-and-conquer eigenvalue algorithm,Eigenvalues and eigenvectors,Mathematics,Newton's method | Journal |
Volume | Issue | ISSN |
16 | 3 | 0895-4798 |
Citations | PageRank | References |
29 | 15.17 | 0 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Michael L. Overton | 1 | 634 | 590.15 |
Robert S. Womersley | 2 | 258 | 74.51 |