Preconditioning the bidomain model with almost linear complexity
From MaRDI portal
numerical simulationsreaction diffusion equationshierarchical matriceselectro-cardiologymonodomain models
Medical applications (general) (92C50) Complexity and performance of numerical algorithms (65Y20) Probabilistic models, generic numerical methods in probability and statistics (65C20) Biomedical imaging and signal processing (92C55) Reaction-diffusion equations (35K57) PDEs in connection with biology, chemistry and other natural sciences (35Q92)
Abstract: The bidomain model is widely used in electro-cardiology to simulate spreading of excitation in the myocardium and electrocardiograms. It consists of a system of two parabolic reaction diffusion equations coupled with an ODE system. Its discretisation displays an ill-conditioned system matrix to be inverted at each time step: simulations based on the bidomain model therefore are associated with high computational costs. In this paper we propose a preconditioning for the bidomain model either for an isolated heart or in an extended framework including a coupling with the surrounding tissues (the torso). The preconditioning is based on a formulation of the discrete problem that is shown to be symmetric positive semi-definite. A block decomposition of the system together with a heuristic approximation (referred to as the monodomain approximation) are the key ingredients for the preconditioning definition. Numerical results are provided for two test cases: a 2D test case on a realistic slice of the thorax based on a segmented heart medical image geometry, a 3D test case involving a small cubic slab of tissue with orthotropic anisotropy. The analysis of the resulting computational cost (both in terms of CPU time and of iteration number) shows an almost linear complexity with the problem size, i.e. of type (for some constant ) which is optimal complexity for such problems.
Recommendations
- A model-based block-triangular preconditioner for the bidomain system in electrocardiology
- Fast structured AMG preconditioning for the bidomain model in electrocardiology
- Preconditioning Techniques for the Bidomain Equations
- BPX preconditioners for the Bidomain model of electrocardiology
- Multilevel Schwarz and multigrid preconditioners for the bidomain system
Cites work
- scientific article; zbMATH DE number 3924053 (Why is no real title available?)
- scientific article; zbMATH DE number 1313105 (Why is no real title available?)
- scientific article; zbMATH DE number 1944198 (Why is no real title available?)
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- scientific article; zbMATH DE number 1791056 (Why is no real title available?)
- scientific article; zbMATH DE number 2233866 (Why is no real title available?)
- A Coupled System of PDEs and ODEs Arising in Electrocardiograms Modeling
- A PARALLEL SOLVER FOR REACTION–DIFFUSION SYSTEMS IN COMPUTATIONAL ELECTROCARDIOLOGY
- A model-based block-triangular preconditioner for the bidomain system in electrocardiology
- Adaptivity in Space and Time for Reaction-Diffusion Systems in Electrocardiology
- Construction and arithmetics of \(\mathcal H\)-matrices
- Convergence of discrete duality finite volume schemes for the cardiac bidomain model
- Convergence of the Galerkin approximation of a degenerate evolution problem in electrocardiology
- Existence and uniqueness of the solution for the bidomain model used in cardiac electrophysiology
- Introduction to hierarchical matrices with applications.
- Multilevel additive Schwarz preconditioners for the bidomain reaction-diffusion system
- On the asymptotic behaviour of anisotropic energies arising in the cardiac bidomain model
- Optimal monodomain approximations of the bidomain equations
- Optimized Schwarz coupling of bidomain and monodomain models in electrocardiology
- Parallel black box $$\mathcal {H}$$ -LU preconditioning for elliptic boundary value problems
- Preconditioning techniques for large linear systems: A survey
- Reaction–diffusion systems for the microscopic cellular model of the cardiac electric field
- Semi-Implicit Time-Discretization Schemes for the Bidomain Model
- Simulating patterns of excitation, repolarization and action potential duration with cardiac bidomain and monodomain models
- Some estimates of the rate of convergence for the cascadic conjugate-gradient method
- The Finite Volume Element Method for Diffusion Equations on General Triangulations
Cited in
(11)- Estimation of cardiac conductivities in ventricular tissue by a variational approach
- Fast structured AMG preconditioning for the bidomain model in electrocardiology
- Numerical sensitivity analysis of a variational data assimilation procedure for cardiac conductivities
- A model-based block-triangular preconditioner for the bidomain system in electrocardiology
- Preconditioning Techniques for the Bidomain Equations
- BPX preconditioners for the Bidomain model of electrocardiology
- The cardiovascular system: mathematical modelling, numerical algorithms and clinical applications
- A two-parameter modified splitting preconditioner for the bidomain equations
- Spectral analysis of a block-triangular preconditioner for the bidomain system in electrocardiology
- A bivariate preprocessing paradigm for the Buchberger-Möller algorithm
- On the preconditioning of the bidiagonalization technique
This page was built for publication: Preconditioning the bidomain model with almost linear complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q425603)
