A Simple Numerical Method for Minimizing the Maximum Eigenvalues of Symmetric Matrices via Nonlinear Differential Equation Solvers
Joe Imae, Takashi Furudate, Shizuka Sugawara · TRANSACTIONS OF THE JAPAN SOCIETY OF MECHANICAL ENGINEERS Series C · 1997
We present a simple numerical method for minimizing the maximum eigenvalues of real-valued symmetric matrices, based on nonlinear differential equation solvers. First, we convert the minimiza-tion problem for the maximum eigenvalues, which is nondifferentiable, into a differentiable optimiza-tion problem by means of interior point methods. Second, making use of differential equation solvers, we present a simple method for solving the optimization problem. Our method does not require optimization techniques such as the Newton method. Lastly, we demonstrate the effectiveness of the algorithm through some simulation experiments.