Title :
Solving the cardiac bidomain equations for discontinuous conductivities
Author :
Austin, Travis M. ; Trew, Mark L. ; Pullan, Andrew J.
Author_Institution :
Bioeng. Inst., Auckland Univ., New Zealand
fDate :
7/1/2006 12:00:00 AM
Abstract :
Fast simulations of cardiac electrical phenomena demand fast matrix solvers for both the elliptic and parabolic parts of the bidomain equations. It is well known that fast matrix solvers for the elliptic part must address multiple physical scales in order to show robust behavior. Recent research on finding the proper solution method for the bidomain equations has addressed this issue whereby multigrid preconditioned conjugate gradients has been used as a solver. In this paper, a more robust multigrid method, called Black Box Multigrid, is presented as an alternative to conventional geometric multigrid, and the effect of discontinuities on solver performance for the elliptic and parabolic part is investigated. Test problems with discontinuities arising from inserted plunge electrodes and naturally occurring myocardial discontinuities are considered. For these problems, we explore the advantages to using a more advanced multigrid method like Black Box Multigrid over conventional geometric multigrid. Results will indicate that for certain discontinuous bidomain problems Black Box Multigrid provides 60% faster simulations than using conventional geometric multigrid. Also, for the problems examined, it will be shown that a direct usage of conventional multigrid leads to faster simulations than an indirect usage of conventional multigrid as a preconditioner unless there are sharp discontinuities.
Keywords :
bioelectric phenomena; biomedical electrodes; conjugate gradient methods; electrical conductivity; electrocardiography; grid computing; medical signal processing; muscle; black box multigrid; cardiac bidomain equations; cardiac electrical phenomena; discontinuous conductivities; fast matrix solvers; multigrid preconditioned conjugate gradients; myocardial discontinuities; plunge electrodes; Biomedical engineering; Conductivity; Context modeling; Electrodes; Equations; Multigrid methods; Myocardium; Predictive models; Robustness; Solid modeling; Bidomain; cardiac; finite element; modeling; multigrid; Action Potentials; Animals; Body Surface Potential Mapping; Computer Simulation; Diagnosis, Computer-Assisted; Electric Conductivity; Electromagnetic Fields; Heart Conduction System; Humans; Models, Cardiovascular; Models, Neurological; Numerical Analysis, Computer-Assisted;
Journal_Title :
Biomedical Engineering, IEEE Transactions on
DOI :
10.1109/TBME.2006.873750