论文部分内容阅读
本文应用中适用于随机分布稀疏性计算的控制算法,提供一个控制非零元存取的位置索引界限法.利用这个界限法给出两个求解大型稀疏线性方程组的方案:解大型随机稀疏线性方程组的消元法;解大型对称正定稀疏线性方程组的迭代法.两个求解方案均已编制FORTRAN77标准子程序并在计算机上通过.实例验算表明,无论存贮空间的节省还是计算速度的提高均有较大幅度的改善.
In this paper, we apply a control algorithm for stochastic distribution sparsity to provide a location index demarcation method for controlling non-zero-dollar access.We use this demarcation method to solve two large-scale sparse linear equations: solving large random sparse linear The iterative method for solving large-scale symmetric positive definite sparse linear equations.The two solutions have been compiled FORTRAN77 standard subroutine and passed on the computer.Examples show that no matter the storage space saving or computing speed Improve all have more substantial improvement.