Skip to main content
Log in

On the Computational Complexity of the Bidomain and the Monodomain Models of Electrophysiology

  • Published:
Annals of Biomedical Engineering Aims and scope Submit manuscript

Abstract

The bidomain model, coupled with accurate models of cell membrane kinetics, is generally believed to provide a reasonable basis for numerical simulations of cardiac electrophysiology. Because of changes occurring in very short time intervals and over small spatial domains, discretized versions of these models must be solved on fine computational grids, and small time-steps must be applied. This leads to huge computational challenges that have been addressed by several authors. One popular way of reducing the CPU demands is to approximate the bidomain model by the monodomain model, and thus reducing a two by two set of partial differential equations to one scalar partial differential equation; both of which are coupled to a set of ordinary differential equations modeling the cell membrane kinetics. A reduction in CPU time of two orders of magnitude has been reported. It is the purpose of the present paper to provide arguments that such a reduction is not present when order-optimal numerical methods are applied. Theoretical considerations and numerical experiments indicate that the reduction factor of the CPU requirements from bidomain to monodomain computations, using order-optimal methods, typically is about 10 for simple cell models and less than two for more complex cell models.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

FIGURE 1.
FIGURE 2.
FIGURE 3.

Similar content being viewed by others

REFERENCES

  1. Beeler, G. W., and H. Reuter. Reconstruction of the action potential of ventricular myocardial fibres. J. Physiol. 268:177–210, 1977.

    PubMed  CAS  Google Scholar 

  2. Briggs, W. L., V. E. Henson, and S. F. McCormick. A Multigrid Tutorial. SIAM, 2000.

  3. The cellml Repository. See URL http://www.cellml.org.

  4. The Cardiac Mechanics Research Group, UCSD. See URL http://cmrg.ucsd.edu/cgi-bin/cmrg/downloads/selection.cgi.

  5. Golub, G., and C. van Loan. Matrix Computations. Baltimore, Maryland: Johns Hopkins University Press, 1996.

    Google Scholar 

  6. Henriquez, C. S., A. L. Muzikant, and K.Smoak. Anisotropy, fibre curvature and bath loading effects on activation in thin and thick cardiac tissue preparations. J. Cardiovasc. Electrophysiol. 7:424–444, 1996.

    Article  PubMed  CAS  Google Scholar 

  7. Keener, J., and J. Sneyd. Mathematical Physiology. Berlin-Heidelberg: Springer-Verlag, 1998.

    Google Scholar 

  8. Klepfer, R. N., C. R. Johnson, and R. S. Macleod. The effects of inhomogeneities and anisotropics on electrocardiographic fields: A 3D FE study. IEEE Trans. Biomed. Eng. 44:706–719, 1997.

    Article  PubMed  CAS  Google Scholar 

  9. Langtangen, H. P. Computational Partial Differential Equations—Numerical Methods and Diffpack Programming, 2nd ed. Berlin-Heidelberg: Springer-Verlag, 2003.

    Google Scholar 

  10. Lines, G. T., M. L. Buist, P. Grøttum, A. J. Pullan, J. Sundnes, and A. Tveito. Mathematical models and numerical methods for the forward problem in cardiac electrophysiology. Comput. Visual. Sci. 5 (4):215–239, 2003.

    Article  Google Scholar 

  11. Nielsen, P. M. F., I. J. Le Grice, B. H. Smail, and P. J. Hunter. Mathematical model of geometry and fibrous structure of the heart. Am. J. Physiol. Heart. Circ. Physiol. 260:1365–1378, 1991.

    Google Scholar 

  12. Pollard, A. E., and R. C. Barr. The construction of an anatomically based model of the human ventricular conduction system. Biomed. Res. 37:1173–1185, 1990.

    CAS  Google Scholar 

  13. Qu, Z., and A. Garfinkel. An advanced algorithm for solving partial differential equation in cardiac conduction. IEEE Trans. Biomed. Eng. 46(9):1166–1168, 1999.

    Article  PubMed  CAS  Google Scholar 

  14. Rogers, J. M., and A. D. McCulloch. A collocation-galerkin FEM of cardiac action potential propagation. IEEE Trans. Biomed. Eng. 41:743–757, 1994.

    Article  PubMed  CAS  Google Scholar 

  15. Skouibine, K., 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.

    Article  PubMed  CAS  Google Scholar 

  16. Sundnes, J., G. Lines, K.-A. Mardal, and A. Tveito. Multigrid block preconditioning for a coupled system of partial differential equations modeling the electrical activity in the heart. Comput. Methods. Biomech. Biomed. Eng. 5(6), 2002.

  17. Sundnes, J., G. Lines, and A. Tveito. Efficient solution of ordinary differential equations modeling electrical activity in cardiac cells. Math. Biosci. 172:55–72, 2001.

    Article  PubMed  CAS  Google Scholar 

  18. Sundnes, J., G. T. Lines, X. Cai, B. F. Nielsen, Kent-A. Mardal, and A. Tveito. Computing the electrical activity in the human heart. Berlin-Heidelberg: Springer-Verlag, 2006.

  19. Sundnes, J., G. T. Lines, and A. Tveito. An operator splitting method for solving the bidomain equations coupled to a volume conductor model for the torso. Math. Biosci. 194(2):233–248, 2005.

    Article  PubMed  Google Scholar 

  20. Tung, L. A Bi-domain Model for Dischemic Myocardial D-C Potentials. PhD thesis, MIT, Cambridge, MA, 1978.

  21. Vigmond, E. J., F. Aguel, and N. Trayanova. Computational techniques for solving the bidomain equations in three dimensions. IEEE Trans. Biomed. Eng. 49:1260–1269, 2002.

    Article  PubMed  Google Scholar 

  22. Weber dos Santos, R., G. Plank, S Bauer, and E. J. Vigmond. Parallel multigrid preconditioner for the cardiac bidomain model. IEEE Trans. Biomed. Eng. 51:1960–1968, 2004.

    Article  PubMed  Google Scholar 

  23. Winslow, R. L., J. Rice, S. Jafri, E. Marban, and B. O’Rourke. Mechanisms of altered excitation–contraction coupling in canine tachycardia-induced heart failure, II, model studies. Circ. Res. 84:571–586, 1999.

    PubMed  CAS  Google Scholar 

