Decoupled schwarz algorithms for implicit discretizations of nonlinear monodomain and bidomain systems

Mathematical Models and Methods in Applied Sciences

Volumn 19, Issue 7, 2009, Pages 1065-1097

  Munteanu, Marilena ^a   Pavarino, Luca F ^a  

^a UNIVERSITY OF MILAN   (Italy)

Author keywords

Domain decomposition overlapping Schwarz preconditioners; Implicit Euler and Rosenbrock methods; Monodomain and Bidomain models; Newton Krylov Schwarz methods; Nonlinear reaction diffusion systems

Indexed keywords

DOMAIN DECOMPOSITION OVERLAPPING SCHWARZ PRECONDITIONERS; IMPLICIT EULER AND ROSENBROCK METHODS; MONODOMAIN AND BIDOMAIN MODELS; NEWTON-KRYLOV-SCHWARZ METHODS; NONLINEAR REACTION-DIFFUSION SYSTEMS;

CONVERGENCE OF NUMERICAL METHODS; DIFFUSION IN LIQUIDS; LINEAR SYSTEMS; PARALLEL ALGORITHMS;

DOMAIN DECOMPOSITION METHODS;

EID: 58449085325     PISSN: 02182025     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218202509003723     Document Type: Article

References (43)

1. G. Akrivis, M. Crouzeix and C. Makridakis, Implicit-explicit multistep finite element methods for nonlinear parabolic problems, Math. Comp. 67 (1998) 457-477. (Pubitemid 128381532)
2. S. Balay, K. Buschelman, W. D. Gropp, D. Kaushik, M. Knepley, L. Cufman McInnes, B. F. Smith and H. Zhang, PETSc user manual. 2002. Tech. Rep. ANL-95/11-Revision 2.1.5, Argonne National Laboratory.
3. X.-C. Cai, W. D. Gropp, D. E. Keyes and M. D. Tidriri, Newton-Krylov-Schwarz methods in CFD, in Proc. of the Int. Workshop on Numerical Methods for the Navier-Stokes Equations (Vieweg, 1995), pp. 183-200.
4. P. Colli Franzone, P. Deufihard, B. Erdmann, J. Lang and L. F. Pavarino, Adaptivity in space and time for reaction-diffusion systems in electrocardiology, SIAM J. Sci. Comput. 28 (2006) 942-962.
5. P. Colli Franzone and L. F. Pavarino, A parallel solver for reaction-diffusion systems in computational electrocardiology, Math. Mod. Meth. Appl. Sci. 14 (2004) 883-911.
6. P. Colli Franzone, L. F. Pavarino and G. Savarè, Computational Electrocardiology: Mathematical and numerical modeling, in Complex Systems in Biomedicine, eds. A. Quarteroni et al. (Springer, 2006), pp. 187-241.
7. P. Colli Franzone and G. Savare, Degenerate evolution systems modeling the cardiac electric field at micro- and macroscopic level, in Evolution Equations, Semigroups and Functional Analysis, eds. A. Lorenzi and B. Ruf (Birkhäuser, 2002), pp. 49-78.
8. P. Deufihard, Newton Methods for Nonlinear Problems. Affine Invariance and Adaptive Algorithms (Springer-Verlag, 2004).
9. S. Dokos, G. J. Suaning and N. H. Lovell, A bidomain model of epiretinal stimulation, IEEE Trans. Neural Sys. Rehab. Engrg. 13 (2005) 137-146.
10. M. Dryja and O. B. Widlund, Domain decomposition algorithms with small overlap, SIAM J. Sci. Comput. 15 (1994) 604-620.
11. E. Hairer and G. Wanner, Solving Ordinary Differential Equations. II, Stiff and Differential-Algebraic Problems (Springer-Verlag, 1996).
12. H. Hooke, Effcient simulation of action potential propagation in a Bidomain, Ph.D. Thesis, Duke Univ., Dept. of Comput. Sci., 1992.
13. F.-N. Hwang and X.-C. Cai, A class of parallel two-level nonlinear Schwarz preconditioned inexact Newton algorithms, Comput. Meth. Appl. Mech. Engrg. 196 (2007) 1603-1611.
14. D. A. Knoll and D. E. Keyes, Jacobian-free Newton-Krylov methods: A survey of approaches and applications, J. Comput. Phys. 193 (2004) 357-397.
15. J. Lang and J. Verwer, ROS3P - an accurate third-order Rosenbrock solver designed for parabolic problems, BIT 41 (2001) 731-738.
16. I. J. LeGrice, B. H. Smaill, L. Z. Chai, S. G. Edgar, J. B. Gavin and P. J. Hunter, Laminar structure of the heart: Ventricular myocyte arrangement and connective tissue architecture in the dog, Am. J. Physiol. (Heart Circ. Physiol.) 269 (1995) H571-H582.
17. A. Lew, J. E. Marsden, M. Ortiz and M. West, Asynchronous variational integrators, Arch. Rational Mech. Anal. 167 (2003) 85-146.
18. A. Lew, J. E. Marsden, M. Ortiz and M. West, Variational time integrators, Internat. J. Numer. Meth. Engrg. 60 (2004) 153-212.
19. Y.-X. Li, Tango waves in a bidomain model of fertilization calcium waves, Physica D: Nonlin. Phenom. 186 (2003) 27-49.
20. C. Lubich and M. Roche, Rosenbrock methods for differential-algebraic systems with solution-dependent singular matrix multiplying the derivative, Computing 43 (1990) 325-342.
21. C. Luo and Y. Rudy, A model of the ventricular cardiac action potential: Depolarization, repolarization, and their interaction, Circ. Res. 68 (1991) 1501 - 1526.
22. M. Munteanu, Overlapping additive Schwarz methods for nonlinear parabolic reaction-diffusion problems, Ph.D. Thesis, Dept. of Mathematics, University of Milano, 2008.
23. M. Munteanu and L. F. Pavarino, Implicit parallel solvers in computational electro-cardiology, in Applied Analysis and Differential Equations, eds. O. Carja and I. I. Vrabie (World Scientific, 2007), pp. 255-266.
24. M. Munteanu and L. F. Pavarino, An overlapping additive Schwarz-Richardson method for monotone nonlinear parabolic problems, Electron. Trans. Number. Anal. 30 (2008) 359-376.
25. 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 (2004) 261-277.
26. S. S. Nagarajan and D. M. Durand, A generalized cable equation for magnetic stimulation of axons, IEEE Trans. Biomed. Engrg. 43 (1996) 304-312.
27. R. H. Nochetto, G. Savare and C. Verdi, A posteriori error estimates for variable time step discretizations of nonlinear evolution equations, Comm. Pure Appl. Math. 53 (2000) 525-589.
28. L. F. Pavarino and S. Scacchi, Multilevel additive Schwarz preconditioners for the bidomain reaction-diffusion system, SIAM J. Sci. Comput. 31 (2008) 420-445.
29. M. Pennacchio, G. Savare and P. Colli Franzone, Multiscale modeling for the bioelectric activity of the heart, SIAM J. Math. Anal. 37 (2005) 1333-1370.
30. J. Pormann, A simulation system for the Bidomain equations, Ph.D. Thesis, Duke University, Dep. of Electr. Comp. Engrg. 1999.
31. Z. Qu and A. Garfinkel, An advanced algorithm for solving partial differential equation in cardiac conduction, IEEE Trans. Biomed. Engrg. 46 (1999) 1166-1168.
32. Y. Rudy and J. R. Silva, Computational biology in the study of cardiac ion channels and cell electrophysiology, Quart. Rev. Biophys. 39 (2006) 57-116.
33. S. Sanfelici, Convergence of the Galerkin approximation of a degenerate evolution problem in electrocardiology, Numer. Meth. Part. Diff. Eqns. 18 (2002) 218-240.
34. S. Scacchi and L. F. Pavarino, Multilevel Schwarz and multigrid preconditioners for the Bidomain system, in Domain Decomposition Methods in Science and Engineering XVII eds. U. Langer et al., Springer LNCSE Vol. 60 (Springer, 2008), pp. 631-638.
35. J. Sundnes, 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 (2005) 233-248.
36. E. A. Thomas, P. P. Bertrand and J. C. Bornstein, Genesis and role of coordinated firing in a feedforward network: A model study of the enteric nervous system, Neurosci. 93 (1999) 1525-1537.
37. A. Toselli and O. Widlund, Domain Decomposition Methods - Algorithms and Theory (Springer-Verlag, 2005).
38. J. A. Trangenstein and C. Kim, Operator splitting and adaptive mesh refinement for the Luo-Rudy I model, J. Comput. Phys. 196 (2004) 645-679.
39. M. Veneroni, Reaction-diffusion systems for the microscopic cellular model of the cardiac electric field, Math. Meth. Appl. Sci. 29 (2006) 1631 - 1661.
40. B. Victorri, A. Vinet, F. A. Roberge and J. P. Drouhard, Numerical integration in the reconstruction of cardiac action potentials using Hodgkin-Huxley type models, Comp. Biomed. Res. 18 (1985) 10-23.
41. E. J. Vigmond, F. Aguel and N. A. Trayanova, Computational techniques for solving the Bidomain equations in three dimensions, IEEE Trans. Biomed. Engrg. 49 (2002) 1260-1269.
42. R. Weber dos Santos, G. Plank, S. Bauer and E. J. Vigmond, Parallel multigrid pre-conditioner for the cardiac bidomain model, IEEE Trans. Biomed. Engrg. 51 (2004) 1960-1968.
43. J. P. Whiteley, An efficient numerical technique for the solution of the Monodomain and Bidomain equations, IEEE Trans. Biomed. Engrg. 53 (2006) 2139-2147.