Oxford University Computing Laboratory, Oxford, UK.
IEEE Trans Biomed Eng. 2010 Dec;57(12):2806-15. doi: 10.1109/TBME.2010.2078817. Epub 2010 Sep 27.
The efficient solution of the bidomain equations is a fundamental tool in the field of cardiac electrophysiology. When choosing a finite element discretization of the coupled system, one has to deal with the solution of a large, highly sparse system of linear equations. The conjugate gradient algorithm, along with suitable preconditioning, is the natural choice in this scenario. In this study, we identify the optimal preconditioners with respect to both stimulus protocol and mesh geometry. The results are supported by a comprehensive study of the mesh-dependence properties of several preconditioning techniques found in the literature. Our results show that when only intracellular stimulus is considered, incomplete LU factorization remains a valid choice for current cardiac geometries. However, when extracellular shocks are delivered to tissue, preconditioners that take into account the structure of the system minimize execution time and ensure mesh-independent convergence.
双域方程的有效求解是心脏电生理学领域的基本工具。在选择耦合系统的有限元离散化时,必须处理大型、高度稀疏的线性方程组的求解。在这种情况下,共轭梯度算法结合适当的预处理是自然的选择。在本研究中,我们针对刺激方案和网格几何形状确定了最佳的预处理方法。这些结果得到了对文献中几种预处理技术的网格依赖性特性的全面研究的支持。我们的结果表明,当仅考虑细胞内刺激时,不完全 LU 分解仍然是当前心脏几何形状的有效选择。然而,当向组织施加细胞外冲击时,考虑系统结构的预处理方法可以最小化执行时间并确保网格独立收敛。