新浪博客

高等代数基本技巧之打洞

2009-10-16 19:10阅读:
打洞可以说是高等代数里面最基本的功夫,但凡江湖上出来混的不应该有不知道的(不知道的都被灭了 高等代数基本技巧之打洞)。高代里面许多多定理其实就是用的就是打洞的想法,所以首先要介绍的第一招就是打洞。

下面这个例题很好地说明了打洞是怎么一回事:

高等代数基本技巧之打洞
是一个方阵,A 是 M 的一个可逆的子矩阵,那么有
高等代数基本技巧之打洞

证明思路也很简单,就是利用 A 的可逆性来打洞干掉 B 或者 C,
高等代数基本技巧之打洞
也就是
高等代数基本技巧之打洞
然后两边求行列式即可。
如果把条件改成B,C,D之一可逆,也有类似的结论,这里就不详细写了。
打洞并不复杂,就是利用可逆的子矩阵来做初等变换消去其它的子矩阵,来实现问题的简化。
把打洞倒过来用也很有用处,比如下面这个例题:
高等代数基本技巧之打洞

高等代数基本技巧之打洞

举两个常见的打洞的例子,我就不写具体是怎么打洞的了,大家对照教材仔细体会一下。
1. 矩阵的 LU 分解定理。
2. 一个对称矩阵是正定矩阵的充要条件是它的顺序柱子式都大于0。

特别要强调的是对称矩阵的打洞问题。对称矩阵打洞是打动最重要的应用,因为这个时候的打洞有明确的几何意义:相当于在对称矩阵所规定的“内积”下作 Schmidt 正交化。具体讲,就是当 M 是对称矩阵的时候,用 A 打两次洞干掉 B 和 C 实际上是一个合同变换:
高等代数基本技巧之打洞
这里当 M 对称的时候有
高等代数基本技巧之打洞
比如说教材上讲的化二次型为标准型的矩阵方法,想法就是源自于此。(配方法其实就是 Schmidt 正交化, 所以配方法和矩阵法是同一个思想的不同表现)。下面叙述一下:
高等代数基本技巧之打洞
整个算i法说白了只有一句话, 不停地用非零的对角元打洞干掉(合同掉)非对角元。也就是不断地作
SChmidt 正交化。

这个想法也不复杂,你看,也就是一句话的事,但是它的威力是很大的,比如说下面这个问题:
设 A 是一个正定矩阵,则
高等代数基本技巧之打洞
证明我就不写了,大家想想怎么用上面讲的办法来做。特别请大家想一想,这个问题有什么明确的几何意义?(平行多面体的体积不大于各个棱的长度的乘积)。

总而言之,统而言之,我们要养成打洞的良好习惯,天天打,月月打,特别是遇到对称尤其是正定矩阵的时候,更要将打洞进行到底。




我的更多文章

下载客户端阅读体验更佳

APP专享