求解分块五对角线性方程组的追赶法
Forward Elimination and Backward Substitution Algorithm for Solving Block Pentadiagonal Linear Equ-ations

作者: 褚宝增 , 巨程晖 :中国地质大学(北京)数理学院;

关键词: 分块五对角矩阵追赶法迭代法Block Pentadiagonal Matrix Forward Elimination and Backward Substitution Algorithm Iterative Method

摘要:
追赶法是求解三对角方程组的一种很重要的方法,本文根据追赶法求解三对角方程组的思想,推导出了求解分块五对角方程组的追赶法,可以证明此算法相对传统迭代法具有占用内存小,计算速度快的特点。

Abstract:
Forward Elimination and Backward Substitution Algorithm is an important method for solving tridiagonal equations. This article shows the Forward Elimination and Backward Substitution Algorithm for solving block pentadiagonal linear equations according to the idea of algorithm for solving tridiagonal equations. It can prove that this algorithm for solving block pentadiagonal linear equations uses less memory and calculates faster than the traditional methods, such as direct method, iterative method and so on.

文章引用: 褚宝增 , 巨程晖 (2013) 求解分块五对角线性方程组的追赶法。 理论数学, 3, 139-143. doi: 10.12677/PM.2013.32022

参考文献

[1] 王礼广, 蔡放, 熊岳山. 五对角线性方程组追赶法[J]. 南华大学学报(自然科学版), 2008, 22(1): 1-4.

[2] 陈月明. 油藏数值模拟[M]. 北京: 石油大学出版社, 1989.

[3] 李晓梅, 迟利华. 并行求解大型稀疏线性方程组的研究概况[J]. 指挥技术学院学报, 1999, 10(3): 1-8.

[4] 吴建平, 王正华. 块对角占优性与对称矩阵的块对角预条件[J]. 数值计算与计算机应用, 2003, 12(4): 241-246.

[5] 林首位, 徐宏, 侯华, 褚忠, 龚荣良. 大型稀疏矩阵线性化方程组的数值解法[J]. 华北工学院学报, 2002, 23(4): 265-269.

[6] 李庆阳, 王能超, 易大义. 数值分析(第四版)[M]. 武汉: 华中科技大学出版社, 2006: 164-216.

[7] 徐长发, 李红. 偏微分方程数值解法(第二版)[M]. 武汉: 华中理工大学出版社, 2000.

[8] 夏爱生, 李长国, 胡宝安, 王瑞, 刘艳娜. 求解五对角方程组追赶法[J]. 军事交通学院学报, 2008, 7(4): 87-89.

[9] 李爱芹. 线性方程组的迭代解法[J]. 科学技术与工程, 2007, 7(14): 3357-3364.

[10] 高益明. Jacobi、Gauss-Seidel迭代法的收敛准则[J]. 高等学校计算数学学报, 1992, 2: 106-110.

分享
Top