目录

第三章

求解三角方程组​编辑

高斯消元​编辑 乘除次数：系数阵k^2,每行系数计算1，右边那列1        

乘除总次数：​编辑 

平方和  公式

列主元消去法

​编辑 

目的：舍入误差不扩散​编辑

直接LU分解​编辑

改进平方根法（针对对称正定矩阵​编辑） 

列主元消去搞三角分解 

迭代法

​编辑 充要条件：谱半径小于1​编辑

雅可比迭代法​编辑 迭代格式​编辑

高斯 迭代法

 

 

---

第三章

求解三角方程组

高斯消元 乘除次数：系数阵k^2,每行系数计算1，右边那列1        

乘除总次数： 

平方和  公式

列主元消去法

高斯消元法要对角元不为零 

 

 

把最大的提上来

目的：舍入误差不扩散

直接LU分解

 一行一列，二行二列……

解方程组的话，可以三行四列上LU

不用解两个方程，直接接右侧，因为左边满秩，乘其逆

（第四列是新算的）

 

公式 

改进平方根法（针对对称正定矩阵） 

注意这里和清华大学不一样，L仍为单位下三角（对角线是1），只是L不必单独求了，计算量少一半

列主元消去搞三角分解 

这个涉及到行交换，lu矩阵可能复杂些，但最终母的还是解方程 

 

迭代法

 充要条件：谱半径小于1

上面是瞎凑法。接下来

雅可比迭代法 迭代格式

高斯 迭代法

初衷：算出来的新值就用新值带