[詹兴致矩阵论习题参考解答]习题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.

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. \eex$$

 

 

 

证明: 对适合 $\sen{x}=1$ 的 $x\in\bbC^n$, $$\beex \bea x^*(\Re A)x&= x^*\frac{A+A^*}{2}x\\ &=\frac{1}{2}(x^*Ax+x^*A^*x)\\ &=\Re (x^*Ax)\quad\sex{z\in\bbC\ra z^*=\bar z}\\ &\leq |x^*Ax|\\ &=|\sef{Ax,x}|\\ &\leq \sen{Ax}. \eea \eeex$$ 于是由 Courant-Fischer 极小极大刻画, $$\beex \bea \lm_j(\Re A)&=\max_{S\subset \bbC^n\atop \dim S=j} \min_{x\in S\atop \sen{x}=1} x^*(\Re A)x\\ &\leq \max_{S\subset \bbC^n\atop \dim S=j} \min_{x\in S\atop \sen{x}=1} \sen{Ax}\\ &=s_j(A). \eea \eeex$$

目录
相关文章
[詹兴致矩阵论习题参考解答]习题7.1
1. (Maybee) 设 $A$ 是一个树符号模式. 证明:   (1). 若 $A$ 的每个简单 $2$-圈都是正的, 则对于任何 $B\in Q(A)$, 存在可逆的实对角矩阵 $D$ 使得 $D^{-1}AD$ 为对称矩阵.
657 0
[詹兴致矩阵论习题参考解答]习题6.15
15. (Hu-Li-Zhan) 秩为 $k$ 的 $n$ 阶对称 $0-1$ 矩阵中 $1$ 的个数可能是哪些数呢?       解答: 见 [Q. Hu, Y.Q. Li, X.Z. Zhan, Possible numbers of ones in $0-1$ matrices wit...
588 0
|
资源调度
[詹兴致矩阵论习题参考解答]习题6.10
10. 非本原指标为 $k$ 的 $n$ 阶不可约非负矩阵的正元素的个数可能是哪些数呢?       解答: 只需利用定理 6.28 (Frobenius), 探讨 $$\bex f(x_1,\cdots,x_n)=\sum_{i=1}^n x_ix_{i+1} \eex$$ 在条件 $$\bex x_i>0,\quad\sum_{i=1}^n x_i=n \eex$$ 下的最小最大值.
615 0
[詹兴致矩阵论习题参考解答]习题6.2
2. 设 $A$ 是个非负方阵且存在一个正整数 $p$ 使得 $A^p>0$, 则对所有正整数 $q\geq p$, $A^q>0$.       证明: 不妨设 $n\geq 2$. 由定理 6.
642 0
[詹兴致矩阵论习题参考解答]习题5.1
1. $A\in M_n$ 称为正交投影矩阵如果 $A$ 是 Hermite 矩阵且幂等: $$\bex A^*=A=A^2. \eex$$ 证明: 若 $A,B\in M_n$ 为正交投影矩阵, 则 $\sen{A-B}_\infty \leq 1$.
721 0
|
资源调度
[詹兴致矩阵论习题参考解答]习题5.3
3. (Bhatia-Davis) 设 $A,B\in M_n$ 为酉矩阵, 则 $$\bex \rd(\sigma(A),\sigma(B))\leq \sen{A-B}_\infty. \eex$$     证明: [见 R.
708 0
|
资源调度 Perl
[詹兴致矩阵论习题参考解答]习题5.5
5. (Friedland) 给定 $A\in M_n$, $\lm_i\in \bbC$, $i=1,\cdots,n$. 证明: 存在对角矩阵 $D\in M_n$ 使得 $\sigma(A+D)=\sed{\lm_1,\cdots,\lm_n}$, 并且满足上述条件的对角矩阵 $D$ 只有有限多个.
562 0
|
Perl
[詹兴致矩阵论习题参考解答]习题4.3
3. $G\in M_n$ 称为一个秩 $k$ 部分等距矩阵, 若 $$\bex s_1(G)=\cdots=s_k(G)=1,\quad s_{k+1}(G)=\cdots=s_n(G)=0. \eex$$ 证明对 $X\in M_n$, $$\bex \sum_{j=1}^k s_j(X) =\...
695 0
[詹兴致矩阵论习题参考解答]习题4.16
16. (Fan-Hoffman) 设 $A\in M_n$, $A=UP$ 为极分解, $U$ 为酉矩阵, $P$ 为半正定矩阵. 若 $W\in M_n$ 为酉矩阵, 则 $$\bex \sen{A-U}\leq \sen{A-W}\leq \sen{A+U} \eex$$ 对任何酉不变范数成立.
630 0
[詹兴致矩阵论习题参考解答]习题4.7
7. 设 $A_0\in M_n$ 正定, $A_i\in M_n$ 半正定, $i=1,\cdots,k$, 则 $$\bex \tr \sum_{j=1}^k \sex{\sum_{i=0}^jA_i}^{-2}A_j
718 0