优素福·萨阿德;玛丽亚·索松基纳;张军 一般稀疏线性系统的区域分解和多层类型技术。 (英语) Zbl 0909.65020号 Mandel,Jan(编辑)等人,区域分解方法10。第十届国际会议,美国科罗拉多州博尔德,1997年8月10日至14日。普罗维登斯,RI:AMS,美国数学学会。康斯坦普。数学。218, 174-190 (1998). 区域分解和多级技术通常用于求解椭圆型偏微分方程产生的线性系统。本文考虑了这些技术在非规则结构稀疏线性系统中的推广。用来推导成功的预处理器的一个有趣的常见方法是求助于舒尔补码。特别地,我们讨论了基于独立节点子集的大型稀疏线性系统迭代求解的多层域分解型算法。我们还讨论了利用局部矩阵的不完全LU分解的Schur补技术。关于整个系列,请参见[Zbl 0895.00045号]. 引用于10文件 MSC公司: 65层10 线性系统的迭代数值方法 65层35 矩阵范数、条件、缩放的数值计算 65号55 多重网格方法;含偏微分方程边值问题的区域分解 65层50 稀疏矩阵的计算方法 35J25型 二阶椭圆方程的边值问题 2005年5月 并行数值计算 关键词:并行计算;预调节器;Schur补;多级域分解型算法;大型稀疏线性系统;LU因子分解 软件:BILUM公司;块解决方案95;ILUM公司;阿兹特克语;P-SPARSLIB公司;PETSc公司;阿兹特克 PDF格式BibTeX公司 XML格式引用 \textit{Y.Saad}等人,康特姆。数学。218174-190(1998年;Zbl 0909.65020)