|
|||||
|
|
| 五对角线性方程组追赶法 | |
| 引用本文： | 王礼广,蔡放,熊岳山.五对角线性方程组追赶法[J].南华大学学报(自然科学版),2008,22(1):1-4. |
| 作者姓名： | 王礼广 蔡放 熊岳山 |
| 作者单位： | 1. 国防科技大学,计算机学院,湖南,长沙,410073;南华大学,数理学院,湖南,衡阳,421001 2. 国防科技大学,计算机学院,湖南,长沙,410073;长沙大学,科研处,湖南,长沙,410003 3. 国防科技大学,计算机学院,湖南,长沙,410073 |
| 基金项目： | 国家自然科学基金 , 湖南省教育厅科研项目 |
| 摘 要： | 利用三对角线性方程组追赶法思想，推导出五对角线性方程组追赶法，理论推导表明：对于n阶五对角线性方程组求解，该算法的运算量级为O（11n），数值实验表明：该算法比高斯消去法和其他一些迭代法有明显的速度和内存优势，这极大地提高了解线性方程的速度。 |
| 关 键 词： | 五对角矩阵 带状矩阵 稀疏矩阵 线性方程组 |
| 收稿时间： | 2007/12/29 0:00:00 |
A Forward Elimination and Backward Substitution Algorithm for Solutions of Linear Equations System with Quinary Diagonal Matrix |
|
| WANG Li-guang,CAI Fang,XIONG Yue-shan.A Forward Elimination and Backward Substitution Algorithm for Solutions of Linear Equations System with Quinary Diagonal Matrix[J].Journal of Nanhua University:Science and Technology,2008,22(1):1-4. | |
| Authors: | WANG Li-guang CAI Fang XIONG Yue-shan |
| Institution: | 1.School of Computer Science,National University of Defense Technology,Changsha,Hunan 410073,China; 2.School of Mathematics and Physics,University of South China,Hengyang,Hunan 421001,China;3.Science Research Department,Changsha University,Changsha,Hunan 410003,China |
| Abstract: | 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 evidently. It improves the calculational rates. |
| Keywords: | quinary diagonal matrix band matrix sparse matrix system of linear equations |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《南华大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《南华大学学报(自然科学版)》下载免费的PDF全文 | |