arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1901.07539physics.comp-phphysics.flu-dyn
收藏

刚性和可变形血管中心血管模拟的预处理迭代线性求解器的性能

Performance of preconditioned iterative linear solvers for cardiovascular simulations in rigid and deformable vessels

Jongmin Seo, Daniele E. Schiavazzi, Alison L. Marsden

摘要:

在计算科学的许多领域中,求解线性方程组总是偏微分方程数值解中最耗时的任务。在这项研究中,我们专注于心血管血流动力学的数值模拟与刚性和可变形的墙壁,离散在空间和时间通过变分多尺度有限元方法。我们专注于三种方法:问题不可知的广义最小残差(GMRES)和稳定双共轭梯度(BICGS)方法,以及最近提出的,特定问题,双分区(BIPN)方法。我们还对几种预处理方法进行了比较分析,包括对角、块对角、不完全因式分解、多重网格和基于电阻的方法。求解器的性能和矩阵特性(对角优势,对称性,稀疏性,带宽和频谱特性)首先检查一个理想化的圆柱形几何形状与生理边界条件,然后连续测试几个病人的具体解剖结构代表现实的心血管模拟问题。不完全因式分解预处理器在强可伸缩性和弱可伸缩性方面提供最佳性能和结果。发现BIPN方法在具有刚性壁的患者特定模型中优于其他方法。在具有可变形壁的模型中,BIPN优于具有对角和不完全LU预处理器的BICG。

英文摘要:

Computing the solution of linear systems of equations is invariably the most time consuming task in the numerical solutions of PDEs in many fields of computational science. In this study, we focus on the numerical simulation of cardiovascular hemodynamics with rigid and deformable walls, discretized in space and time through the variational multi-scale finite element method. We focus on three approaches: the problem agnostic generalized minimum residual (GMRES) and stabilized bi-conjugate gradient (BICGS) methods, and a recently proposed, problem specific, bi-partitioned (BIPN) method. We also perform a comparative analysis of several preconditioners, including diagonal, block-diagonal, incomplete factorization, multi-grid, and resistance based methods. Solver performance and matrix characteristics (diagonal dominance, symmetry, sparsity, bandwidth and spectral properties) are first examined for an idealized cylindrical geometry with physiologic boundary conditions and then successively tested on several patient-specific anatomies representative of realistic cardiovascular simulation problems. Incomplete factorization pre-conditioners provide the best performance and results in terms of both strong and weak scalability. The BIPN method was found to outperform other methods in patient-specific models with rigid walls. In models with deformable walls, BIPN was outperformed by BICG with diagonal and Incomplete LU preconditioners.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