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

1. $A\in M_n$ 称为正交投影矩阵如果 $A$ 是 Hermite 矩阵且幂等: $$\bex A^*=A=A^2. \eex$$ 证明: 若 $A,B\in M_n$ 为正交投影矩阵, 则 $\sen{A-B}_\infty \leq 1$.

 

 

证明: 由 $A^*=A$ 知 $A$ 可酉对角化. 又由 $A^2=A$ 知 $A$ 的特征值为 $0$ 或 $1$. 故存在酉阵 $U$ 使得 $$\bex A=U^*\diag(I_r,0)U,\quad r=\rank(A). \eex$$ 这样, $$\beex \bea x^*Ax&=x^*U^*\diag(I_r,0)Ux\\ &=y^*\diag(I_r,0)y\quad\sex{y=Ux}\\ &=\sum_{i=1}^r |y_i|^2\\ &\in \sez{0,\sen{x}^2}. \eea \eeex$$ 同理, $$\bex x^*Bx\in \sez{0,\sen{x}^2}. \eex$$ 因为 $A-B$ 为 Hermite 阵, $$\bex \sen{A-B}_\infty=s_1(A-B)=\max_i|\lm_i(A-B)|. \eex$$ 设 $\lm$ 为 $A-B$ 的任一特征值, $0\neq x\in\bbC^n$ 为其对应的特征向量, 则 $$\beex \bea (A-B)x&=\lm x,\\ |\lm|&=\frac{|x^*(A-B)x|}{\sen{x}^2}\\ &=\sev{\frac{x^*Ax}{\sen{x}^2} -\frac{x^*Bx}{\sen{x}^2}}\\ &\in\sez{0,1}, \eea \eeex$$ 最后一步是因为 $$\bex 0\leq s\leq 1,\quad 0\leq t\leq 1\ra -1\leq s-t\leq 1\ra |s-t|\leq 1. \eex$$ 故 $$\bex \sen{A-B}_\infty=\max_i|\lm_i(A-B)|\leq 1. \eex$$

目录
相关文章
|
资源调度 机器学习/深度学习 Perl
[詹兴致矩阵论习题参考解答]习题7.5
5. 元素属于 $\sed{0,*}$ 的矩阵称为零模式矩阵. 设 $A$ 是零模式矩阵, 用 $Q_\bbF(A)$ 记元素属于域 $\bbF$ 的具有零模式 $A$ 的矩阵的集合, 即若 $B\in Q_F(A)$, $B=(b_{ij})$, $A=(a_{ij})$, 则 $b_{ij}=0$ 当且仅当 $a_{ij}=0$.
706 0
[詹兴致矩阵论习题参考解答]习题7.3
3. 一个 $n$ 阶符号模式方阵 $A$ 称为谱任意模式, 如果每个首一的 $n$ 次实多项式都是 $Q(A)$ 中某个矩阵的特征多项式. 研究谱任意模式.       证明: Open problems.
537 0
[詹兴致矩阵论习题参考解答]习题6.4
4. 设 $A$ 是个不可约非负方阵, $0\leq t\leq 1$, 则 $$\bex \rho[tA+(1-t)A^T]\geq \rho(A). \eex$$       证明:   (1).
557 0
|
资源调度
[詹兴致矩阵论习题参考解答]习题6.8
8. 设 $A$ 是个不可约奇异 $M$-矩阵, 则存在正向量 $x$ 满足 $Ax=0$.       证明: 由 $A$ 为 $M$-矩阵知 $$\bex A=cI-B,\quad c\geq \rho(B),\quad B\geq 0.
628 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$ 只有有限多个.
554 0
[詹兴致矩阵论习题参考解答]习题4.13
13. (Bhatia-Davis) 设 $A,B,X\in M_n$, 则 $$\bex \sen{AXB^*}\leq \frac{1}{2}\sen{A^*AX+XB^*B} \eex$$ 对任何酉不变范数成立.
531 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
820 0
|
机器学习/深度学习
[詹兴致矩阵论习题参考解答]习题4.4
4. 设 $A=(a_{ij})\in M_n$, 则 $$\bex \sex{|a_{11}|,\cdots,|a_{nn}|}\prec_ws(A). \eex$$       证明: 一般我们都用 Fan 支配原理的顺推情形: $$\bex s(A)\prec s(B)\lra \mbox{ 对任意酉不变范数 }\sen{\cdot},\ \sen{A}\leq \sen{B}.
648 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$$ 对任何酉不变范数成立.
623 0
[詹兴致矩阵论习题参考解答]习题4.9
9. 设 $\sen{\cdot}$ 是 $M_n$ 上的酉不变范数, 则 $\sen{\cdot}$ 是次可乘当且仅当 $$\bex \sen{\diag(1,0,\cdots,0)}\geq 1. \eex$$       证明: $\ra$: 若 $\sen{\cdot}$ 次可乘, ...
588 0