矩阵(习题)
矩阵幂
引导句:矩阵幂 是工程里的高频操作:马尔可夫链的 步转移概率是转移矩阵的 次幂,图论中邻接矩阵的 次幂给出长度为 的路径数,斐波那契数列也能写成 矩阵的幂从而用快速幂在 算出。本节「找规律 / 二项式拆分 / 相似对角化」三种手算技巧,对应代码里就是「先把矩阵化简(对角化)再幂、或用倍增快速幂」——直接连乘 次太慢。
一句话提示:求 不要傻乘 次,先观察矩阵结构挑套路:①秩为 1(各行成比例)→ ;②试算 发现是数量阵 → 分奇偶;③能拆成 且 幂零()→ 用二项式展开只剩前几项。先认出属于哪一类,再套对应公式。
对应成比例
因为矩阵运算不满足交换率但是满足结合率,且一行矩阵乘一列矩阵的乘积为一个数,所以可以推出矩阵的幂的运算方法。
这个方法要求,即对应成比例。
令为阶方阵,将拆为,所以,利用结合率:,中间一共个,是一个数,即。
例题:,求。
解:,所以
。
若矩阵的行与列都成比例,则,,即矩阵迹为对角线元素值之和。
试算归纳
对进行试算,如,若是一个数量阵,那么计算就只用找规律就可以了。
例题:,求()。
解:通过计算得知,这是一个数量阵。
。
行列结合
将一个矩阵拆成的形式,其中都是列向量,从而进行幂运算可以进行结合为一个常数。
例题:设,,,求。
解:,。
拆分矩阵
将拆分为两个矩阵,其中应该是可逆的,即,所以一般有一个是。
例题:,求。
解:。
。
又。
。
。
。
分块矩阵
。
初等变换
引导句:每个初等行变换都等价于左乘一个初等矩阵,整套高斯消元就是「连续左乘一串初等矩阵」,把它们乘起来就得到本题要求的变换矩阵 (满足 )。这正是 LU 分解的来历:消元用的那些初等矩阵的逆按序乘起来就是下三角 。理解「行变换 = 左乘矩阵、列变换 = 右乘矩阵」,是看懂几乎所有矩阵分解算法的钥匙。
一句话提示:求满足 的 ,就一步步把 用行变换变成 ,每做一步就写下对应的初等矩阵 (表示「第 行加上第 行的 倍」),最后把这些初等矩阵按相反顺序(后做的在左边)乘起来就是 。记住:行变换全部对应左乘。
若和等价,求一个可逆矩阵,使得。只用右乘。
需要根据逻辑上的计算还原出左乘的初等矩阵。
例题:,,当时,求使得。
解:目标是将变为,所以第一步将第一列的第二行的-1变为0。即将第一行加到第二行。
左乘。
然后对第二列进行消,首先将第三行加上第二行的两倍。
。
。
。
逆矩阵
引导句:注意一个反差:理论上 很重要,但数值计算里几乎从不显式求逆。解 时,x = inv(A)*b 比 x = A\b(LU 分解 / 三角回代)慢且误差大——这是数值线代第一条戒律。本节的「初等行变换 」正是高斯-若尔当消元,也是教科书求逆的标准算法;而分块求逆公式在大规模问题里用于把大矩阵拆成小块并行处理(如卡尔曼滤波、Schur 补)。
一句话提示:求逆矩阵的三大套路:①定义/凑因式——从已知等式里凑出 这种形式,括号里那个就是逆;②初等行变换——把 一路消成 ,右半边就是答案;③分块矩阵——对角块分别求逆。考试中「证明某矩阵可逆并求逆」基本都是套路①,关键是往 的形状凑。
定义法
找出一个矩阵,使得,则可逆,。
例题:,均是阶方阵,且,证明可逆,并求。
解:要证明,就要从中尽量凑出。
变为,从而提取,。
但是是未知的,所以的逆矩阵不能用来表示。
,所以提出,即,,所以的逆矩阵就是。
分解乘积
将分解为若干个可逆矩阵的乘积。若,,可逆,则可逆,且。同理。
例题:设,为同阶可逆方阵,且可逆,求。
解:已知可以用来表示其他式子,需要求的逆,则需要将转为其逆。
。
。
初等变换
,。
分块矩阵
基于拉普拉斯展开式。
对于一些分块矩阵的逆,若,都可逆,则:,。
例题:已知,其中为可逆矩阵,为可逆矩阵,求。
解:,所以可逆,设。
。即。
,。
。
当分块矩阵为三角矩阵时,对角线为原方块矩阵的逆矩阵,非0的一角为原矩阵,再左乘同行的逆矩阵,右乘同列的逆矩阵。
,。
当分块矩阵为副对角矩阵时,对角线为对角方块矩阵的逆矩阵,非0的一角为原矩阵,再左乘同行的逆矩阵,右乘同列的逆矩阵。
,。
,。
,。
,。
例题:已知矩阵的伴随矩阵,求。
解:由于,所以。已知可知,所以重点就是求。
又,,。
所以根据分块矩阵的逆运算,可以得到。
所以。
伴随矩阵
伴随矩阵一般只会计算三阶以及以下。
伴随矩阵和逆矩阵往往共同参与运算,并有许多公式。
- 。
- 。
- 。
证明关系式一,由于,。
证明关系式二,对两边取行列式,得到。
证明关系式三,对。
方阵行列式
两项积商
- 。
- 。
- 。
- 。
- 。
因为两项积商比较简单,所以基本上会变换和,让其变为转置或逆矩阵。
两项和差
两项和差需要将方阵拆分为向量组的形式,然后根据矩阵与行列式的运算法则进行运算。(注意其中的差别)
例题:设四阶方阵,,其中、、均为四维向量,且,,求。
解:。
矩阵方程
含有未知矩阵的方程就是矩阵方程,需要将方程进行恒等变形,化为、或的形式。
若、可逆,且可以分别得到,,。
直接化简
例题:设3阶方阵,满足,且,求。
解:,,,。
。
凑目标式
有时候直接化简非常麻烦,因为所求的式子很复杂,甚至出现结果不能得到的情况。
例题:已知,其中,求。
解:已知,求,则向目标计算。
,即,。因为未知,所以要消去。
根据,得到,即,。
,然后就不知道接下来怎么办了。
我们很希望在一起消掉,但是无论如何操作都无法完成。但是也可以通过此得到解题的启示,按去凑。
回到,去凑,先尝试两边减去,得到,正好左移右项,解得。
即。
矩阵秩
引导句:秩是机器学习与数据压缩里的核心量:它等于矩阵真正「独立」的行/列数,也就是数据的本征维度。低秩近似(用 SVD 取前 个奇异值)是图像压缩、推荐系统、PCA 降维的共同底座——把一个秩很高但「近似低秩」的矩阵换成低秩矩阵,用极少存储保留绝大部分信息。本节用初等变换数非零行求秩,正是数值上 rank 函数的原理;不过浮点下要靠 SVD 判断「数值秩」(多少奇异值显著大于 0),比理论消元稳健。
一句话提示:秩 就是把矩阵用行变换化成阶梯形后非零行的个数。带参数求秩的题,先化简到阶梯形,让结论行只剩含参表达式,再讨论参数让它为零/非零。运算题记牢几条不等式:、,以及 的秩按 是 、、还是更小分成 三种。
未知参数
已知一个矩阵的秩,求其矩阵中的参数。需要将矩阵简化,使得最下面的一行除了参数没有别的非零常数。
例题:已知,,求。
解:首先对化简:,若,则与不全为0,所以。
矩阵运算
给出几个矩阵,进行矩阵运算求出对应的秩。
。
。当且仅当满秩等号成立。
。
。
例题:已知,,求。
解:。又,。
又。
所以,。
矩阵等价
其实求等价矩阵就是判定其秩是否相等。
行列式变换
注意如果携带参数,要保证乘除的参数式子不为0。
行列式
只有矩阵可逆,即满秩时行列式才不为0,否则为0。