追赶法(经典计算)(共6页).doc

精选优质文档-倾情为你奉上一、算法理论在一些实际问题中，例如解常微分方程边值问题，解热传导方程以及船体数学放样中建立三次样条函数等，都会要求解系数矩阵为对角占优的三对角线方程组，简记为.求解等价于解两个三角形方程组：；.从而得到解三对角线方程组的追赶法公式：(1) 计算的递推公式(2) 解(3) 解我们将计算系数将计算方程组的解二、 算法框图三、 算法程序#include #include #include#define N 20double aN, bN, cN-1, fN, rN;int n;void LUDecompose();/ LU分解void backSubs();/ 回代void main()printf(请输入方程的维数n);scanf