[詹兴致矩阵论习题参考解答]习题3.11

简介: 11. (Ky Fan) 对于 $A\in M_n$, 记 $\Re A=(A+A^*)/2$. 证明: $$\bex \Re \lm(A)\prec \lm(\Re A), \eex$$ 其中 $\lm(A)$ 表示 $A$ 的特征值作成的向量, $\Re\lm(A)$ 表取 $A$ 的特征值的实部所得向量.

11. (Ky Fan) 对于 $A\in M_n$, 记 $\Re A=(A+A^*)/2$. 证明: $$\bex \Re \lm(A)\prec \lm(\Re A), \eex$$ 其中 $\lm(A)$ 表示 $A$ 的特征值作成的向量, $\Re\lm(A)$ 表取 $A$ 的特征值的实部所得向量.

 

 

证明:

 

(1). 先证明对 Hermite 阵 $H$, 若它的特征值为 $$\bex \lm_1\geq \cdots\geq \lm_n, \eex$$ 则 $$\bex \sum_{i=1}^k \lm_i =\max_{\sen{x_i}=1\atop i=1,\cdots,k} \sum_{i=1}^k \sef{Hx_i,x_i}. \eex$$ 事实上, 由 $H$ 为 Hermite 阵知存在酉阵 $U$, 使得 $$\bex U^*HU=\diag(\lm_1,\cdots,\lm_n). \eex$$ 若记 $U=(u_1,\cdots,u_n)$, 则 $$\bex \sum_{i=1}^k \sef{Hu_i,u_i}=\sum_{i=1}^k \lm_i. \eex$$ 另一方面, 对任一适合 $\sen{x_i}=1$ 的向量组 $x_1,\cdots,x_k$, 可设 $$\bex x_i=\sum_{j=1}^n a_{ij}u_j,\quad \sum_{j=1}^n |a_{ij}|^2=1, \eex$$ 而 $$\beex \bea Ax_i&=\sum_{j=1}^n a_{ij}\lm_ju_j,\\ \sef{Ax_i,x_i}&=\sef{ \sum_{j=1}^n a_{ij}\lm_ju_j,\sum_{l=1}^n a_{il}u_l}\\ &=\sum_{j,l=1}^n a_{ij}\bar a_{il}\lm_j\sef{u_j,u_l}\\ &=\sum_{j=1}^n a_{ij}\bar a_{ij} \lm_j\\ &=\sum_{j=1}^n |a_{ij}|^2 \lm_j\\ &=\sum_{j=1}^n |a_{ij}|^2 \lm_k +\sum_{j=1}^n |a_{ij}|^2 (\lm_j-\lm_k)\\ &=\lm_k +\sum_{j=1}^k |a_{ij}|^2 (\lm_j-\lm_k) +\sum_{j=k+1}^n |a_{ij}|^2 (\lm_j-\lm_k)\\ &\leq \lm_k +\sum_{j=1}^k |a_{ij}|^2 (\lm_j-\lm_k),\\ \sum_{i=1}^k \sef{Ax_i,x_i} &\leq k\lm_k +\sum_{i=1}^k \sum_{j=1}^k |a_{ij}|^2(\lm_j-\lm_k)\\ &\leq k\lm_k+\sum_{j=1}^k (\lm_j-\lm_k)\sum_{i=1}^k |a_{ij}|^2\\ &\leq k\lm_k+\sum_{j=1}^k (\lm_j-\lm_k)\\ &=\sum_{j=1}^k \lm_j. \eea \eeex$$

 

(2). 再证题目. 由 $A\in M_n$ 及 Schur 酉三角化定理, 存在酉阵 $V$ 使得 $$\bex V^*AV=\sex{\ba{ccc} \lm_1(A)&&*\\ &\ddots&\\ &&\lm_n(A) \ea}. \eex$$ 记 $V=(v_1,\cdots,v_n)$, 则 $$\bex \sef{Av_i,v_i}=\lm_i(A). \eex$$ 于是对 $1\leq k\leq n$, $$\beex \bea \sum_{i=1}^k \Re \lm_i(A) &=\sum_{i=1}^k \frac{\lm_i(A)+\overline{\lm_i(A)}}{2}\\ &=\sum_{i=1}^k \frac{1}{2}\sef{Av_i,v_i} +\frac{1}{2} \overline{\sef{Av_i,v_i}}\\ &=\sum_{i=1}^k \frac{1}{2}\sef{Av_i,v_i} +\frac{1}{2}\sef{A^*v_i,v_i}\quad\sex{\overline{\sef{Av_i,v_i}} =\sef{v_i,Av_i}=\sef{A^*v_i,v_i}}\\ &=\sum_{i=1}^k \sef{\frac{A+A^*}{2}v_i,v_i}\\ &=\sum_{i=1}^k \sef{\Re A v_i,v_i}\\ &\leq \sum_{i=1}^k \lm_i(\Re A)\quad\sex{\mbox{由 (1)}}. \eea \eeex$$

