MIT 线性代数 24 马尔可夫矩阵 傅里叶级数
马尔可夫矩阵
随手写一个矩阵
这是一个马尔可夫矩阵
马尔可夫矩阵条件
1.矩阵的每个元素都大于或等于
2.矩阵的每一列的和等于(事实上矩阵的幂次对该条性质依然成立)
在上一节我们讨论了关于微分方程的稳态问题,就是说,要让微分方程达到稳态,则必然有一个特征值为,而其他特征值小于 ,这样能保证的次幂为一个常数
而现在的情况是矩阵幂(的形式),此时的稳态就不是特征值,而是特征值,因为如果矩阵的特征值是,次方就全为了,因此特征值才是最重要的
的次幂有什么特别之处
回忆节关于斐波那契数列的通项公式
这里特征值
其特征向量
,
这里看到第一个特征值是大于1,所以我们发现斐波那契数列是发散的,第二个特征值绝对值小于1,最终会趋于0
因此这里的稳态问题就完全是由特征值和其特征向量来决定了
接下来我们会看到每列和为的矩阵,即这里的马尔可夫矩阵,它保证了为特征值
且我们不需要通过实际计算的方式就能证明
那么怎么做呢
让我们回忆一下计算特征值的方式
假设为矩阵A的特征值
则
若满秩,则的零空间只有解,
而这里我们要求的解为非零向量,则必然要求为非满秩,
不满秩,则一定线性相关,那么也就是令行列式为,就可以解出满足条件的
先别急着解方程,我们不是断言了马尔科夫矩阵有特征值吗
是不是这么回事呢
如果 为 ,
那么,不需要计算就可以发现是线性相关的
懒得证明,我们代入实际的例子看看
则
稍加观察我们发现三行加起来刚好全为,即此时我们发现存在
使得,即,即的行空间不满秩,可见马尔科夫矩阵确实存在特征值
在继续下去之前做一点小注解:
和的特征值是一样的
因为是的特征值
于是 根据行列式的性质,行列式转置不改变行列式的值
那么,因此的特征值也是
接下来是一个实际的关于马尔科夫矩阵的例子
假设加州和麻省两地人口初始为
每年加州有90%留在本地,10%迁移到麻省,而麻省每年有20%留在本地,80%迁移到加州,求加州和麻省最终人口的稳定状态
由题意可知这算是要给差分方程组
其中,这就是一个马尔科夫矩阵
由矩阵的性质可知有一个特征值为,根据迹可得另一个特征值为
由22节的知识可知,
我们接下来计算两个特征值对应的特征向量和
,于是
,于是
接下来根据初始条件来确定和
于是
那么
当趋于无穷时
讨论带有标准正交基的投影问题
假设有一系列互相正交的向量基,
若有向量
如果想分离每个基向量前面的系数,应该怎么做
很简单
比如要分离
那么通过在等式两边点乘
于是
即
再进一步
,又是标准正交基
以上就是建立傅里叶的基础,,确切的说,是因为傅里叶级数计算和系数的时候使用了同样的思路
傅里叶级数
预备知识
正交是什么意思?
向量的正交:对于向量和向量,如果我们说这两个向量正交,那么你自然会有一个概念,那就是向量和向量的每个分量依次点乘再相加为,即
函数的正交:我们可以从向量的正交那里得到灵感即,假设有函数和他们之间存在正交关系,类比向量的正交,我们自然想到有
我们马上想到一个事情,两个函数相乘再累加,且他们具有相同的自变量,这难道不就是积分,于是我们马上把上式改写为
这个等式的意思很简单,就是表示两个函数相乘的结果在积分区间的积分为,则称函数和在积分区间上为正交函数
三角函数正交系
不难证明,以下三角函数任意两个函数之间在给一些特定的周期范围内都是正交的,这些函数,叫三角函数正交系
我们知道三角函数都是周期函数,我们选定一个积分区间比如说从期间,然后在这些函数系里面选择任意的两个相乘作积分,无外乎如下可能的情况
式和式积分比较简单 ,我们计算一下
为了求解前三个式子的积分,这里先复习一下三角函数公式
由上面四条公式得出积化和差公式
回到之前的话题,这三个等式存在两种情况
式
当时
因为函数关于轴对称,所以上式代入和之后是相等的
因此上式定积分无论和是否相等可以直接约去
当时
式
当时
注意到等式只存在函数,且我们知道是奇函数,
有
代入积分上下限
因为均为正整数
所以和一定都是一个整数
而0所以
当时
因为
式3
当
=
这个等式和式2比较类似
当时
=
综上所述,前面的五个等式
当时,以上各项全部积分都为0
而当时
除去
式
式
其他依然全为0
也就是,当我们使用三角函数正交系函数时,只需要注意时这两个特别的情况即可
引入傅里叶级数
傅里叶级数主要思想是用一系列三角函数的叠加来近似模拟任意周期函数的曲线
任意的三角函数表达式长这样
其中,
在物理意义上这个函数又称之为正弦信号(正弦波),其中的为时间变量,大表示三角函数的周期,为波幅, 为角速度, 为相位
但是一个光秃秃的三角函数是肯定没法模拟任意周期函数曲线的
于是傅里叶级数出马了,级数的意思就是不同数列项的求和,在这里,是表示一系列三角函数的求和
展开
这里我们令
于是就出现了平时大家看的很熟悉的公式
这样的表示有一个明显的好处,就是把相位给去掉了,只保留了振幅和正余弦方便后续的表达
这里我们注意到这个函数中带有和周期相关的,因为我们前面简单起见只证明了周期为也就是的情况,所以说简化起见这里就让,
事实上可以证明只要满足,且保证积分区间为,即一个周期内,三角函数正交系依然成立,其实直接上也能感觉出来,这个后面有空一起证明了
我们重写一遍等式
------
如果展开的话
也就是说,如果我们能求出这里的常数项 以及就相当于知道了函数具体是由哪些三角函数近似组合得到
我们来试一下
1.计算
等式两边同时对进行的 积分
//查看前面的推导,第二项和第三项分别是前面准备区的式和式,因此积分为,那么只剩下第一项
所以
2.找
等式两边同时乘以,也同时对进行的 积分
我们来试一下
(这一项当,那就只剩下时候的积分,即剩下的是 这一项前面也推导过=)
(这一项前面也推导过全为0)
最后就只剩下这个:
所以 换言之,你要求中任意一项,就在前面乘以,就得到了通式
3.找
方法是等式两边同时乘以,也同时对进行的 积分
我们来试一下,下面的计算就不做那么详细的解释了
所以
整合一下
对于傅里叶级数
其常数项解如下:
有些地方可能喜欢这么写,其实是一个意思
其常数项解如下,这样前面都是统一的,看起来比较整齐:
但是别忘了计算好之后回代参数的时候不要忘了最开始的定义式
傅里叶级数的计算
可能到上面的步骤,还是不明白求出了通项公式之后怎么使用
这个做一点简要的说明
比如说我们想用傅里叶级数去模拟任意的比如
那么按照傅里叶老先生的意思
我们可以这样,定义
由即由个正余弦函数进行拟合
参照上面的公式
我们有
因为
所以上式直接等于
反正就那么回事
可以陆续把
全部计算出来
傅里叶变换的复数表示
将前面的关于傅里叶级数的部分摘抄过来
其中
在实际的工程中,从开始,周期,
因此上面的式子可以扩充为更一般的情况
其中
继续下去之前我们引入欧拉公式
即
于是我们有
这样我们可以将 和 写出来
于是
其中
将已知条件
代入
则当时
当时
当时
综上所述
傅里叶级数的复数形式表示为
其中 满足为任意整数