A Clustering Method for Calculating Membrane Currents in Cardiac Electrical Models
- First Online:
Many studies into cardiac electrical rhythm and disturbances use computer modeling as a valuable tool for testing hypotheses. Computer modeling is often limited by tractability and the availability of computing resources. Some of these limitations can be overcome by efficient numerical schemes that solve the equations modeling cardiac electrical activation. This work presents a new numerical method, the piecewise phase space approximation (PPSA), for the time advancement of the coupled systems of ordinary differential equations (ODEs) that are used to describe cardiac cell membrane currents. Using novel metrics, data structures and approximations, state variables are discretely clustered in the phase space of the ODEs. Extreme points of each cluster are advanced through time by an appropriate solver and the remainder of the cluster points are reconstructed using a predictor function. This new method can contribute additional efficiency to many other established and emerging techniques for discretizing and solving cardiac electrical activation problems. The PPSA is assessed by a two-variable problem and a suite of one and two-dimensional cardiac electrical activation models of varying complexity. Less computational operations are required for comparable results with methods where all points are solved independently. Electrical activation in a detailed model of canine ventricles confirms these results. The performance of the PPSA will continue to improve with further investigation into alternative predictor functions, relaxation of phase space discretizations and parallelization of the algorithm.
KeywordsCardiac activation Numerical solutions Phase space analysis Ordinary differential equations Reaction-diffusion systems
- 3.Benner, P., V. Mehrmann, and D. C. Sorensen (eds.). Dimension Reduction of Large-Scale Systems, Vol. 45 of Lect. Notes Comp. Sci. Springer, 2003.Google Scholar
- 4.Bentley, J. L. K–d trees for semidynamic point sets. In: SCG ’90: Proceedings of the Sixth Annual Symposium on Computational Geometry. New York, NY: ACM, 1990, pp. 187–197.Google Scholar
- 10.Cohen, S. D., and A. C. Hindmarsh. CVODE, a stiff/nonstiff ODE solver in C. Comput. Phys. 10(2):138–143, 1996.Google Scholar
- 17.Gameiro, M., K. Mischaikow, and W. Kalies. Topological characterization of spatial-temporal chaos. Phys. Rev. E. 70:035203(R), 2004.Google Scholar
- 19.Haber, R., and L. Keviczky. Nonlinear System Identification: Input–Output Modeling Approach. Kluwer Academic Publishers, 1999.Google Scholar
- 23.Knuth, D. The Art of Computer Programming, Chapter 3: Sorting and Searching (2nd ed.). Addison-Wesley, pp. 513–558, 1998.Google Scholar
- 28.Padberg, K. Numerical Analysis of Transport in Dynamical Systems. Ph.D. thesis, Universität Paderborn, 2005. http://ubdok.uni-paderborn.de/servlets/DocumentServlet?id=523.
- 30.Plank, G., R. A. Burton, P. Hales, M. Bishop, T. Mansoori, M. O. Bernabeu, A. Garny, A. J. Prassl, C. Bollensdorff, F. Mason, F. Mahmood, B. Rodriguez, V. Grau, J. E. Schneider, D. Gavaghan, and P. Kohl. Generation of histo-anatomically representative models of the individual heart: tools and application. Philos. Trans. R. Soc. A 367:2257–2292, 2009.MATHCrossRefGoogle Scholar