Medizinische Universität Graz Austria/Österreich - Forschungsportal - Medical University of Graz
Gewählte Publikation:
SHR Neuro Krebs Kardio Lipid Stoffw Microb
Plank, G; Liebmann, M; Weber dos Santos, R; Vigmond, EJ; Haase, G.
Algebraic multigrid preconditioner for the cardiac bidomain model.
IEEE Trans Biomed Eng. 2007; 54(4):585-596
Doi: 10.1109/TBME.2006.889181
[OPEN ACCESS]
Web of Science
PubMed
FullText
FullText_MUG
- Führende Autor*innen der Med Uni Graz
- Plank Gernot
- Altmetrics:
- Dimensions Citations:
- Plum Analytics:
- Scite (citation analytics):
- Abstract:
- The bidomain equations are considered to be one of the most complete descriptions of the electrical activity in cardiac tissue, but large scale simulations, as resulting from discretization of an entire heart, remain a computational challenge due to the elliptic portion of the problem, the part associated with solving the extracellular potential. In such cases, the use of iterative solvers and parallel computing environments are mandatory to make parameter studies feasible. The preconditioned conjugate gradient (PCG) method is a standard choice for this problem. Although robust, its efficiency greatly depends on the choice of preconditioner. On structured grids, it has been demonstrated that a geometric multigrid preconditioner performs significantly better than an incomplete LU (ILU) preconditioner. However, unstructured grids are often preferred to better represent organ boundaries and allow for coarser discretization in the bath far from cardiac surfaces. Under these circumstances, algebraic multigrid (AMG) methods are advantageous since they compute coarser levels directly from the system matrix itself, thus avoiding the complexity of explicitly generating coarser, geometric grids. In this paper, the performance of an AMG preconditioner (BoomerAMG) is compared with that of the standard ILU preconditioner and a direct solver. BoomerAMG is used in two different ways, as a preconditioner and as a standalone solver. Two 3-D simulation examples modeling the induction of arrhythmias in rabbit ventricles were used to measure performance in both sequential and parallel simulations. It is shown that the AMG preconditioner is very well suited for the solution of the bidomain equation, being clearly superior to ILU preconditioning in all regards, with speedups by factors in the range 5.9-7.7.
- Find related publications in this database (using NLM MeSH Indexing)
- Action Potentials -
- Algorithms -
- Animals -
- Arrhythmias, Cardiac - physiopathology
- Body Surface Potential Mapping - methods
- Computer Simulation - methods
- Diagnosis, Computer-Assisted - methods
- Heart Conduction System - physiopathology
- Models, Cardiovascular - physiopathology
- Numerical Analysis, Computer-Assisted - physiopathology
- Rabbits - physiopathology
- Find related publications in this database (Keywords)
- bidomain equations
- computational efficiency
- numerical simulation
- operator splitting
- parallel computing
- unstructured grids
- whole heart models