线性代数之 矩阵的迹

  • 前言
  • 迹的定义
  • 迹的性质
  • 后记

前言

本篇是矩阵迹的学习,迹(trace)常用于矩阵求导。

迹的定义

对于A∈Rn×nA\in R^{n\times n}A∈Rn×n,矩阵的迹trace,就是主对角线元素的和。

注意:方阵才有迹!

迹的性质

A=[a11a12…a1na21a22…a2n…………an1an2…ann]A=\begin{bmatrix} a_{11} & a_{12} & \dots &a_{1n}\\ a_{21} & a_{22} & \dots &a_{2n}\\ \dots & \dots & \dots &\dots\\ a_{n1} & a_{n2} & \dots &a_{nn} \end{bmatrix} A=⎣⎢⎢⎡​a11​a21​…an1​​a12​a22​…an2​​…………​a1n​a2n​…ann​​⎦⎥⎥⎤​


性质0:标量的迹等于自己。


性质1:矩阵的迹等于其特征值之和。
证明:
对于矩阵的特征值有:Ax=λx,(λE−A)x=0,x≠0⃗(λE−A)=[λ−a11a12…a1na21λ−a22…a2n…………an1an2…λ−ann]=(λ−a11)(λ−a22)…(λ−ann)+∑a1i∣A∣1i∑a1i∣A∣1i是第一行其它元素与其代数余子式的乘积的和∑a1i∣A∣1i的最高次项只有λn−2而特征方程有:(λ−λ1)(λ−λ2)…(λ−λn)=0比较λn−1项,可得∑i=1naii=∑i=1nλitr(A)=∑i=1nλi对于矩阵的特征值有: \\ \quad \\ Ax=\lambda x,(\lambda E-A)x=0,x\ne \vec0 \\ (\lambda E-A)=\begin{bmatrix} \lambda-a_{11} & a_{12} & \dots &a_{1n}\\ a_{21} & \lambda-a_{22} & \dots &a_{2n}\\ \dots & \dots & \dots &\dots\\ a_{n1} & a_{n2} & \dots &\lambda-a_{nn} \end{bmatrix} \\ =(\lambda-a_{11})(\lambda-a_{22})\dots(\lambda-a_{nn}) + \sum a_{1i}|A|_{1_i} \\ \quad \\ \sum a_{1i}|A|_{1_i}是第一行其它元素与其代数余子式的乘积的和\\ \sum a_{1i}|A|_{1_i}的最高次项只有\lambda^{n-2} \\ \quad \\ 而特征方程有:\\ (\lambda-\lambda_{1})(\lambda-\lambda_{2})\dots(\lambda-\lambda_{n})=0 \\ \quad \\ 比较\lambda^{n-1}项,可得\sum_{i=1}^n a_{ii}=\sum_{i=1}^n \lambda_i \\ \quad \\ tr(A)=\sum_{i=1}^n \lambda_i 对于矩阵的特征值有:Ax=λx,(λE−A)x=0,x​=0(λE−A)=⎣⎢⎢⎡​λ−a11​a21​…an1​​a12​λ−a22​…an2​​…………​a1n​a2n​…λ−ann​​⎦⎥⎥⎤​=(λ−a11​)(λ−a22​)…(λ−ann​)+∑a1i​∣A∣1i​​∑a1i​∣A∣1i​​是第一行其它元素与其代数余子式的乘积的和∑a1i​∣A∣1i​​的最高次项只有λn−2而特征方程有:(λ−λ1​)(λ−λ2​)…(λ−λn​)=0比较λn−1项,可得i=1∑n​aii​=i=1∑n​λi​tr(A)=i=1∑n​λi​


性质2:矩阵转置迹不变。
tr(AT)=tr(A)tr(A^T)=tr(A) tr(AT)=tr(A)
转置不影响主对角线元素。


性质3:矩阵乘法的迹满足交换律。
tr(AB)=tr(BA)tr(ABC)=tr(BCA)=tr(CAB)tr(AB)=tr(BA)\\ tr(ABC)=tr(BCA)=tr(CAB) tr(AB)=tr(BA)tr(ABC)=tr(BCA)=tr(CAB)
证明:
tr(ABT)=∑i=1n∑i=1naiibiitr(ATB)=∑i=1n∑i=1nbiiaii=tr(BTA)=tr(ABT)tr(AB^T)=\sum_{i=1}^n \sum_{i=1}^n a_{ii}b_{ii} \\ tr(A^TB)=\sum_{i=1}^n \sum_{i=1}^n b_{ii}a_{ii} =tr(B^TA)=tr(AB^T) tr(ABT)=i=1∑n​i=1∑n​aii​bii​tr(ATB)=i=1∑n​i=1∑n​bii​aii​=tr(BTA)=tr(ABT)


性质4(性质3的证明中的推广):A∈Rm×nA\in R^{m\times n}A∈Rm×n,A,BA,BA,B同型,则tr(ABT)tr(AB^T)tr(ABT)是A,BA,BA,B对应位置元素乘积的和,相当于矩阵点积。

当A,BA,BA,B退化为向量时,性质4就变成了向量点积:
tr(abT)=tr(bTa)=bTatr(ab^T)=tr(b^Ta)=b^Ta tr(abT)=tr(bTa)=bTa
性质5:线性。
tr(c1A+c2B)=c1tr(A)+c2tr(B)tr(c_1A+c_2B)=c_1tr(A)+c_2tr(B) tr(c1​A+c2​B)=c1​tr(A)+c2​tr(B)

