Abstract
We study two parallel coupled and uncoupled multilevel solvers for the cardiac Bidomain model, describing the bioelectric activity of the cardiac tissue and consisting of a system of a non-linear parabolic reaction-diffusion partial differential equation (PDE) and an elliptic linear PDE. The evolution equation is coupled through the non-linear reaction term with a stiff system of ordinary differential equations, describing the ionic currents through the cellular membrane. The uncoupled solver is based on splitting the parabolic PDE from the elliptic PDE at each time step. The resulting discrete linear systems are solved by Multilevel Additive Schwarz methods. Three-dimensional parallel numerical tests on a BlueGene cluster show that the uncoupled multilevel technique is as scalable as the coupled one, but it is more efficient because it has a faster convergence rate. Finally, in all parallel numerical tests considered, the uncoupled technique proposed is always about 1.5 times faster than the coupled approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Balay, S., et al.: PETSc users manual. Tech. Rep. ANL-95/11 - Revision 3.3, Argonne National Laboratory (2012)
Colli Franzone, P., Pavarino, L.F.: A parallel solver for reaction-diffusion systems in computational electrocardiology. Math. Models Methods Appl. Sci. 14, 883–911 (2004)
Ethier, M., Bourgault, Y.: Semi-implicit time-discretization schemes for the bidomain model. SIAM J. Numer. Anal. 46, 2443–2468 (2008)
Fernandez, M.A., Zemzemi, N.: Decoupled time-marching schemes in computational cardiac electrophysiology. Math. Biosci. 226, 58–75 (2010)
Gerardo Giorda, L., et al.: A model-based block-triangular preconditioner for the bidomain system in electrocardiology. J. Comput. Phys. 228, 3625–3639 (2009)
Gerardo Giorda, L., et al.: Optimized Schwarz coupling of bidomain and monodomain models in electrocardiology. Math. Model. Numer. Anal. 45, 309–334 (2011)
LeGrice, I.J., et al.: Laminar structure of the heart: ventricular myocyte arrangement and connective tissue architecture in the dog. Am. J. Physiol. Heart Circ. Physiol. 269, H571–H582 (1995)
Luo, C., Rudy, Y.: A model of the ventricular cardiac action potential: depolarization, repolarization, and their interaction. Circ. Res. 68, 1501–1526 (1991)
Munteanu, M., Pavarino, L.F., Scacchi, S.: A scalable Newton-Krylov-Schwarz method for the bidomain reaction-diffusion system. SIAM J. Sci. Comput. 31, 3861–3883 (2009)
Murillo, M., Cai, X.C.: A fully implicit parallel algorithm for simulating the non-linear electrical activity of the heart. Numer. Linear Algebra Appl. 11, 261–277 (2004)
Pavarino, L.F., Scacchi, S.: Multilevel additive Schwarz preconditioners for the Bidomain reaction-diffusion system. SIAM J. Sci. Comput. 31, 420–443 (2008)
Pennacchio, M., Simoncini, V.: Algebraic multigrid preconditioners for the bidomain reaction-diffusion system. Appl. Numer. Math. 59, 3033–3050 (2009)
Pennacchio, M., Simoncini, V.: Fast structured AMG preconditioning for the bidomain model in electrocardiology. SIAM J. Sci. Comput. 33, 721–745 (2011)
Pennacchio, M., Savaré, G., Colli Franzone, P.: Multiscale modeling for the bioelectric activity of the heart. SIAM J. Math. Anal. 37, 1333–1370 (2006)
Plank, G., et al.: Algebraic multigrid preconditioner for the cardiac bidomain model. IEEE Trans. Biomed. Eng. 54, 585–596 (2007)
Scacchi, S.: A hybrid multilevel Schwarz method for the bidomain model. Comput. Methods Appl. Mech. Eng. 197, 4051–4061 (2008)
Southern, J.A., et al.: Solving the coupled system improves computational efficiency of the bidomain equations. IEEE Trans. Biomed. Eng. 56, 2404–2412 (2009)
Sundnes, J., et al.: Multigrid block preconditioning for a coupled system of partial differential equations modeling the electrical activity in the heart. Comput. Methods Biomech. Biomed. Eng. 5, 397–409 (2002)
Sundnes, J., Lines, G.T., Tveito, A.: An operator splitting method for solving the bidomain equations coupled to a volume conductor model for the torso. Math. Biosci. 194, 233–248 (2005)
Toselli, A., Widlund, O.B.: Domain Decomposition Methods - Algorithms and Theory. Springer, Berlin (2004)
Vigmond, E.J., Aguel, F., Trayanova, N.A.: Computational techniques for solving the bidomain equations in three dimensions. IEEE Trans. Biomed. Eng. 49, 1260–1269 (2002)
Vigmond, E.J., et al.: Solvers for the cardiac bidomain equations. Prog. Biophys. Mol. Biol. 96, 3–18 (2008)
Weber dos Santos, R., et al.: Parallel multigrid preconditioner for the cardiac bidomain model. IEEE Trans. Biomed. Eng. 51, 1960–1968 (2004)
Zampini, S.: Balancing Neumann-Neumann methods for the cardiac bidomain model. Numer. Math. 123, 363–393 (2013)
Zampini, S.: Inexact BDDC methods for the cardiac bidomain model. In: Proceedings of DD21 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Colli Franzone, P., Pavarino, L.F., Scacchi, S. (2014). Parallel Coupled and Uncoupled Multilevel Solvers for the Bidomain Model of Electrocardiology. In: Erhel, J., Gander, M., Halpern, L., Pichot, G., Sassi, T., Widlund, O. (eds) Domain Decomposition Methods in Science and Engineering XXI. Lecture Notes in Computational Science and Engineering, vol 98. Springer, Cham. https://doi.org/10.1007/978-3-319-05789-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-05789-7_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05788-0
Online ISBN: 978-3-319-05789-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)