矩陣求導(dǎo)和跡

1. 跡的定義

矩陣的跡$tr(A)$定義如下: 一個(gè)$n \times n$方陣$A$的跡是指:$A$的主對(duì)角線上各元素的總和,即
$$tr(A) = \sum_{i=1}^n a_{ii}$$
只有方陣才有跡.

2. 跡的性質(zhì)

$A \in R^{n\times m}$, $B \in R^{m \times n}$, $AB \in R^{n\times n}$, $BA \in R^{m \times m}$

定理1: $tr(AB)=tr(BA)$
證明: 由于$tr(AB)$跡為矩陣$AB$主對(duì)角線的元素和,而矩陣$AB$的第$i$個(gè)主對(duì)角線元素可表示為: $(AB){ii} = \sum{j=1}^m a_{ij}b_{ji}$. 即$A$的$i$行元素與$B$的$i$列元素的向量積。 因此,由如下結(jié)論:
$$tr(AB) = \sum_{i=1}^n (AB){ii} = \sum{i=1}^n \sum_{j=1}^m a_{ij}
b_{ji}$$
$$= \sum_{j=1}^m \sum_{i=1}^n b_{ji}*a_{ij} = \sum_{j=1}^m (BA)_{jj} = tr(BA) $$

定理2: $tr(ABC) = tr(BCA) = tr(CAB)$
證明: $AB$或$BC$當(dāng)作整體,證明與定理1相同.

定理3: $\frac{\partial tr(AB)}{\partial A} = \frac{\partial tr(BA)}{\partial A} = {B'}$
證明: 由于 $tr(AB) =\sum_{i=1}^n \sum_{j=1}^m a_{ij}b_{ji} = \sum_{j=1}^m \sum_{i=1}^n b_{ji}a_{ij} $
那么,$\frac{\partial tr(AB)}{\partial a_{ij}} = b_{ji}$. 因此,$\frac{\partial tr(AB)}{\partial A} = B'$

定理4: $\frac{\partial tr(A'B)}{\partial A} = \frac{\partial tr(B'A)}{\partial A} = {B}$

定理5: $\frac{\partial tr(ABA'C)}{\partial A} = {C'AB'} + {CAB}$
證明: 對(duì)于$A$存在多處情況,利用分步求導(dǎo)公式
$\frac{{d{x^2}}}{{dx}} = \frac{{dxx}}{{dx}} = x\frac{{dx}}{{dx}} + x\frac{{dx}}{{dx}} = 2x$
并基于定理1、定理3和4,可得,
$\frac{\partial tr(ABA'C)}{\partial A} = \frac{\partial tr(ABA'C)}{\partial A} + \frac{\partial tr(A'CAB)}{\partial A} = {C'AB'} + {CAB}$

3. 跡與范數(shù)的關(guān)系

$A \in R^{n \times m}$
定理6: 一個(gè)矩陣$A$的$F$范數(shù)是$||A||_F^2$ 等價(jià)于 $A$的所有元素的平方和 等價(jià)于 $tr(A'A)=tr(AA’)$

證明:$||A||F^2 = \sum_i^n \sum_j^m {a{ij}^2}$

而$A′A$的第$i$個(gè)主對(duì)角線元素為$A′$的第i行與$A$的第$i$列的向量積,因此$(A'A){ii} = \sum_j^m a'{ij}*a_{ji}$,而 $a'{ij} = a{ji}$,因此,$(A'A){ii} = \sum_j^m a^2{ji} $。
進(jìn)而,$||A||F^2 = \sum_i^n \sum_j^m a^2{ji} = \sum_i^n (A'A){ii} = tr(A'A)$。
又得,$||A||F^2 = \sum_i^n \sum_j^m a^2{ji} = \sum_j^m \sum_i^n a^2
{ij} = \sum_j^m (AA')_{ii} = tr(AA') $。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 文章作者:Tyan博客:noahsnail.com | CSDN | 簡(jiǎn)書 聲明:作者翻譯論文僅為學(xué)習(xí),如有侵權(quán)請(qǐng)...
    SnailTyan閱讀 5,479評(píng)論 0 8
  • #1996 AHSME ##1996 AHSME Problems/Problem 1 The addition ...
    abigtreenj閱讀 1,597評(píng)論 0 0
  • 你玩著消消樂; 他看著今日頭條; 而更多的似乎是在聊天, 他們用軟件聊的, 因?yàn)橹豢匆娝麄兊椭^按著手機(jī)。 ...
    小東記事閱讀 188評(píng)論 0 1
  • 以我現(xiàn)在所處的情況為例,如果我重新以一個(gè)運(yùn)營(yíng)人員進(jìn)入這份工作(社區(qū)運(yùn)營(yíng))我會(huì)關(guān)注什么? 一.數(shù)據(jù) 1.流量來源 網(wǎng)...
    默沉陌塵閱讀 365評(píng)論 0 0

友情鏈接更多精彩內(nèi)容