以后各步的消元也仅变动d、b;并 将相应的an1置0。设元素的下标变量 为 根据上述对2的分析,可知第涉 的计算公式为: 1ra1c;1/a1→ bai-1b1/41→b 点击此处结束放映
以后各步的消元也仅变动di、bi 并 将相应的ai-1置0。设元素的下标变量 为i。 根据上述对i=2的分析,可知第i步 di -ai-1 ci-1/di-1 di bi -ai-1bi -1/di-1bi
消元结束后,系数矩阵的非零元素仅 在主对角线和次对角线上出现,求得 → (brCx#1)/d1→x(i=n-1,,1) 设置4个数组分别来存储a;,b,c,d, 算法描述如下: 点击此处结束放映
消元结束后,系数矩阵的非零元素仅 在主对角线和次对角线上出现, bn/dn xn (bi -cixi+1 )/di xi (i=n-1,…,1) 设置4个数组分别来存储ai,bi,ci,di
input (ai) bi), (ci), (di for i=2,3,., n do a1/d1→l d-le→d rlb:1→b end b /dn→ for i=n-1, n-2,-., 1 do ( bice1)/l1→x end output (xi) 点击此处绕束放映
input (ai ),(bi ),(ci ),(di ) for i=2,3,…,n do ai-1/di-1 l di -lci-1 di bi -lbi-1 bi end bn/dn xn for i=n-1,n-2,…,1 do (bi -cixi+1 )/di xi end output (xi )