萨阿德,优素福 共轭梯度法多项式预处理的实际应用。 (英文) Zbl 0601.65019号 SIAM J.科学。统计计算。 6, 865-881 (1985). 作者小结:本文介绍了利用多项式预条件求解由偏微分方程离散化得到的大型稀疏线性方程组的一些实用方法。对于对称正定矩阵a,这些技术基于区间[0,b]上的最小二乘多项式,其中b是最大特征值的Gershgorin估计。因此,与该领域以前的工作相反,不需要计算A的特征值。我们提出了一种更适合并行体系结构的共轭梯度算法,并讨论了在这些体系结构中多项式预处理的优点。审核人:I.H.穆夫蒂 引用于1审查引用于59文件 MSC公司: 65层10 线性系统的迭代数值方法 65N22型 含偏微分方程边值问题离散方程的数值解 65英尺50英寸 稀疏矩阵的计算方法 35J05型 拉普拉斯算子、亥姆霍兹方程(约化波动方程)、泊松方程 关键词:并行算法;矢量化;多项式预处理;格什戈林估计;共轭梯度算法 PDF格式BibTeX公司 XML格式引用 \textit{Y.Saad},SIAM J.科学。统计计算。6865-881(1985;Zbl 0601.65019) 全文: 内政部