| 大规模带状线性方程组的追赶法 |
| |
| 引用本文： | 王礼广,谭林,罗迪凡,杨晓霖,谭良.大规模带状线性方程组的追赶法[J].南华大学学报(自然科学版),2011,25(4):70-74. |
| |
| 作者姓名： | 王礼广 谭林 罗迪凡 杨晓霖 谭良 |
| |
| 作者单位： | 南华大学数理学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(60773022);南华大学博士科研启动基金资助项目(2010XQD12) |
| |
| 摘 要： | 利用五对角线性方程组的追赶法思想矩阵LU分解的方法,推导出任意带宽的大规模带状线性方程组的追赶法.理论推导表明:对于带宽为2t+1的n阶带状线性方程组,该算法的运算量级为O(2t2+5t+3]n),存储量级为O2(t+1)n].数值实验表明:该算法比其他一些算法有明显的速度和内存优势.这极大地提高了解线性方程的速度.
|
| 关 键 词： | 带状矩阵 稀疏矩阵 线性方程组 |
| 收稿时间： | 2011/10/11 0:00:00 |
A Forward Elimination and Backward Substitution Algorithmfor Large-scale Banded Linear Systems |
| |
| WANG Li-guang,TAN Lin,LUO Di-fan,YANG Xiao-lin,TAN Liang.A Forward Elimination and Backward Substitution Algorithmfor Large-scale Banded Linear Systems[J].Journal of Nanhua University:Science and Technology,2011,25(4):70-74. |
| |
| Authors: | WANG Li-guang TAN Lin LUO Di-fan YANG Xiao-lin TAN Liang |
| |
| Institution: | (School of Mathematics and Physics,University of South China,Hengyang,Hunan 421001,China) |
| |
| Abstract: | |
| |
| Keywords: | band matrix sparse matrix linear systems |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《南华大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《南华大学学报(自然科学版)》下载免费的PDF全文 |
|