目录
相关文章
|
资源调度
[詹兴致矩阵论习题参考解答]习题6.8
8. 设 $A$ 是个不可约奇异 $M$-矩阵, 则存在正向量 $x$ 满足 $Ax=0$.       证明: 由 $A$ 为 $M$-矩阵知 $$\bex A=cI-B,\quad c\geq \rho(B),\quad B\geq 0.
625 0
|
资源调度
[詹兴致矩阵论习题参考解答]习题6.7
7. 设 $A$ 是个非负幂零矩阵, 即存在正整数 $p$ 使得 $A^p=0$. 则 $A$ 置换相似于一个上三角矩阵.       证明: 由 $A^p=0$ 知 $\sigma(A)=0$, 而 $\rho(A)=0$.
761 0
[詹兴致矩阵论习题参考解答]习题6.2
2. 设 $A$ 是个非负方阵且存在一个正整数 $p$ 使得 $A^p>0$, 则对所有正整数 $q\geq p$, $A^q>0$.       证明: 不妨设 $n\geq 2$. 由定理 6.
610 0
|
资源调度
[詹兴致矩阵论习题参考解答]习题6.1
1. 怎样的非负矩阵可逆并且其逆也非负?       解答: 设 $A\geq0$ 可逆, 且其逆 $A^{-1}=B\geq 0$. 则 $$\bex I_n=AB=BA. \eex$$ 对 $A$ 的第 $i$ ($1\leq i\leq n$) 列, 由 $A$ 可逆知 $$\bex \exists\ j,\st a_{ij}>0.
517 0
|
资源调度 Perl
[詹兴致矩阵论习题参考解答]习题5.4
4. (G.M. Krause) 令 $$\bex \lm_1=1,\quad \lm_2=\frac{4+5\sqrt{3}I}{13},\quad \lm_3=\frac{-1+2\sqrt{3}i}{13},\quad v=\sex{\sqrt{\frac{5}{8}},\frac{1}{2},\sqrt{\frac{1}{8}}}^T.
733 0
[詹兴致矩阵论习题参考解答]习题4.17
17. (Ando-Zhan) 设 $A,B\in M_n$ 半正定, $\sen{\cdot}$ 是一个酉不变范数, 则 $$\bex \sen{(A+B)^r}\leq \sen{A^r+B^r},\quad (0
798 0
[詹兴致矩阵论习题参考解答]习题4.1
1. (Fan-Hoffman). 设 $A\in M_n$, 记 $\Re A=(A+A^*)/2$. 则 $$\bex \lm_j(\Re A)\leq s_j(A),\quad j=1,\cdots,n.
512 0
[詹兴致矩阵论习题参考解答]习题4.2
2. (Thompson). 设 $A,B\in M_n$, 则存在酉矩阵 $U, V\in M_n$ 满足 $$\bex |A+B|\leq U|A|U^*+V|B|V^*. \eex$$       证明: (1).
762 0
[詹兴致矩阵论习题参考解答]习题4.6
6. 设 $A,B\in M_n$ 半正定, 则 $$\bex s_j(A-B)\leq s_j\sex{ \sex{\ba{cc} A&0\\ 0&B \ea}},\quad j=1,\cdots,n.
567 0
[詹兴致矩阵论习题参考解答]习题4.14
14. 设 $A,B\in M_n$, 则对 $M_n$ 上的任何酉不变范数有 $$\bex \frac{1}{2}\sen{\sex{\ba{cc} A+B&0\\ 0&A+B \ea}}\leq \sen{\sex{\ba{cc} A&0\\ 0&B \ea}} \leq \sen{\sex{\ba{cc} |A|+|B|&0\\ 0&0 \ea}}.
662 0