LMIs in Control/pages/MatrixEigenValueMinimization

LMI for Minimizing Eigenvalue of a Matrix

Synthesizing the eigenvalues of a matrix plays an important role in designing controllers for linear systems. The eigenvalues of the state matrix of a linear time-invariant system determine if the system is stable or not. The system is stable if all the eigenvalues of the state matrix are located in the left half of the complex plane. Thus, we may desire to minimize the maximal eigenvalue of the state matrix such that the minimized eigenvalue is placed in the left half-plane, which guarantees that the system is stable.

The System

Assume that we have a matrix function of variables $x$:

$\begin{array}{c}A(x)=A_0+A_1{x}_1+...+A_n{x}_n\end{array}$

where $\begin{array}{c}{A}_i,i=1,2,...,n\end{array}$ are symmetric matrices.

The Data

The symmetric matrices $A_i$ ($\begin{array}{c}{A}_0,A_1,...,A_n\end{array}$) are given.

The Optimization Problem

The optimization problem is to find the variables $\begin{array}{c}x=[x_1{x}_2...x_n]\end{array}$ to minimize the following cost function:

$\begin{array}{c}J(x)={\lambda }_{\text{max}}(A(x))\end{array}$

where $J(x)$ is the cost function and ${\lambda }_{\text{max}}(.)$ indicates the maximim eigenvalue of a matrix.

According to Lemma 1.1 in LMI in Control Systems Analysis, Design and Applications (page 10), the following statements are equivalent

$\begin{array}{c}{\lambda }_{max}(A(x))\le t⟺A(x)-tI\le 0\end{array}$

where $t$ is defined as the maximim eigenvalue of the matrix $A$.

The LMI: LMI for eigenvalue minimization

This optimization problem can be converted to an LMI problem.

The mathematical description of the LMI formulation can be written as follows:

$\begin{array}{cc}& \text{min}t\\ & \text{s.t.}A(x)-tI\le 0\end{array}$

Conclusion:

As a result, the variables $x_i,i=1,2,...,n$ after solving this LMI problem.

Moreover, we obtain the maximum eigenvalue, $t$, of the matrix $A(x)$.

Implementation

A link to Matlab codes for this problem in the Github repository:

https://github.com/asalimil/LMI-for-Minimizing-the-Maximum-Eigenvalue-of-Matrix

Related LMIs

LMI for Generalized Eigenvalue Problem

LMI for Matrix Norm Minimization

LMI for Maximum Singular Value of a Complex Matrix

LMI for Matrix Positivity

External Links

• [1] - LMI in Control Systems Analysis, Design and Applications

• State-space Representation of a System

• Eigenvalues and Eigenvectors of a Matrix

Return to Main Page

LMIs in Control/Tools