期刊论文

中文

南华大学学报(自然科学版)

1673-0062

2008

22

1

1-4

10.19431/j.cnki.1673-0062.2008.01.001

国家自然科学基金资助项目（60773022）； 湖南省教育厅科研资助项目（06C712）；

本校为其他机构

利用三对角线性方程组追赶法思想,推导出五对角线性方程组追赶法. 理论推导表明:对于n 阶五对角线性方程组求解,该算法的运算量级为O(11n). 数值实验表明: 该算法比高斯消去法和其他一些迭代法有明显的速度和内存优势. 这极大地提高了解线性方程的速度.

A forward elimination and backward substitution algorithm was derived for solutions of linear equations system with quinary diagonal matrix using ones with triune diagonal matrix. It is deduced theoretically that the operational amount is O（11n） for a linear equation system with quinary diagonal matrix whose order is n. It is shown in the numerical experiments that this method has some advantages in computational cost and memory need...