Preconditioning Techniques for the Bidomain Equations
In this work we discuss parallel preconditioning techniques for the bidomain equations, a non-linear system of partial differential equations which is widely used for describing electrical activity in cardiac tissue. We focus on the solution of the linear system associated with the elliptic part of the bidomain model, since it dominates computation, with the preconditioned conjugate gradient method. We compare different parallel preconditioning techniques, such as block incomplete LU, additive Schwarz and multigrid. The implementation is based on the PETSc library and we report results for a 16-node HP cluster. The results suggest the multigrid preconditioner is the best option for the bidomain equations.
KeywordsCardiac Tissue Preconditioned Conjugate Gradient Method Parallel Speedup Conjugate Gradient Iteration Incomplete Factorization
Unable to display preview. Download preview PDF.
- S. Balay, K. Buschelman, W. Gropp, D. Kaushik, M. Knepley, L. McInnes, B. Smith, and H. Zhang. PETSc users manual. Technical Report ANL-95/11 — Revision 2.1.5, Argonne National Laboratory, 2002.Google Scholar
- A. Hodgkin and A. Huxley. A quantitative description of membrane current and its application to conduction and excitation in nerve. Journal of Physiology, 117:500–544, 1952.Google Scholar
- J. Keener and J. Sneyd. Mathematical physiology. Springer, 1998.Google Scholar
- D. Lindblad, C. Murphey, J. Clark, and W. Giles. A model of the action potential and the underlying membrane currents in a rabbit atrial cell. The American Physiological Society, (0363-6125):H1666–H1696, 1996.Google Scholar
- Message Passing Interface library. MPI, a message-passing interface standard. Int. J. Supercomp., 8:159–416, 1994.Google Scholar
- L. Pavarino and P. Franzone. Parallel solution of cardiac reaction-diffusion models. In R. Kornhuber, R. Hoppe, D. Keyes, J. Periaux, O. Pironneau, and J. Xu, editors, Procedings of the 15th International Conference on Domain Decomposition Methods, Lecture Notes in Computational Science and Engineering. Springer, 2004.Google Scholar
- J. Pormann. Computer simulations of cardiac electrophysiology. In Proceedings of SC2000, 2000.Google Scholar
- R. Weber dos Santos. Modelling cardiac electrophysiology. PhD thesis, Federal University of Rio de Janeiro, Mathematics dept., Rio de Janeiro, Brazil, 2002.Google Scholar
- R. Weber dos Santos and F. Dickstein. On the influence of a volume conductor on the orientation of currents in a thin cardiac tissue. In I. Magnin, J. Montagnat, P. Clarysse, J. Nenonen, and T. Katila, editors, Lecture Notes in Computer Science, pages 111–121. Springer, Berlin, 2003.Google Scholar
- R. Weber dos Santos, U. Steinhoff, E. Hofer, D. Sanchez-Quintana, and H. Koch. Modelling the electrical propagation in cardiac tissue using detailed histological data. Biomedizinische Technik, 2003.Google Scholar
- C. Yung. Application of a stiff, operator-splitting scheme to the computational modeling of electrical propagation of cardiac ventricles. Engineering dept., Johns Hopkins University, Maryland, 2000.Google Scholar