Largest Eigenvalue Change Due to Diagonal Perturbation – Linear Algebra

eigenvalueslinear algebramatrices

Let $A\in \mathbb{R^{n\times n}}$ be a symmetric negative difinite matrix and
$D\in \mathbb{R}^{n\times n}$ be a diagonal matrix $D = \mathrm{diag}\{d_i\}, (d_i < 0)$.
From Weyl's inequality, the maximum eigenvalue of the sum of these matrices $S = A + D$ can be evaluated as follows.

$\sigma_{1} \leq \alpha_{1} + \delta_{1}$,

where $\sigma_1\geq \cdots \geq \sigma_n$, $\alpha_1\geq \cdots \geq \alpha_n$ and $\delta_1\geq \cdots \geq \delta_n$, are eigenvalues of $S$, $A$ and $D$ respectively.

Weyl's inequality can be applied to the sum of two Hermitian matrices. However here we have a stricter condition for $A$ and $D$. Therefore, I am considering the possibility of obtaining a smaller upper bound of $\sigma_{1}$.
I would appreciate it if you could give me some advice.

Best Answer

You don't really have any stricter conditions, and in fact it is simple to reduce the general case to yours: every matrix is diagonal in some basis, and every matrix is negative definite if you subtract a suitable multiple of the identity to it.

So no, there can be no better bounds than the general case.

Related Question