后记

矩阵的迹性质还是挺简单的,但是涉及到矩阵的迹的求导时,就复杂了许多。

需要注意,性质3及其证明是矩阵求导中的常见操作。

线性代数之 矩阵的迹相关推荐

  1. 线性代数之矩阵我们需要了解的知识点(增广矩阵矩阵的迹 矩阵的秩阶梯型...)

                                                                          线性代数之矩阵基础点常见概念与示例汇总 矩阵的定义 由m乘n ...

  2. 线性代数——韦达定理、矩阵行列式、矩阵的迹、矩阵特征值及关系

    本文主要围绕以下定理,并对相关知识点做回顾和扩充. 定理:设,...,(实数或者复数,可以重复)是阶方阵的个特征值,即,则 , 通俗描述即为:矩阵的特征值之和等于矩阵的迹,矩阵的特征值之积等于矩阵的行 ...

  3. 线性代数笔记 Frobenius 范数和矩阵的迹之间的关系

    线性代数笔记:Frobenius 范数_UQI-LIUWJ的博客-CSDN博客 先给出结论: 举个例子: 任取2×2的矩阵A 它的 Frobenius 范数为: 而 所以

  4. 矩阵计算在计算机科学中,开发者必读:计算机科学中的线性代数(附论文)

    来源:机器之心 作者:Petros Drineas.Michael W. Mahoney 本文共3994字,建议阅读6分钟.本文为你分享一篇来自普渡大学与UC Berkeley两位教授的概述论文中的线 ...

  5. Numpy入门教程:12. 线性代数

    背景 什么是 NumPy 呢? NumPy 这个词来源于两个单词 – Numerical和Python.其是一个功能强大的 Python 库,可以帮助程序员轻松地进行数值计算,通常应用于以下场景: 执 ...

  6. 开发者必读:计算机科学中的线性代数(附论文)

    来源:机器之心 作者:Petros Drineas.Michael W. Mahoney 本文共3994字,建议阅读6分钟. 本文为你分享一篇来自普渡大学与UC Berkeley两位教授的概述论文中的 ...

  7. 李宏毅线性代数总结:万事万物皆可为向量

    1 这些都可以是向量 复习内容:李宏毅线性代数笔记4:向量_刘文巾的博客-CSDN博客 线性变化->矩阵->向量 1.1 甚至函数也是向量 向量就是函数泰勒展开后每一项的系数 1.2 向量 ...

  8. 斯坦福大学CS229数学基础(线性代数、概率论)中文翻译版.pdf

    本文是斯坦福大学CS 229机器学习课程的基础材料的中文翻译,个人认为是目前最好的人工智能的数学基础材料. Stanford cs229 manchine learning课程,是斯坦福大学近十年来最 ...

  9. 首发:吴恩达的 CS229的数学基础(线性代数),有人把它做成了在线翻译版本!...

    本文是斯坦福大学 CS 229 机器学习课程的基础材料,是斯坦福各大人工智能课程的数学基础,本文为线性代数部分,原始文件下载[1] 原文作者:Zico Kolter,修改:Chuong Do, Ten ...

  10. 斯坦福CS229机器学习课程的数学基础(线性代数)翻译完成

    Stanford cs229 manchine learning课程,相比于Coursera中的机器学习有更多的数学要求和公式的推导,课程全英文,基础材料部分还没有翻译.这个基础材料主要分为线性代数和 ...

最新文章

  1. 新手教程:用像素游戏制作大师MV开发游戏(一)
  2. Java面向对象(10)--super关键字
  3. UVa 297 - Quadtrees
  4. Java 9 接口私有方法
  5. zlib-1.2.11手册
  6. 中英文对照 —— 手机 App/PC 端软件(系统)、互联网
  7. EDA技术实用教程 | 复习八 | 多位加法器的行为级描述
  8. 腾讯X5webview集成
  9. 最简单的Rest服务
  10. 老式计算机如何设置u盘启动,老主板电脑没有USB-HDD如何设置从U盘启动装系统
  11. 【python基础教程】计算器
  12. 关于ssl证书:pem转成crt文件的最简单方法:直接改后缀名!
  13. 机器学习中样本不平衡,怎么办?
  14. Android 获取手机的 IMEI 值 (设备标识码)
  15. 汇总:web前端优化网页加载速度
  16. 服务器共享文件夹不刷新,win10文件夹不自动刷新的解决方案
  17. Linux链接命令和搜索命令
  18. 鸿蒙灵儿宠物奔驰法拉利,鄂P66666,从奔驰换成法拉利,车主还有限量版劳斯莱斯,中国只有三台...
  19. HTML基础-html标签、标签属性及核心功能
  20. 基于php024校园视频点播系统

热门文章

  1. 在matlab上利用fft进行信号频谱分析_全面分析:频谱分析仪原理技术(收藏必备)...
  2. Android基础教程学习(一)
  3. 数学分析教程(第三版)读后感
  4. 计算机网络设计——企业网络规划与搭建
  5. java视频格式转_java 实现 视频格式转换(转)
  6. wⅰndows ISO文件备份,5 款 Windows 最佳备份软件
  7. 飞鸽传书2007绿色版,提取、识别不同的重点
  8. Word模板引擎使用指南
  9. 跨三服务器维护,DNF卢克跨区再度波动?策划:不是很想维护跨三服务器了
  10. 4399曹政:中国互联网的发展逻辑