目录

  • 前言
  • 往期文章
  • 5.4 方阵函数
    • 5.4.1 方阵函数f(A)f(A)f(A)定义
    • 5.4.2 用方阵AAA的若当形计算方阵函数f(A)f(A)f(A)
      • 定理5.4.1
      • 定理5.4.2
      • 利用AAA的标准形状计算方阵函数f(A)f(A)f(A)
    • 5.4.3 用f(z)f(z)f(z)在AAA上的谱值方法计算方阵函数f(A)f(A)f(A)
      • 定义5.9
      • 定理5.4.3
  • 结语

前言

Hello!小伙伴!
非常感谢您阅读海轰的文章,倘若文中有错误的地方,欢迎您指出~
 
自我介绍 ଘ(੭ˊᵕˋ)੭
昵称:海轰
标签:程序猿|C++选手|学生
简介:因C语言结识编程,随后转入计算机专业,有幸拿过一些国奖、省奖…已保研。目前正在学习C++/Linux/Python
学习经验:扎实基础 + 多做笔记 + 多敲代码 + 多思考 + 学好英语!
 
机器学习小白阶段
文章仅作为自己的学习笔记 用于知识体系建立以及复习
知其然 知其所以然!

往期文章

【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(1):集合与映射

【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(2):线性空间定义及其性质

【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(3):线性空间的基与坐标

【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(4):基变换与坐标变换

【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(5):线性子空间

【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(6):子空间的交与和

【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(7):欧氏空间

【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(8):标准正交基与Gram-Schmidt过程

【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(9):正交补与投影定理

【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(10):线性变换定义

【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(11):线性变换的矩阵表示

【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(12):相似形理论

【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(13):Hamliton-Cayley定理、最小多项式

【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(14):向量范数及其性质

【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(15):矩阵的范数

【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(16):向量和矩阵的极限

【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(17):函数矩阵的微分和积分

【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(18):方阵的幂级数

【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(19):不定积分(补充知识)

5.4 方阵函数

5.4.1 方阵函数f(A)f(A)f(A)定义

最简单的方阵函数是矩阵多项式

B=f(A)=a0E+a1A+...+anAnB=f(A)=a_0E+a_1A+...+a_nA^nB=f(A)=a0​E+a1​A+...+an​An

其中A∈Cn×n,ai∈CA\in C^{n×n},a_i\in CA∈Cn×n,ai​∈C

简单理解:以前知识中函数形式为:f(x)=a0+a1x+...+anxnf(x) = a_0 + a_1x + ... + a_n x^nf(x)=a0​+a1​x+...+an​xn
在这里,变量xxx变为了矩阵AAA
得到:f(A)=a0E+a1A+...+anAnf(A)=a_0E+a_1A+...+a_nA^nf(A)=a0​E+a1​A+...+an​An

5.4.2 用方阵AAA的若当形计算方阵函数f(A)f(A)f(A)

定理5.4.1

若方阵X∈Cn×nX\in C^{n×n}X∈Cn×n的幂级数∑k=0∞akXk\sum_{k=0}^{\infty}a_kX^{k}∑k=0∞​ak​Xk收敛,并记

f(X)=∑k=0∞akXkf(X)=\sum_{k=0}^{\infty}a_kX^{k}f(X)=k=0∑∞​ak​Xk

则当

X=diag(X1,X2,...,Xt)X = diag(X_1,X_2,...,X_t)X=diag(X1​,X2​,...,Xt​)

f(X)=f(diag(X1,X2,...,Xt))=diag(f(X1),f(X2),...,f(Xt))f(X)=f(diag(X_1,X_2,...,X_t))=diag(f(X_1),f(X_2),...,f(X_t))f(X)=f(diag(X1​,X2​,...,Xt​))=diag(f(X1​),f(X2​),...,f(Xt​))

diagdiagdiag:对角矩阵

这个定理的大概意思是说:若XXX可以变换为对角阵时,f(X)f(X)f(X)可以等效为diag(f(X1),f(X2),...,f(Xt))diag(f(X_1),f(X_2),...,f(X_t))diag(f(X1​),f(X2​),...,f(Xt​))

定理5.4.2

任给收敛半径为RRR的复变幂级数

f(z)=∑k=0∞akzkf(z)=\sum_{k=0}^{\infty}a_kz^{k}f(z)=k=0∑∞​ak​zk

及一个nnn阶JordanJordanJordan块


则当∣λ0∣<R|\lambda_0| < R∣λ0​∣<R时,级数

∑k=0∞akJ0k\sum_{k=0}^{\infty}a_kJ_{0}^{k}k=0∑∞​ak​J0k​

绝对收敛,且

这个定理的大概意思是说:
若XXX不可以变换为对角阵,但可以变换为若当矩阵时
f(X)f(X)f(X)可以等效为上图矩阵

