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

简介: 3. 证明数值半径 $w(\cdot)$ 是 $M_n$ 上的一个范数.     证明: (1). $$\beex \bea w(A)&\geq 0;\\ w(A)=0&\ra x^*Ax=0,\quad \forall\ x\\ &\ra x^*Ay=\frac{1}{4} \sum_{k=...

3. 证明数值半径 $w(\cdot)$ 是 $M_n$ 上的一个范数.

 

 

证明: (1). $$\beex \bea w(A)&\geq 0;\\ w(A)=0&\ra x^*Ax=0,\quad \forall\ x\\ &\ra x^*Ay=\frac{1}{4} \sum_{k=0}^3 i^k(x+i^ky)^*A(x+i^ky)=0,\quad \forall\ x,y\\ &\ra Ay=0,\quad \forall\ y\\ &\ra A=0. \eea \eeex$$ (2). $$\beex \bea &\quad |x^*(\al A)x|=|\al|\cdot |x^*Ax|,\quad \forall\ x:\ ||x||_2=1\\ &\ra w(\al A)=|\al|\cdot w(A). \eea \eeex$$ (3) $$\beex \bea &\quad |x^*(A+B)x| =|x^*Ax+x^*Bx|\leq |x^*Ax|+|x^*Bx|,\quad \forall\ x: ||x||_2=1\\ &\ra w(A+B)\leq w(A)+w(B). \eea \eeex$$

目录
相关文章
[詹兴致矩阵论习题参考解答]习题7.6
6. 举例说明: 存在那样的实方阵 $A$, $A$ 的零元素的个数大于 $A$ 的 Jordan 标准形的零元素的个数.       解答: 想法就是利用第 5 节的 Jordan 标准形的组合刻画.
661 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$$ 下的最小最大值.
609 0
[詹兴致矩阵论习题参考解答]习题6.13
13. (Sinkhorn) 设 $A$ 是一个方的正矩阵, 则存在对角元素为正数的两个对角矩阵 $D_1$ 和 $D_2$ 使得 $D_1AD_2$ 为双随机矩阵 (doubly stochastic matrix).
603 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...
583 0
|
资源调度
[詹兴致矩阵论习题参考解答]习题6.8
8. 设 $A$ 是个不可约奇异 $M$-矩阵, 则存在正向量 $x$ 满足 $Ax=0$.       证明: 由 $A$ 为 $M$-矩阵知 $$\bex A=cI-B,\quad c\geq \rho(B),\quad B\geq 0.
630 0
[詹兴致矩阵论习题参考解答]习题4.11
11. $M_n$ 上的范数 $\sen{\cdot}$ 称为是对称的, 若 $$\bex \sen{ABC}\leq \sen{A}_\infty\sen{C}_\infty \sen{B},\quad \forall\ A,B,C\in M_n.
585 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) =\...
690 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$$ 对任何酉不变范数成立.
624 0
[詹兴致矩阵论习题参考解答]习题4.9
9. 设 $\sen{\cdot}$ 是 $M_n$ 上的酉不变范数, 则 $\sen{\cdot}$ 是次可乘当且仅当 $$\bex \sen{\diag(1,0,\cdots,0)}\geq 1. \eex$$       证明: $\ra$: 若 $\sen{\cdot}$ 次可乘, ...
592 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).
785 0