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

简介: 1. (Maybee) 设 $A$ 是一个树符号模式. 证明:   (1). 若 $A$ 的每个简单 $2$-圈都是正的, 则对于任何 $B\in Q(A)$, 存在可逆的实对角矩阵 $D$ 使得 $D^{-1}AD$ 为对称矩阵.

1. (Maybee) 设 $A$ 是一个树符号模式. 证明:

 

(1). 若 $A$ 的每个简单 $2$-圈都是正的, 则对于任何 $B\in Q(A)$, 存在可逆的实对角矩阵 $D$ 使得 $D^{-1}AD$ 为对称矩阵.

 

(2). 若 $A$ 的每个对焦元素为 $0$ 且 $A$ 的每个 $2$-圈都是负的, 则对于任何 $B\in Q(A)$, 存在可逆的实对角矩阵 $D$ 使得 $D^{-1}AD$ 为反对称矩阵.

 

 

 

证明: 树符号模式只有 $2n-2$ 个非零的非对角元, 并且它们对称分布. 设 $A$ 的上三角部分中除去对角元的 $n-1$ 个不为零的元素为 $a_{i_1j_1},\cdots,a_{i_{n-1}j_{n-1}}$.

 

(1). 设 $D=\diag(d_1,\cdots,d_n)$, 则 $$\bex \frac{1}{d_{i_l}}a_{i_lj_l}d_{j_l}= \frac{1}{d_{j_l}}a_{j_li_l}d_{i_l},\quad i=1,\cdots,n-1. \eex$$

 

(2). 设 $D=\diag(d_1,\cdots,d_n)$, 则 $$\bex \frac{1}{d_{i_l}}a_{i_lj_l}d_{j_l}= -\frac{1}{d_{j_l}}a_{j_li_l}d_{i_l},\quad i=1,\cdots,n-1. \eex$$

目录
相关文章
[詹兴致矩阵论习题参考解答]习题7.3
3. 一个 $n$ 阶符号模式方阵 $A$ 称为谱任意模式, 如果每个首一的 $n$ 次实多项式都是 $Q(A)$ 中某个矩阵的特征多项式. 研究谱任意模式.       证明: Open problems.
543 0
[詹兴致矩阵论习题参考解答]习题6.11
11. (Gasca-Pena) 一个 $n$ 阶可逆矩阵 $A$ 是全面非负的当且仅当对每个 $1\leq k\leq n$, $$\bex \det A[1,2,\cdots,k]>0, \eex$$ $$\bex \det A[\al\mid 1,2,\cdots,k]\geq 0,\quad...
576 0
|
资源调度 机器学习/深度学习 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$.
711 0
[詹兴致矩阵论习题参考解答]习题6.4
4. 设 $A$ 是个不可约非负方阵, $0\leq t\leq 1$, 则 $$\bex \rho[tA+(1-t)A^T]\geq \rho(A). \eex$$       证明:   (1).
564 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$$ 下的最小最大值.
612 0
[詹兴致矩阵论习题参考解答]习题4.12
12. 设 $p,q$ 为正实数, 满足 $\dps{\frac{1}{p}+\frac{1}{q}=1}$, 则对 $A,B\in M_n$ 和酉不变范数有 $$\bex \sen{AB}\leq \sen{|A|^p}^\frac{1}{p} \sen{|B|^q}^\frac{1}{q}.
615 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.
586 0
[詹兴致矩阵论习题参考解答]习题4.8
8. 设 $p,q$ 为正实数, 满足 $\dps{\frac{1}{p}+\frac{1}{q}=1}$, 设 $x,y\in \bbR^n_+$, 则对 $\bbR^n$ 上的任何对称规度函数 $\varphi$ 有 $$\bex \varphi(x\circ y)\leq [\varphi(x...
584 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$$ 对任何酉不变范数成立.
538 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$$ 对任何酉不变范数成立.
626 0