Download references

ACKNOWLEDGMENT

This work was funded in part by the BeMatA program of the Research Council of Norway.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Joakim Sundnes.

Appendices

APPENDIX A: THE FITZHUGH–NAGUMO MODEL

We have used a modified FitzHugh–Nagumo model, given by

$$\begin{array}{l} \displaystyle I_{{\rm ion}} = k(v - v_{{\rm rest}} )(v - v_{{\rm th}} )(v - v_{{\rm peak}} ) - k(v - v_{{\rm rest}} )w, \\ \displaystyle \frac{{dw}}{{dt}} = l(v - v_{{\rm rest}} - bw). \\\end{array}$$

The values of the parameters are given in Table 6.

TABLE 6. Values of the parameters in the modified FitzHugh–Nagumo model.

APPENDIX B: THE BEELER–REUTER MODEL

The Beeler–Reuter model describes four different ionic currents, which are controlled by six gating variables. The model also describes the intracellular calcium concentration, resulting in a total of eight ODEs:

$$I_{{\rm ion}} = I_{{\rm Na}} + I_{\rm K} + I_x + I_s,$$
(27)
$$\frac{{dc}}{{dt}} = 0.07(1 - c) - I_s,\vspace*{-12pt}$$
(28)
$$\frac{{dg}}{{dt}} = \alpha _g (1 - g) - \beta _g g,$$
(29)

with g=m, h, j, d, f, x.

For notational convenience the intracellular calcium concentration has been scaled, c=107[Ca] i . The ionic currents are given by

$$\begin{array}{l} \displaystyle I_{{\rm Na}} = (4m^3 hj + 0.033)(v - 50), \\ \displaystyle I_{\rm K} = 1.4\frac{{\exp (0.04(v + 85)) - 1}}{{\exp (0.08(v + 53)) + \exp (0.04(v + 53))}}, \\ \displaystyle I_x = 0.8x\frac{{\exp (0.04(v + 77)) - 1}}{{\exp (0.04(v + 35))}}, \\ \displaystyle I_s = 0.09fd(v + 66.18 + 13.0287\ln [{\rm Ca}]_i ).\end{array}$$

The rate functions α g , β g in (29) are all of the form

$$\alpha _g = \frac{{C_1 \exp (C_2 (v - v_0 )) + C_3 (v - v_0 )}}{{1 + C_4 \exp (C_5 (v - v_0 ))}},$$
(30)

with the constants specified in Table 7.

TABLE 7. The constants in the rate functions of the Beeler–Reuter model.

APPENDIX C: THE MODEL BY WINSLOW et al.

The model by Winslow et al. is substantially more complex than the Beeler–Reuter model. The model consists of 33 ODEs, and the total ionic current is defined as a sum of 13 different ionic currents. The specification of the complex ionic current and rate functions goes over several pages, and is not included here. A complete specification of the model can be found in the original publication,23 and a brief summary is also given in Sundnes et al. 17

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sundnes, J., Nielsen, B., Mardal, K.A. et al. On the Computational Complexity of the Bidomain and the Monodomain Models of Electrophysiology. Ann Biomed Eng 34, 1088–1097 (2006). https://doi.org/10.1007/s10439-006-9082-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10439-006-9082-z

Key Words

Navigation