矩阵基础(二)

2017/08/24 高斯约当法消元法求矩阵的逆 LU分解与行置换矩阵 用高斯消元法解线性方程组

Posted by WangXiaoDong on August 24, 2017

时间:2017年8月24日 天气:阴:cloud:


Author:冬之晓:angry:
Email: 347916416@qq.com
MyAppearance: MyAppearance

高斯约当法消元法求矩阵的逆

矩阵的可逆性,矩阵A如果存在非零向量x使得: 这说明矩阵A不可逆。 如果矩阵A可逆,则:

这里先仅仅考虑方阵,非方阵则需要考虑左右逆,因此需要去掉中间的等式。

假设可逆矩阵:

假设其逆矩阵:

则满足:

求解逆矩阵可以看做求解两个线性方程组:

按照矩阵基础(一)中的“用高斯消元法解线性方程组”我们可以使用左乘初等矩阵进行行变化分别解得未知数a、b、c、d。但是这时约当跟高斯说,一起算吧,于是就把他们两个放在一起,变成一个曾广矩阵来进行行变换,即:

左乘初若干个初等矩阵的乘积E使得矩阵A变为单位阵,这样显然该初等矩阵E就是所要求得A的逆矩阵,即:

LU分解与行置换矩阵

对于n阶矩阵,在不需要进行置换行的时候,进行LU分解需要的次数是:

不过大部分情况下矩阵能够进行LU分解时都需要进行行互换,对于n阶矩阵,其行置换矩阵有n的阶乘个。 比如,3阶方阵的行置换矩阵有一下3*2种:

设行置换矩阵为P,则:

一般情况下矩阵的LU分解为以下形式:

对称矩阵

设矩阵A满足:

则A就是对称矩阵,一般对称矩阵可有由任意矩阵R,通过

得到。 因为: