基于分区过程的稀疏线性系统求解的稳定性与性能研究
数值分析
2021-12-07 v1 分布式、并行与集群计算
数值分析
摘要
本文提出、评估并分析了在求解稀疏大型线性系统时，采用不同分区过程（包括带状行分割、带状行稀疏模式分割和子结构分割）的并行同步 Jacobi 算法的性能。文中展示了在一组学术性三维 Laplace 方程以及来自 Chicxulub 陨石坑的真实重力矩阵上进行的数值实验，并揭示了在求解稀疏大型线性系统时，分割对并行同步迭代的影响。数值结果清晰地表明，与带状行分割策略相比，子结构方法具有显著优势。
引用
@article{arxiv.2112.02377,
title = {On the stability and performance of the solution of sparse linear systems by partitioned procedures},
author = {Abal-Kassim Cheik Ahamed and Frederic Magoules},
journal= {arXiv preprint arXiv:2112.02377},
year = {2021}
}
备注
arXiv admin note: text overlap with arXiv:2108.13162