目录
第三章
求解三角方程组编辑
高斯消元编辑 乘除次数:系数阵k^2,每行系数计算1,右边那列1
乘除总次数:编辑
平方和 公式
列主元消去法
编辑
目的:舍入误差不扩散编辑
直接LU分解编辑
改进平方根法(针对对称正定矩阵编辑)
列主元消去搞三角分解
迭代法
编辑 充要条件:谱半径小于1编辑
雅可比迭代法编辑 迭代格式编辑
高斯 迭代法
第三章
求解三角方程组
高斯消元 乘除次数:系数阵k^2,每行系数计算1,右边那列1
乘除总次数:
平方和 公式
列主元消去法
高斯消元法要对角元不为零
把最大的提上来
目的:舍入误差不扩散
直接LU分解
一行一列,二行二列……
解方程组的话,可以三行四列上LU
不用解两个方程,直接接右侧,因为左边满秩,乘其逆
(第四列是新算的)
公式
改进平方根法(针对对称正定矩阵)
注意这里和清华大学不一样,L仍为单位下三角(对角线是1),只是L不必单独求了,计算量少一半
列主元消去搞三角分解
这个涉及到行交换,lu矩阵可能复杂些,但最终母的还是解方程
迭代法
充要条件:谱半径小于1
上面是瞎凑法。接下来
雅可比迭代法 迭代格式
高斯 迭代法
初衷:算出来的新值就用新值带