您的位置:首页 > 文旅 > 旅游 > 数值分析【2】

数值分析【2】

2024/10/5 21:24:26 来源:https://blog.csdn.net/m0_68339197/article/details/140983412  浏览:    关键词:数值分析【2】

目录

第三章

求解三角方程组​编辑

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

乘除总次数:​编辑 

平方和  公式

列主元消去法

​编辑 

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

直接LU分解​编辑

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

列主元消去搞三角分解 

迭代法

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

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

高斯 迭代法

 

 


第三章

求解三角方程组

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

乘除总次数: 

平方和  公式

\sum i^2=\frac{n(n+1)(2n+1)}{6};\sum i^3=(\frac{n(n+1)}{2})^2

列主元消去法

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

 

 

把最大的提上来

目的:舍入误差不扩散

直接LU分解

 一行一列,二行二列……

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

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

(第四列是新算的)

 

公式 

改进平方根法(针对对称正定矩阵) 

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

列主元消去搞三角分解 

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

 

迭代法

 充要条件:谱半径小于1

上面是瞎凑法。接下来

雅可比迭代法 迭代格式

高斯 迭代法

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

 

 

 

 

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com