2求解已经因式分解的矩阵的线性方程组
- 容易求解的线性方程组
- 因式分解求解方法
容易求解的线性方程组
先讨论矩阵A是n维可逆矩阵的情况,即
对角矩阵
假设A是非奇异对角矩阵,线性方程组Ax=b可以写成,方程组的解为,即经过n次浮点运算即可。
下三角矩阵
矩阵A是n维非奇异下三角矩阵:即,下三角矩阵非奇异的充要条件是对所有的i成立。
此时Ax=b可以写成:
可推出
先讨论矩阵A是n维可逆矩阵的情况,即
假设A是非奇异对角矩阵,线性方程组Ax=b可以写成,方程组的解为,即经过n次浮点运算即可。
矩阵A是n维非奇异下三角矩阵:即,下三角矩阵非奇异的充要条件是对所有的i成立。
此时Ax=b可以写成:
可推出