Operator splitting and adaptive mesh refinement for the Luo-Rudy I model

Journal of Computational Physics

Volumn 196, Issue 2, 2004, Pages 645-679

  Trangenstein, John A ^a   Kim, Chisup ^a  

^a DUKE UNIVERSITY   (United States)

Author keywords

Adaptive mesh refinement; Domain decomposition; Excitable media; Finite elements; Multigrid; Operator splitting; Reaction diffusion

Indexed keywords

COMPUTATIONAL EFFICIENCY; DIFFUSION; DOMAIN DECOMPOSITION METHODS; MESH GENERATION; WAVE PROPAGATION;

ADAPTIVE MESH REFINEMENT; DOMAIN DECOMPOSITIONS; ELECTRICAL WAVES; EXCITABLE MEDIA; FINITE ELEMENT; LUO-RUDY I; MULTIGRIDS; OPERATOR-SPLITTING; REACTION-DIFFUSION; SECOND-ORDER OPERATORS;

LINEAR SYSTEMS;

EID: 2442572165     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcp.2003.11.014     Document Type: Article

References (59)

1. R.E. Bank, A posteriori error estimates, adaptive local mesh refinement and multigrid iteration, in: W. Hackbusch, U. Trottenberg (Eds.), Proceedings of the 2nd European Conference on Multigrid Methods, Cologne, October 1-4, 1985, 1986.
2. John P. Barach, A simulation of cardiac action currents having curl, IEEE Trans. Biomed. Engrg. 40 (1993) 49-58.
3. J.B. Bell, P. Colella, J. Trangenstein, M. Welcome, Godunov methods and adaptive algorithms for unsteady flow. in: Proceedings of the 11th International Conference on Numerical Methods in Fluid Dynamics, June 27-July 1, 1988.
4. M. Berger, J. Melton, An accuracy test of a cartesian grid method for steady flow in complex geometries. in: Proceedings of the 5th International Conference on Hyperbolic Problems, Stonybook, NY, June, 1994.
5. M.J. Berger, P. Colella, Local adaptive mesh refinement for shock hydrodynamics, J. Comput. Phys. 82 (1989) 64-84.
6. M.J. Berger, R.J. LeVeque, Stable boundary conditions for Cartesian grid calculations, Comput. Syst. Engrg. 1 (1990) 305-331.
7. M.J. Berger, I. Rigoutsos, An algorithm for point clustering and grid generation, IEEE Trans. Systems Man Cybern. 21 (1991) 1278-1286.
8. M.J. Berger, J. Oliger, Adaptive mesh refinement for hyperbolic partial differential equations, J. Comput. Phys. 53 (1984) 484-512.
9. C. Bernardi, Y. Maday, A.T. Patera, A new nonconforming approach to domain decomposition: the mortar element method, in: H. Brezis, J.L. Lions (Eds.), Nonlinear Partial Differential Equations and Their Applications, Pitman Research Notes on Mathematics, vol. 290, Longman Scientific & Technical, Harlow, UK, 1989, pp. 13-51.
10. J.H. Bramble, X. Zhang, in: P.G. Ciarlet, J.L. Lions (Eds.), Handbook of Numerical Analysis, vol. VII, The Analysis of Multigrid Methods, North-Holland, Amsterdam, 2000, pp. 173-415.
11. J.H. Bramble, Multigrid Methods, in: Pitman Research Notes in Mathematics, vol. 294, Longman, London, 1993.
12. J.H. Bramble, R.E. Ewing, R.R. Parashkevov, J.E. Pasciak, Domain decomposition methods for problems with partial refinement, SIAM J. Sci. Statist. Comput. 13 (1992) 397-410.
13. J.H. Bramble, R.E. Ewing, J.E. Pasciak, A.H. Schatz, A preconditioning technique for the efficient solution of problems with local grid refinement, Comput. Methods Appl. Mech. Engrg. 67 (1988) 149-159.
14. E.M. Cherry, H.S. Greenside, C.S. Henriquez, A space-time adaptive method for simulating complex cardiac dynamics, Phys. Rev. Lett. 84 (2000) 1343-1346.
15. M. Courtemanche, A. Winfreem, Re-entrant rotating waves in a Beeler-Reuter based model of two-dimensional cardiac electrical activity, Int. J. Bifurc. Chaos 1 (1991) 44431-44446.
16. H.K. Dahle, M.S. Espedal, R.E. Ewing, O. Savareid, Characteristic adaptive subdomain methods for reservoir flow problems, Numer. Methods Partial Differential Equations 6 (1990) 279-309.
17. G. Dahlquist, Å. Björck, Numerical Methods, Prentice-Hall, Englewood Cliff, 1974 (Transl. by N. Anderson).
18. K. Dekker, J.G. Verwer, Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations, North-Holland, Amsterdam, 1984.
19. Emilia Entcheva, Natalia A. Trayanova, Fritz J. Claydon, Patterns and mechanisms for shock-induced polarization in the heart: a bidomain analysis, IEEE Trans. Biomed. Engrg. 46 (1999) 260-270.
20. R.E. Ewing, R.D. Lazarov, T.F. Russell, P.S. Vassilevski, Analysis of the mixed finite element method for rectangular Raviart-Thomas elements with local refinement, in: T.F. Chan, R. Glowinski, J. Periaux, O. Widlund (Eds.), Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, PA, 1990, pp. 98-114.
21. R.E. Ewing, in: J.E. Flaherty (Ed.), Adaptive Methods for Partial Differential Equations, Adaptive Grid Refinements for Transient Flow Problems, SIAM, 1989, pp. 194-205.
22. R.E. Ewing, R.D. Lazarov, T.F. Russel, P.S. Vassilevski, Local refinement via domain decomposition techniques for mixed finite element methods with rectangular Raviart-Thomas elements, in: Tony Chan (Ed.), Third International Symposium on Domain Decomposition for Partial Differential Equations, SIAM, 1989.
23. R.E. Ewing, J. Wang, Analysis of mixed finite element methods in locally refined grids, Numer. Math. 63 (1992) 183-194.
24. Richard Ewing, Raytcho Lazarov, Panayot Vassilevski, Local refinement techniques for elliptic problems on cell-centered grids I. Error analysis, Math. Comput. 56 (194) (1991) 437-461.
25. R. Ewing, R. Lazarov, P. Vassilevski, Local refinement techniques for elliptic problems on cell-centered grids. III. algebraic multilevel BEPS preconditioners, Numer. Math. 59 (1991) 431-452.
26. Richard Ewing, Raytcho Lazarov, Panayot Vassilevski, Local refinement techniques for elliptic problems on cell-centered grids. II. Two-grids iterative methods, Numer. Lin. Alg. Appl. 1 (1) (1994) 337-368.
27. M.G. Fishler, Syncytial heterogeneity as a mechanism underlying cardiac far-field stimulation during defibrillation-level shock, J. Cardiovasc. Electrophys. 9 (1998) 384-394.
28. E. Hairer, G. Wanner, Solving Ordinary Differential Equations II Stiff and Differential Algebraic Equations, Springer-Verlag, 1991.
29. A.C. Hindmarsh, in: R.S. Stepleman et al. (Ed.), Scientific Computing, ODEPACK, A Systematized Collection of ODE Solvers, North-Holland, Amsterdam, 1983.
30. R.D. Hornung, J.A. Trangenstein, Adaptive mesh refinement and multilevel iteration for flow in porous media, J. Comput. Phys. 136 (1997) 522-545.
31. J.P. Keener, An eikonal-curvature equation for action potential propagation in myocardium, J. Math. Biol. 29 (1991) 629-651.
32. J.P. Keener, K. Bogar, A numerical method for the solution of the bidomain equations in cardiac tissue, Chaos 8 (1998) 234-241.
33. W. Krassowska, M.S. Kumar, The role of spatial interactions in creating the dispersion of transmembrane potential by premature electric shocks, Ann. Biomed. Engrg. 25 (1997) 949-963.
34. C.-H. Luo, Y. Rudy, A model of the ventricular cardiac action potential: depolarization, repolarization, and their interaction, Circ. Res. 68 (1991) 1501-1526.
35. A.L. Muzikant, C.S. Henriquez, Paced activation mapping reveals organization of myocardial fibers, J. Cardiovasc. Electrophys. 8 (1997) 281-294.
36. J.C. Newton, S.B. Knisley, X. Zhou, A.E. Pollard, R.E. Ideker, Review of mechanisms by which electrical stimulation alters the transmembrane potential, J. Cardiovasc. Electrophys. 10 (1999) 234-243.
37. H. Olsson, Runge-Kutta solution of initial value problems, PhD thesis, Department of Computer Science, Lund Institute of Technology, Lund University, 1999.
38. A.L. Pardhanani, G.F. Carey, Efficient simulation of complex patterns in reaction-diffusion patterns, J. Comput. Appl. Math. 74 (1996) 295-311.
39. A.E. Pollard, N. Hooke, C.S. Henriquez, Cardiac propagation simulation, Crit. Rev. Biomed. Engrg. 20 (1992) 171-210.
40. J.B. Pormann, A modular simulation system for the bidomain equations, PhD thesis, Department of Electrical and Computer Engineering, Duke University, 1999.
41. W. Quan, S.J. Evans, H.M. Hastings, Efficient integration of a realistic two-dimensional cardiac tissue model by domain decomposition, IEEE Trans. Biomed. Engrg. 45 (1998) 372-385.
42. J.M. Rogers, A.D. McCulloch, A collocation-Galerkin finite element model of cardiac action potential propagation, IEEE Trans. Biomed. Engrg. 41 (1994) 743-757.
43. B.J. Roth, Mechanisms for electrical stimulation of excitable tissue, Crit. Rev. Biomed. Engrg. 22 (1994) 253-305.
44. B.J. Roth, A mathematical model of make and break electrical stimulation of cardiac tissue by a unipolar anode or cathode, IEEE Trans. Biomed. Engrg. 42 (1995) 1174-1184.
45. B.J. Roth, W. Krassowska, The induction of reentry in cardiac tissue. The missing link: how electric fields alter transmembrane potential, Chaos 8 (1998) 204-220.
46. U. Rüde, Mathematical and Computational Techniques for Multilevel Adaptive Methods, SIAM, 1993.
47. H.I. Saleheen, K.T. Ng, A new three-dimensional finite-difference bidomain formulation for inhomogeneous anisotropic cardiac tissues, IEEE Trans. Biomed. Engrg. 45 (1998) 15-24.
48. G. Strang, On the construction and comparison of difference schemes, SIAM J. Numer. Anal. 5 (1968) 506-517.
49. Michael Taylor, Partial Differential Equations III, in: Applied Mathematical Sciences, vol. 117, Springer-Verlag, 1996.
50. Vidar Thomée, Galerkin Finite Element Methods for Parabolic Problems, Springer-Verlag, 1997.
51. J.A. Trangenstein, Adaptive mesh refinement for wave propagation in nonlinear solids, SIAM J. Sci. Statist. Comput. 16 (1995) 819-839.
52. John A. Trangenstein, Zhuoxin Bi, Multi-scale iterative techniques and adaptive mesh refinement for flow in porous media, Adv. Water Resour. 25 (2002) 1175-1213.
53. J.A. Trangenstein, K. Skouibine, Operator splitting and adaptive mesh refinement for the Fitzhugh-Nagumo problem, Technical Report, Department of Mathematics, Duke University, 2000.
54. N. Trayanova, B.J. Roth, Cardiac tissue in an electric field: a study in electrical stimulation, Comput. Cardiol. 31 (Suppl.) (1992) 695-698.
55. N. Trayanova, K. Skouibine, Modeling defibrillation. Effects of fiber curvature, J. Electrocardiol. 31 (Suppl.) (1998) 23-29.
56. S. Veronese, H. Othmer, A computational study of wave propagation in a model for anisotropic cardiac ventricular tissue, Lecture Notes Comput. Sci. 919 (1995) 248-253.
57. E.J. Vigmond, L. Joshua Leon, Computationally efficient model for simulating electrical activity in cardiac tissue with fiber rotation, Ann. Biomed. Engrg. 27 (1999) 160-170.
58. J. Bradley White, G.P. Walcott, A.E. Pollard, R.E. Ideker, Myocardial discontinuities - a substrate for producing virtual electrodes that directly excite the myocardium by shocks, Circulation 97 (1998) 1738-1745.
59. A.T. Winfree, Electrical instability in cardiac muscle: phase singularities and rotors, J. Theoret. Biol. 138 (1989) 353-405.