求解分块五对角线性方程组的追赶法

Forward Elimination and Backward Substitution Algorithm for Solving Block Pentadiagonal Linear Equ-ations

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

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.