实验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
实验程序
追赶法求解三对角线性方程组_数学_自然科学_专业资料。数值分析作业,供大家参考《数值分析》数值实验 XXX 追赶法求解三对角线性方程组一 实验目的 利用编程方法实现...
与标准的三对角方程组相比 ,循环三 对角方程组的系数矩阵在左下角和右上角各... 实验5.3 用追赶法求解三... 2页 免费 行处理法求解三对角线性... 8页 ...
3.1 实验程序 ......追赶法是用来求解三对角方程组的专用方法,生活中很多实际问题,都归结为求解 线性方程组.例如解常微分方程边值问题,解热传导方程以及船体数学...
用追赶法解三对角线方程组_理学_高等教育_教育专区。用追赶法解三对角线方程... 追赶法(解三对角方程组) 2页 免费 实验5.3 用追赶法求解三... 2页 ...
追赶法并行求解循环三对角... 5页 5财富值 追赶法(解三对角方程组) 2页 免费 追赶法求解方程组 1页 免费 实验5.3 用追赶法求解三对... 2页 免费 ...
数值计算方法解三对角方程组的追赶法实 验报告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...
热门文档