利用AAA的标准形状计算方阵函数f(A)f(A)f(A)

当AAA与对角形相似时,即存在可逆矩阵PPP,使

A=P[diag(λ1,λ2,...,λn)]P−1A=P[diag(\lambda_1,\lambda_2,...,\lambda_n)]P^{-1}A=P[diag(λ1​,λ2​,...,λn​)]P−1

则对于复变幂级数

f(z)=∑k=0∞akzk∣z∣<Rf(z)=\sum_{k=0}^{\infty}a_{k}z^{k}\quad |z|<Rf(z)=k=0∑∞​ak​zk∣z∣<R

当ρ(A)<R\rho(A) < Rρ(A)<R时,矩阵幂级数

f(A)=∑k=0∞akAkf(A)=\sum_{k=0}^{\infty}a_kA^{k}f(A)=k=0∑∞​ak​Ak

收敛,且

f(A)=f(P[diag(λ1,λ2,...,λn)]P−1)=P[diag(f(λ1),f(λ2),...,f(λn))]P−1f(A)=f(P[diag(\lambda_1,\lambda_2,...,\lambda_n)]P^{-1})=P[diag(f(\lambda_1),f(\lambda_2),...,f(\lambda_n))]P^{-1}f(A)=f(P[diag(λ1​,λ2​,...,λn​)]P−1)=P[diag(f(λ1​),f(λ2​),...,f(λn​))]P−1


例:设A=[010−2]A=\begin{bmatrix} 0 & 1 \\ 0 & -2 \end{bmatrix}A=[00​1−2​],求eA,sin(A),cos(A)e^{A},sin(A),cos(A)eA,sin(A),cos(A)



一般遇到的方阵函数往往不是常数矩阵AAA的函数

而是变量ttt的函数矩阵AtAtAt的函数

即尚须计算方阵函数eAt,sin(At),cos(At)e^{At},sin(At),cos(At)eAt,sin(At),cos(At),计算方法同上面一样,即

当AAA不与对角形矩阵相似时,即存在可逆矩阵PPP,使得


例:设A=[010001230]A=\begin{bmatrix} 0 & 1 & 0\\ 0 & 0 & 1\\ 2 & 3 & 0 \end{bmatrix}A=⎣⎡​002​103​010​⎦⎤​,求eAe^{A}eA




若是求eAte^{At}eAt,则为


5.4.3 用f(z)f(z)f(z)在AAA上的谱值方法计算方阵函数f(A)f(A)f(A)

设h(λ)h(\lambda)h(λ)是有限次多项式,m(λ)m(\lambda)m(λ)是方阵AAA的最小多项式(令deg[m(λ)]=tdeg[m(\lambda)]=tdeg[m(λ)]=t),用m(λ)m(\lambda)m(λ)去除h(λ)h(\lambda)h(λ),其商为g(λ)g(\lambda)g(λ),余式为r(λ)r(\lambda)r(λ),便有

h(λ)=m(λ)g(λ)+r(λ)h(\lambda)=m(\lambda)g(\lambda)+r(\lambda)h(λ)=m(λ)g(λ)+r(λ)

有deg[r(λ)]≤t−1deg[r(\lambda)] \leq t-1deg[r(λ)]≤t−1,或r(λ)=0r(\lambda)=0r(λ)=0

deg[m(λ)]deg[m(\lambda)]deg[m(λ)]:多项式m(λ)m(\lambda)m(λ)的最高次数
比如m(λ)=4λ2+λ+3m(\lambda)=4\lambda^2+\lambda+3m(λ)=4λ2+λ+3
则deg[m(λ)]=2deg[m(\lambda)]=2deg[m(λ)]=2

由m(A)=0m(A)=0m(A)=0,有

h(A)=m(A)g(A)+r(A)h(A)=m(A)g(A)+r(A)h(A)=m(A)g(A)+r(A)

说明方阵AAA的一个任意多项式h(A)h(A)h(A)总可以表示为AAA的次数不超过t−1t-1t−1的多项式r(A)r(A)r(A)

ttt是AAA的最小多项式m(λ)m(\lambda)m(λ)的次数

也就是说,方阵AAA的任何有限次多项式h(A)h(A)h(A)都可以被E,A,...,At−1E,A,...,A^{t-1}E,A,...,At−1线性表示,且E,A,...,At−1E,A,...,A^{t-1}E,A,...,At−1是线性无关的

r(A)r(A)r(A)是唯一的


因为方阵函数f(A)=∑k=0∞akAkf(A)=\sum_{k=0}^{\infty}a_kA^{k}f(A)=∑k=0∞​ak​Ak的幂级数表达式收敛,而Ak(k≥t)A^{k}(k\geq t)Ak(k≥t)又可以表示为AAA的次数不超过t−1t-1t−1的多项式

