Skip to main content
SpringerLink
Log in

Inexact BDDC Methods for the Cardiac Bidomain Model

  • Conference paper
  • First Online:
Domain Decomposition Methods in Science and Engineering XXI

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 98))

Abstract

The cardiac Bidomain model is a reaction-diffusion system of PDEs which space–time discretization results in very ill-conditioned linear systems. This paper extends a recent work by the Author on Neumann–Neumann and Dual-Primal Bidomain preconditioners by considering an approximate BDDC algorithm for the parabolic–parabolic Bidomain formulation, in order to reduce the computational costs of such methods. Extensive parallel numerical tests in three dimensions confirm the quasi-optimality and scalability of the proposed inexact algorithm.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Amestoy, P.R., Duff, I.S., Koster, J., L’Excellent, J.Y.: A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM J. Matrix Anal. Appl. 23, 15–41 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  2. Balay, S., Brown, J., Buschelman, K., Gropp, W.D., Kaushik, D., Knepley, M.G., Curfman McInnes, L., Smith, B.F., Hong, Z.: PETSc Web page. http://www.mcs.anl.gov/petsc (2012)

  3. CASPUR HPC home page (2013). http://hpc.caspur.it

  4. CINECA HPC home page (2013). http://hpc.cineca.it

  5. 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)

    Article  MATH  MathSciNet  Google Scholar 

  6. Davis, T.A.: Algorithm 832: UMFPACK, an unsymmetric-pattern multifrontal method. ACM Trans. Math. Softw. 30, 196–199 (2004)

    Article  MATH  Google Scholar 

  7. Dohrmann, C.R.: An approximate BDDC preconditioner. Numer. Linear Algebra Appl. 14, 149–168 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  8. HYPRE. High performance preconditioners (2013). http://www.llnl.gov/CASC/linearsolvers/

  9. LeGrice, I.J., Smaill, B.H., Chai, L.Z., Edgar, S.G., Gavin, J.B., Hunter, P.J.: 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)

    Google Scholar 

  10. Li, J., Widlund, O.B.: FETI-DP, BDDC, and block Cholesky methods. Int. J. Numer. Methods Eng. 66, 250–271 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  11. Pavarino, L.F., Scacchi, S.: Multilevel additive Schwarz preconditioners for the Bidomain reaction-diffusion system. SIAM J. Sci. Comput. 31, 420–443 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  12. Pavarino, L.F., Scacchi, S.: Parallel multilevel Schwarz and block preconditioners for the Bidomain parabolic-parabolic and parabolic-elliptic formulations. SIAM J. Sci. Comput. 33, 1897–1919 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  13. Pennacchio, M., Simoncini, V.: Algebraic multigrid preconditioners for the Bidomain reaction-diffusion system. Appl. Numer. Math. 59, 3033–3050 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  14. Plank, G., Liebmann, M., Weber dos Santos, R., Vigmond, E., Haase, G.: Algebraic Multigrid Preconditioner for the cardiac Bidomain model. IEEE Trans. Biomed. Eng. 54, 585–596 (2007)

    Google Scholar 

  15. Scacchi, S.: A hybrid multilevel Schwarz method for the Bidomain model. Comput. Methods Appl. Mech. Eng. 197, 4051–4061 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  16. Scacchi, S.: A multilevel hybrid Newton-Krylov-Schwarz method for the Bidomain model of electrocardiology. Comput. Methods Appl. Mech. Eng. 200, 717–725 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  17. Toselli, A., Widlund, O.B.: Domain Decomposition Methods - Algorithms and Theory. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  18. Vigmond, E., Weber dos Santos, R., Prassl, A.J., Deo, M., Plank, G.: Solvers for the cardiac Bidomain equations. Prog. Biophys. Mol. Biol. 96, 3–18 (2008)

    Google Scholar 

  19. Zampini, S.: Balancing Neumann-Neumann methods for the cardiac Bidomain model. Numer. Math. 123, 341–373 (2013)

    Article  MathSciNet  Google Scholar 

  20. Zampini, S.: Dual-Primal methods for the cardiac Bidomain model. Math. Models Methods Appl. Sci. (2013). doi:10.1142/S0218202513500632

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CINECA, SuperComputing Applications and Innovations Department, Rome Branch, Via dei Tizii 6, 00185, Rome, Italy

    Stefano Zampini

Authors
  1. Stefano Zampini
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stefano Zampini .

Editor information

Editors and Affiliations

  1. INRIA, Rennes, France

    Jocelyne Erhel

  2. Section de Mathématiques, Université de Genève, Genève, Switzerland

    Martin J. Gander

  3. Laboratoire Analyse, Géometrie & Applications, Université Paris XIII, Villetaneuse, France

    Laurence Halpern

  4. INRIA, Rennes, France

    Géraldine Pichot

  5. Laboratoire LMNO, Université de Caen, Caen, France

    Taoufik Sassi

  6. New York University Courant Institute, New York, New York, USA

    Olof Widlund

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Zampini, S. (2014). Inexact BDDC Methods for the Cardiac Bidomain Model. 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_21

Download citation

Publish with us

Policies and ethics

Search

Navigation