数值分析教学课件:2-4追赶法_第1页
数值分析教学课件:2-4追赶法_第2页
数值分析教学课件:2-4追赶法_第3页
数值分析教学课件:2-4追赶法_第4页
数值分析教学课件:2-4追赶法_第5页
已阅读5页,还剩7页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第二章解线性方程组的直接法

2.4追赶法NumericalValueAnalysis华长生制作1对角占优矩阵:补充

2.4追赶法华长生制作2有一类方程组,在今后要学习的插值问题和边值问题中有着重要的作用,即三对角线方程组,其形式为:其中--------(1)华长生制作3华长生制作4以下以Doolittle分解导出三对角线方程组的解法(以Crout分解的三对角线方程组的解法请参考教材)设由Doolittle分解得:---(2)华长生制作5L单位下三角阵,两斜行,主对角元素为1,其下方的斜行待定.U上三角阵,也是两斜行,主对角元素待定,其上方斜行元素与A对应元素相同.需要计算的元素较少,且计算公式可简化.前推和回代求解方程组也更简单.是三角分解的一种特殊应用.特点

:华长生制作6由--------(3)--------(4)--------(5)华长生制作7得--------(6)华长生制作8得--------(7)也称Thomas法。以上求解过程称为追赶法,

计算量:

2(n-1)+(n-1)+[1+2(n-1)]=5n-4

次乘除法运算华长生制作9追赶法的计算流程

这个循环称之为追的过程,相当于消元过程这个循环称之为赶的过程,相当于回代过程。

华长生制作10总结事实上,追赶法的求解过程就是将系数矩阵分解两个简单的二对角线矩阵,从而归结为求解两个简单三角形方程组的过程。追赶法的原理和高斯消去法相同,但考虑到方程组的特点,计算时会把大量零元素撇开,从而大大节省计

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论