| 界限法在求解大型稀疏线性方程组中的应用 |
| |
| 引用本文： | 邓自立. 界限法在求解大型稀疏线性方程组中的应用[J]. 华南理工大学学报(自然科学版), 1987, 0(2) |
| |
| 作者姓名： | 邓自立 |
| |
| 作者单位： | 华南工学院计算中心 |
| |
| 摘 要： | 本文应用中适用于随机分布稀疏性计算的控制算法,提供一个控制非零元存取的位置索引界限法.利用这个界限法给出两个求解大型稀疏线性方程组的方案:解大型随机稀疏线性方程组的消元法;解大型对称正定稀疏线性方程组的迭代法.两个求解方案均已编制FORTRAN77标准子程序并在计算机上通过.实例验算表明,无论存贮空间的节省还是计算速度的提高均有较大幅度的改善.
|
| 关 键 词： | 稀疏矩阵 对称 正定矩阵 线性方程组 消元法 迭代法 效率 界限法 计算时间 存贮空间 |
APPLICATION OF METHOD OF BOUND TO THE SOLUTION OF LARGE SPARSE LINEAR EQUATION SYSTEMS |
| |
| Deng Zili Comp. Cent. South China Inst. of Tech.. APPLICATION OF METHOD OF BOUND TO THE SOLUTION OF LARGE SPARSE LINEAR EQUATION SYSTEMS[J]. Journal of South China University of Technology(Natural Science Edition), 1987, 0(2) |
| |
| Authors: | Deng Zili Comp. Cent. South China Inst. of Tech. |
| |
| Affiliation: | Deng Zili Comp. Cent. South China Inst. of Tech. |
| |
| Abstract: | This paper offers a method for the Position Index Bound to the access nonzero elements by means of the Control Algorithm [2] for the calculation of the random Sparsity. It also gives two schemes to the solution of Large Sparse Linear Equation Systems, using this Bound Method: One is the Elimination Method for the solution of the Large Random Sparse Linear Equation Systems; another is the Iteration Method for the solution of Large Sparse Symmetric Positively Definite Linear Equation Systems.The present paper gives the computer programs of both schemes. The executing result shows that the Bound Method is efficient both in reducing the memory space and in decreasing the calculation time. |
| |
| Keywords: | sparse matrix symmetry positive definite matrix linear equations elimination method iteration method efficiency bound method calculation time memory space |
| 本文献已被 CNKI 等数据库收录！ |
