理论数学

Vol.3 No.2 (March 2013)

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

 

作者:

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

 

关键词:

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

 

摘要:

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

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

 

参考文献

分享
Top