Two parallel and scalable multilevel preconditioners for the Bidomain system in computational electrocardiology are introduced and studied. The Bidomain system, consisting of two degenerate parabolic reaction-diffusion equations coupled with a stiff system of several ordinary differential equations, generates very ill-conditioned discrete systems when discretized with semi-implicit methods in time and finite elements in space. The multilevel preconditioners presented in this paper attain the best performance to date, both in terms of convergence rate and solution time and outperform the simpler one-level preconditioners previously introduced. Parallel numerical results, using the PETSc library and run on Linux Clusters, show the scalability of the proposed preconditioners and their efficiency on largescale simulations of a complete cardiac cycle.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Balay et al. PETSc users manual. Technical Report ANL-95/11 - Revision 2.1.5, Argonne National Laboratory, 2004.
P. Colli Franzone and L. F. Pavarino. A parallel solver for reaction-diffusion systems in computational electrocardiology. Math. Models Methods Appl. Sci., 14(6):883–911, 2004.
P. Colli Franzone and G. Savaré. Degenerate evolution systems modeling the cardiac electric field at micro- and macroscopic level. In A. Lorenzi and B. Ruf, editors, Evolution Equations, Semigroups and Functional Analysis, pages 49–78. Birkhäuser, 2002.
I. J. Le Grice et al. Laminar structure of the heart: ventricular myocyte arrangement and connective tissue architecture in the dog. Am. J. Physiol. (Heart Circ. Physiol.), 269(38):H571–H582, 1995.
C. Luo and Y. Rudy. A model of the ventricular cardiac action potential: depolarization, repolarization, and their interaction. Circ. Res., 68(6):1501–1526, 1991.
M. Murillo and X.C. Cai. A fully implicit parallel algorithm for simulating the nonlinear electrical activity of the heart. Numer. Lin. Alg. Appl., 11(2–3):261–277, 2004.
L. F. Pavarino and P. Colli Franzone. Parallel solution of cardiac reaction-diffusion models. In R. Kornhuber et al., editor, Domain Decomposition Methods in Science and Engineering, volume 40 of Springer LNCSE, pages 669–676. Springer-Verlag, 2004.
M. Pennacchio and V. Simoncini. Efficient algebraic solution of reaction-diffusion systems for the cardiac excitation process. J. Comput. Appl. Math., 145(1):49–70, 2002.
K. Skouibine and W. Krassowska. Increasing the computational efficiency of a bidomain model of defibrillation using a time-dependent activating function. Ann. Biomed. Eng., 28:772–780, 2000.
B.F. Smith, P.E. Bjørstad, and W.D. Gropp. Domain Decomposition. Cambridge University Press, Cambridge, 1996.
D. Streeter. Gross morphology and fiber geometry in the heart. In R. Berne, editor, Handbook of Physiology, volume 1 of The Heart, pages 61–112. Williams & Wilkins, Baltimore, 1979.
M. Veneroni. Reaction-diffusion systems for the macroscopic bidomain model of the cardiac electric field. Technical report, I.M.A.T.I.-C.N.R., 2006.
E. J. Vigmond, F. Aguel, and N. A. Trayanova. Computational techniques for solving the bidomain equations in three dimensions. IEEE Trans. Biomed. Eng., 49(11):1260–1269, 2002.
R. Weber dos Santos. Modelling Cardiac Electrophysiology. PhD thesis, Univ. of Rio de Janeiro, Dept. of Mathematics, 2002.
R. Weber dos Santos, G. Plank, S. Bauer, and Bauer. Parallel multigrid preconditioner for the cardiac bidomain model. IEEE Trans. Biomed. Eng., 51(11):1960–1968, 2004.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Scacchi, S., Pavarino, L.F. (2008). Multilevel Schwarz and Multigrid Preconditioners for the Bidomain System. In: Langer, U., Discacciati, M., Keyes, D.E., Widlund, O.B., Zulehner, W. (eds) Domain Decomposition Methods in Science and Engineering XVII. Lecture Notes in Computational Science and Engineering, vol 60. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75199-1_79
Download citation
DOI: https://doi.org/10.1007/978-3-540-75199-1_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75198-4
Online ISBN: 978-3-540-75199-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)