则可以把f(A)f(A)f(A)表示为次数不超过t−1t-1t−1的方阵多项式T(A)T(A)T(A)

因为任意一个AkA^kAk都可以表示为一个次数不超过t−1t-1t−1的多项式
所以A1+A2+...+AkA^1+A^{2}+...+A^{k}A1+A2+...+Ak结果一定也是次数不超过t−1t-1t−1的多项式

定义5.9

设nnn阶方阵AAA的最小多项式为

m(λ)=(λ−λ1)t1(λ−λ2)t2....(λ−λs)tsm(\lambda)=(\lambda-\lambda_1)^{t1}(\lambda-\lambda_2)^{t2}....(\lambda-\lambda_s)^{ts}m(λ)=(λ−λ1​)t1(λ−λ2​)t2....(λ−λs​)ts

其中λ1,λ2,...,λs\lambda_1,\lambda_2,...,\lambda_sλ1​,λ2​,...,λs​是AAA的互不相同的特征根


如果复函数f(z)f(z)f(z)及其各阶导数f(l)(z)f^{(l)}(z)f(l)(z)在z=λi(i=1,2,...,s)z=\lambda_i(i=1,2,...,s)z=λi​(i=1,2,...,s)处的导数值,即


均为有限值,便称函数f(z)f(z)f(z)在方阵AAA的谱上给定,并称这些值为f(z)f(z)f(z)在AAA上的谱值

定理5.4.3

设A∈Cn×nA\in C^{n×n}A∈Cn×n的最小多项式为

m(λ)=(λ−λ1)t1(λ−λ2)t2....(λ−λs)tsm(\lambda)=(\lambda-\lambda_1)^{t1}(\lambda-\lambda_2)^{t2}....(\lambda-\lambda_s)^{ts}m(λ)=(λ−λ1​)t1(λ−λ2​)t2....(λ−λs​)ts

其中t1+t2+...+ts=tt_1+t_2+...+t_s=tt1​+t2​+...+ts​=t,λi≠λj(i≠j,i,j=1,2,...,s)\lambda_i\neq\lambda_j(i\neq j, i,j = 1,2,...,s)λi​​=λj​(i​=j,i,j=1,2,...,s)

其实这里的ttt就是deg[m(λ)]deg[m(\lambda)]deg[m(λ)]

而方阵函数f(A)f(A)f(A)是收敛的方阵幂级数∑k=0∞akAk\sum_{k=0}^{\infty}a_kA^{k}∑k=0∞​ak​Ak的和函数,级

f(A)=∑k=0∞akAkf(A)=\sum_{k=0}^{\infty}a_kA^{k}f(A)=k=0∑∞​ak​Ak

T(λ)=b0+b1λ+...+bt−1λt−1T(\lambda)=b_0+b_1\lambda+...+b_{t-1}\lambda^{t-1}T(λ)=b0​+b1​λ+...+bt−1​λt−1

使得

则有

T(A)=f(A)=∑k=0∞akAkT(A)=f(A)=\sum_{k=0}^{\infty}a_kA^kT(A)=f(A)=k=0∑∞​ak​Ak


例:设A=[010−2]A=\begin{bmatrix} 0 & 1\\ 0 & -2 \end{bmatrix}A=[00​1−2​],计算eAze^{Az}eAz

例:设A=[5−44−3]A=\begin{bmatrix} 5 & -4 \\ 4 & -3 \end{bmatrix}A=[54​−4−3​],计算A100A^{100}A100

结语

说明:

  • 参考于 课本《矩阵理论》
  • 配合书中概念讲解 结合了自己的一些理解及思考

文章仅作为学习笔记,记录从0到1的一个过程

希望对您有一点点帮助,如有错误欢迎小伙伴指正

