20211201 （正定矩阵A+正定矩阵B）的最小特征值 ≥ 正定矩阵A的最小特征值+正定矩阵B的最小特征值

定理: $A,B$ 均非负定，$C=A+B$，因此也是非负定， ${\lambda }_{\min }(C)⩾{\lambda }_{\min }(A)+{\lambda }_{\min }(B)$ ${\lambda }_{\max }(C)⩽{\lambda }_{\max }(A)+{\lambda }_{\max }(B)$

证明:
$x^{T}Ax⩾{\lambda }_{\min }(A)x^{T}x$. 因此, $x^T(A-{\lambda }_{\min }(A)E)x⩾0$, 那么, $A-{\lambda }_{\min }(A)E$ 是非负定的.

因此，有
$A-{\lambda }_{\min }(A)E⩾0$
$B-{\lambda }_{\min }(B)E⩾0$
$A-{\lambda }_{\min }(A)E+B-{\lambda }_{\min }(B)E⩾0$

显然， $Cx=\lambda (C)x$，所有
$(A-{\lambda }_{\min }(A)E+B-{\lambda }_{\min }(B)E)x=\left(\lambda (C)-{\lambda }_{\min }(A)-{\lambda }_{\min }(B)\right)x$
也就是说，$\lambda (C)-{\lambda }_{\min }(A)-{\lambda }_{\min }(B)$是$A-{\lambda }_{\min }(A)E+B-{\lambda }_{\min }(B)E$的特征值

因为$A-{\lambda }_{\min }(A)E+B-{\lambda }_{\min }(B)E⩾0$，是非负定阵，因此$\lambda (C)-{\lambda }_{\min }(A)-{\lambda }_{\min }(B)⩾0$

所以
$\lambda (C)⩾{\lambda }_{\min }(A)+{\lambda }_{\min }(B)$
${\lambda }_{\min }(C)⩾{\lambda }_{\min }(A)+{\lambda }_{\min }(B)$

同理
${\lambda }_{\max }(C)⩽{\lambda }_{\max }(A)+{\lambda }_{\max }(B)$

注意：这里必须 $A,B$ 均非负定，否则不成立；例如：