| 赛德尔迭代的一个新的高效算法 |
| |
| 引用本文： | 邓自立,杨柱学.赛德尔迭代的一个新的高效算法[J].华南理工大学学报(自然科学版),1991,19(4):38-42. |
| |
| 作者姓名： | 邓自立 杨柱学 |
| |
| 作者单位： | 华南理工大学计算中心，华南理工大学计算中心，华南理工大学计算中心 |
| |
| 摘 要： | 本文提出一个新的高效赛德尔迭代算法(ESI算法)求解大型对称正定稀疏线性方程组AX=b。A是n*n阶的对称正定稀疏系数矩阵。A可表达为A=D+U~T+U,其中D是对角矩阵,U是主对角元素为零的上三角矩阵。这个算法,只需上三角阵非零元及其同等数量的索引信息压缩存储。每行第一个非零元存入界限信息而其他非零元仅需存入对应列号。整个系数矩阵存储量为τ,τ是A的非零元个数。压缩与还原过程仅需O(n)次加法或减法运算。
|
| 关 键 词： | 稀疏矩阵 线性方程组 算法 迭代法 |
A NEW EFFICIENT ALGORITHM FOR SEIDEL'S ITERATION |
| |
| Deng Zili,Yang Zhuxue and Sun Aiwen Comp.Cent.,South China Univ.of Tech..A NEW EFFICIENT ALGORITHM FOR SEIDEL''''S ITERATION[J].Journal of South China University of Technology(Natural Science Edition),1991,19(4):38-42. |
| |
| Authors: | Deng Zili Yang Zhuxue and Sun Aiwen CompCent South China Univof Tech |
| |
| Abstract: | |
| |
| Keywords: | sparse matrix linear equations algorithm iteration method efficiency /index information memory space calculation speed |
| 本文献已被 CNKI 维普 等数据库收录！ |
