文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 互联网 > 实验5.3 用追赶法求解三对角方程组
侵权投诉

实验5.3 用追赶法求解三对角方程组

实验5.3 用追赶法求解三对角方程组

实验5.3 用追赶法求解三对角方程组

实验目的

会使用Matlab语言编程使用追赶法求解线性方程组。

实验原理

设系数矩阵为三对角矩阵

b1 a2 0

A

0 0

c1b2a3 00

0 c2 b3

000

000

0 an 1bn 10

an

0 0 0 cn 1

bn

则方程组Ax=f称为三对角方程组。

设矩阵A非奇异,A有Crout分解A=LU,其中L为下三角矩阵,U为单位上三角矩阵,记

b1 2 0

L

0 0

2 3 00

00 00

000

3

n 1

n

0 0 0 , 0 n 1 10

01 2 001U

000 000

0

00 00

0 n 1

1

可先依次求出L,U中的元素后,令Ux=y,先求解下三角方程组Ly=f得出y,再求解

上三角方程组Ux=y。

事实上,求解三对角方程组的2追赶法将矩阵三角分解的计算与求解两个三角方程组的计算放在一起,使算法吏为紧凑。其计算公式为:

c1f1

b ,y 11 11,

1 1

对i 2,3, ,n

i ai, i bi ai i 1,

yi fi iyi 1 i

xn yn

对i n 1,n 2, ,1 xi yi ixi 1

i

ci

i

实验程序

第1页

你可能喜欢

  • 列主元高斯消去法
  • 线性方程组的解法
  • Gauss-Seidel迭代法
  • matlab实例教程
  • 数值分析matlab程序
  • 非线性方程组求解
  • 插值与拟合
  • 龙格现象

热门文档

相关文档

  • 追赶法求解三对角线性方程组

    追赶法求解三对角线性方程组_数学_自然科学_专业资料。数值分析作业,供大家参考《数值分析》数值实验 XXX 追赶法求解三对角线性方程组一 实验目的 利用编程方法实现...

  • 求解循环三对角方程组的追赶法

    与标准的三对角方程组相比 ,循环三 对角方程组的系数矩阵在左下角和右上角各... 实验5.3 用追赶法求解三... 2页 免费 行处理法求解三对角线性... 8页 ...

  • 追赶法解三对角方程组

    3.1 实验程序 ......追赶法是用来求解三对角方程组的专用方法,生活中很多实际问题,都归结为求解 线性方程组.例如解常微分方程边值问题,解热传导方程以及船体数学...

  • 用追赶法解三对角线方程组

    用追赶法解三对角线方程组_理学_高等教育_教育专区。用追赶法解三对角线方程... 追赶法(解三对角方程组) 2页 免费 实验5.3 用追赶法求解三... 2页 ...

  • 追赶法在求解循环和拟循环三对角方程组中的一种推广_免...

    追赶法并行求解循环三对角... 5页 5财富值 追赶法(解三对角方程组) 2页 免费 追赶法求解方程组 1页 免费 实验5.3 用追赶法求解三对... 2页 免费 ...

  • 数值计算方法解三对角方程组的追赶法实 验报告4.18

    数值计算方法解三对角方程组的追赶法实 验报告4.18_理学_高等教育_教育专区... 追赶法(解三对角方程组) 2页 免费 实验5.3 用追赶法求解三... 2页 ...

  • 追赶法并行求解循环三对角方程组

    ,t£I:并代入式(3),即可得到方程组的解。 至此。得到下面的求解循环三对角线性方程组的串行算 S&●●● 厶 而如(5) 求解循环三对角线性方程组的追赶法。...

  • 追赶法并行求解循环三对角方程组

    追赶法并行求解循环三对角方程组_计算机软件及应用_IT/计算机_专业资料。研究... 实验5.3 用追赶法求解三... 2页 免费 追赶法解三对角方程组 13页 3下载...

  • 追赶法求解三对角方程及其算例

    事实上, 求解三对角方程组的 2 追赶法将矩阵三角分解的计算与求解两个三角 ... 行处理法求解三对角线性... 8页 免费 实验5.3 用追赶法求解三... 2页 ...

  • 三对角线性方程组的解法

    0? ? (3)比较不同方法对求解三对角线性方程组的优异性。 )比较不同方法对求解三对角线性方程组的优异性。 5 四、实验过程 解法 追赶法 Jacobi迭代法 Gauss...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email