【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(20):方阵函数相关推荐

  1. 【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(14):向量范数及其性质

    目录 前言 往期文章 4.1 向量范数及其性质 4.1.1 向量范数的概念及P-范数 定义4.1 例1 向量的几种范数 4.1.2 n n n维线性空间 V V V上的向量范数等价性 定理4.1.1 ...

  2. 【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(25):幂级数(补充知识)

    目录 前言 往期文章 幂级数 一.函数项级数的概念 定义:(函数项)无穷级数 幂级数及其收敛性 幂级数 定理1(阿贝尔定理) 推论 定理2 结语 前言 Hello!小伙伴! 非常感谢您阅读海轰的文章, ...

  3. 【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(17):函数矩阵的微分和积分

    目录 前言 往期文章 5.2 函数矩阵的微分和积分 5.2.1 函数矩阵对自变量的微分和积分 定义5.3:函数矩阵 定义5.4:函数矩阵的微分 单元函数矩阵的一些性质 例1 定义5.5 函数矩阵的积分 ...

  4. 【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(8):标准正交基与Gram-Schmidt过程

    目录 前言 往期文章 2.2 标准正交基与Gram-Schmidt过程 2.2.1 标准正交基 定义2.4 定理2.2.1 定义2.5 2.2.2 求标准正交基的Schmide方法 定理2.2.2 举 ...

  5. 【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(23):常数项级数的概念和性质(补充知识)

    目录 前言 往期文章 常数项级数的概念和性质 一.常数项级数的概念 常数项无穷级数 定义:收敛与发散 例题 二.收敛级数的基本性质 性质1 性质2 性质3 性质4 性质5(级数收敛的必要条件) 三.柯 ...

  6. 【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(13):Hamliton-Cayley定理、最小多项式

    目录 前言 往期文章 3.4 Hamliton-Cayley定理.最小多项式 定义3.19 Hamliton-Cayley定理 定义3.20 定理3.4.1 定理3.4.2 定理3.4.3 定理3.4 ...

  7. 【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(6):子空间的交与和

    目录 前言 往期文章 1.6 子空间的交与和 1.6.1 子空间的交 定理1.6.1 1.6.2 子空间的和 定义1.8 定理1.6 .2 结语 前言 Hello!小伙伴! 非常感谢您阅读海轰的文章, ...

  8. 【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(11):线性变换的矩阵表示

    目录 前言 往期文章 3.2 线性变换的矩阵表示 定义3.7 命题 定理3.2.1 结语 前言 Hello!小伙伴! 非常感谢您阅读海轰的文章,倘若文中有错误的地方,欢迎您指出-   自我介绍 ଘ(੭ ...

  9. 【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(24):常数项级数的审敛法(补充知识)

    目录 前言 往期文章 常数项级数的审敛法 一.正项级数及其审敛法 定义:正项级数 定理1 定理2(比较审敛法) 推论 定理3 (比较审敛法的极限形式) 定理4(比值审敛法,达朗贝尔判别法) 定理5(比 ...

  10. 【机器学习|数学基础】Mathematics for Machine Learning系列之矩阵理论(1):集合与映射

    目录 前言 1.1 集合与映射 平凡子集合 和集 映射 满射 单射 一一映射 举例 例 - 1 例 - 2 例 - 3 结语 前言 Hello!小伙伴! 非常感谢您阅读海轰的文章,倘若文中有错误的地方 ...

最新文章

  1. 深度优先搜索_0基础学算法 搜索篇第一讲 深度优先搜索
  2. uva 10183 How many Fibs?
  3. ACMNO.10打印出所有水仙花数,所谓水仙花数是指一个三位数,其各位数字立方和等于该本身。 例如:153是一个水仙花数,因为153=1^3+5^3+3^3。 Output: 153 ???
  4. [SharePoint 2010] Configuration SMTP for SharePoint 2010
  5. 使用WS-Trust / STS采样器扩展JMeter
  6. 关于application/x-www-form-urlencoded等字符编码的解释说明
  7. NT下如何彻底删除Oracle?
  8. 简直不要太硬了!一文带你彻底理解文件系统 | 原力计划
  9. 正点原子 潘多拉stlink驱动_「正点原子Linux连载」第五十六章Linux自带的LED灯驱动实验...
  10. 406.根据身高重建队列
  11. 【Python入门教程】第04篇 Hello World程序
  12. ArcGIS中将经纬度表格转为空间图层并制作采样点分布图
  13. 基于R语言结构方程模型
  14. 做好大型项目的五个关键
  15. 游戏分类与热点探索——【作业1】
  16. 关于iOS的自动弹出键盘问题
  17. vscode 设置setting文件
  18. 2020年司钻(井下)考试申请表及司钻(井下)复审模拟考试
  19. 基于深度学习的肺部CT影像识别——采用U-net、3D CNN、cGAN实现肺结节的检测(二)
  20. 项目管理的核心要素——时间、成本与质量

热门文章

  1. 自己动手打造 mini 型 QQ (一):动手实现局域网仿 QQ 互联
  2. 服务器装凤凰系统,凤凰系统装在云服务器
  3. 求助:Flash Builder 4.7早上开机后提示“未能创建视图: 插件“com.adobe.flexbuilder.as.editor”无法实例化
  4. 推荐-最新1000多个单机游戏下载,不用注册直接下载!(3)
  5. Qt-高分辨率drawImage模糊问题
  6. Win11系统的显卡驱动安装的详细方法步骤
  7. 【python】简单的车辆管理系统
  8. ie加载项存在残留是什么_残余IE加载项无法修复
  9. java视频压缩 lz4_压缩包格式有哪些?
  10. FileUpload类别FileUpload1.FileName和FileUpload1.PostedFile.FileName差异