982

时间：2014-05-04 20:12:18 阅读：365 评论：0 收藏：0 [点我收藏+]

$\bf命题1：$设$A$，$B$均为实对称半正定阵，则$tr\left( {AB} \right) \le tr\left( A \right) \cdot tr\left( B \right)$

证明：由$A$实对称知，存在正交阵$Q$，使得

A = Q d i a g (λ 1, ?, λ n) Q T

$A = Qdiag\left( {{\lambda _1}, \cdots ,{\lambda _n}} \right){Q^T}$
其中${{\lambda _1}}$为$A$的最大特征值，则

t r (A B) = t r (Q d i a g (λ 1, ?, λ n) Q T B) = t r (d i a g (λ 1, ?, λ n) Q T B Q) = \sum i = 1 n λ i b i i \leq λ 1 t r (B) \leq (\sum i = 1 n λ i) ? t r (B) = t r (A) ? t r (B)

$\begin{align*} tr\left( {AB} \right) &= tr\left( {Qdiag\left( {{\lambda _1}, \cdots ,{\lambda _n}} \right){Q^T}B} \right)\\& {\rm{ }} = tr\left( {diag\left( {{\lambda _1}, \cdots ,{\lambda _n}} \right){Q^T}BQ} \right)\\& {\rm{ }} = \sum\limits_{i = 1}^n {{\lambda _i}{b_{ii}}} \le {\lambda _1}tr\left( B \right)\\& {\rm{ }} \le \left( {\sum\limits_{i = 1}^n {{\lambda _i}} } \right) \cdot tr\left( B \right) = tr\left( A \right) \cdot tr\left( B \right) \end{align*}$
其中${b_{11}}, \cdots ,{b_{nn}}$为${{Q^T}BQ}$的对角元

$\bf注：$矩阵的迹的性质$tr\left( {MN} \right) = tr\left( {NM} \right)$

982,布布扣,bubuko.com

982

标签：style class ext color width line

原文地址：http://www.cnblogs.com/ly758241/p/3706392.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行