尤金·维查林斯基;萨阿德·优素福;马萨·索松基纳 预处理对称正定系统的矩阵值图分割。 （英语） Zbl 1290.65025号 SIAM J.科学。计算。 36，第1号，A63-A87（2014）. 摘要：在并行求解大型线性系统之前，需要对其方程/未知项进行划分。标准的划分算法是在考虑并行矩阵向量乘法的效率的情况下设计的，并且通常忽略关于矩阵系数的信息。然而，可能对所选择的迭代方案中使用的预处理程序的质量有显著影响。本文提出了一种谱划分算法，该算法考虑了矩阵系数的信息，并以提高对称正定线性系统的非重叠可加Schwarz（block Jacobi）预处理的质量为目标构造了划分。对于矩阵系数大小变化较大的一组测试问题，我们的数值实验表明，当使用新的划分方法时，所得到的解决方案的收敛性有了显著改善。 引用于9文件 MSC公司： 65F08个 迭代方法的前置条件 65层10 线性系统的迭代数值方法 关键词：图分区;迭代线性系统解;预处理;Cauchy-Bunyakowski-Schwarz（CBS）常数;对称正定;光谱分割;数值实验;汇聚 软件：查科;刻痕;JOSTLE公司;METIS公司;斯帕斯基 PDF格式BibTeX公司 XML格式引用 \textit{E.Vecharynski}等人，SIAM J.Sci。计算。36，第1号，A63-A87（2014；Zbl 1290.65025） 全文： 内政部 arXiv公司 链接