追赶法求解三对角方程及其算例
追赶法求解三对角方程组 要求:对于给定的三对角系数矩阵和右端项,可以求解线性代数方程组 追赶法的数学理论 设系数矩阵为三对角矩阵 则方程组Ax=f称为三对角方程组。 设矩阵A非奇异,A有Crout分解A=LU,其中L为下三角矩阵,U为单位上三角矩阵,记 可先依次求出L,U中的元素后,令Ux=y,先求解下三角方程组Ly=f得出y,再求解上三角方程组Ux=y。 事实上,求解三对角方程组的2追赶法将矩阵三角分解的计算与求解两个三角方程组的计算放在一起,使算法更为紧凑。其计算公式为: (*) 追赶法的算法和流程图 1.预处理 生成方程组的系数及其除数,事实上,按式(*)可交替生成与: →→→…→→ 其计算公式为 2.追的过程 顺序生成方程组右端: →→…→ 据式(*)的计算公式为 3.赶的过程 逆序得出方程组的解: →→…→ 其计算公式按式为
以下文字资料是由(历史新知网)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!
希望帮到你。祝你学习进步!