稀疏对称高斯消去法的两个算法 |
| |
引用本文: | 郑家栋.稀疏对称高斯消去法的两个算法[J].数值计算与计算机应用,1981(1). |
| |
作者姓名: | 郑家栋 |
| |
作者单位: | 上海计算技术研究所 |
| |
摘 要: | 设A是对称正定的稀疏矩阵,我们用高斯消去法解方程组: Ax=b.(1)当A是带形矩阵时,一般可用一维存贮的变带宽算法求解.但在许多实际问题中,例如电网络问题及某些有限元问题,出现的稀疏矩阵不具有带形结构,而是根据存贮量或运算量优化的某种准则,排列矩阵各行所产生的具有随机分布稀疏结构的矩阵.本文主要讨论当A具有这种稀疏结构时,如何用对称高斯消去法结合上三角按行索引存贮技术去解
|
本文献已被 CNKI 等数据库收录! |
|