Medizinische Universität Graz Austria/Österreich - Forschungsportal - Medical University of Graz
Gewählte Publikation:
SHR Neuro Krebs Kardio Lipid Stoffw Microb
Deo, M; Bauer, S; Plank, G; Vigmond, E.
Reduced-order preconditioning for bidomain simulations.
IEEE Trans Biomed Eng. 2007; 54(5): 938-942.
Doi: 10.1109/TBME.2006.889203
Web of Science
PubMed
FullText
FullText_MUG
- Co-Autor*innen der Med Uni Graz
- Plank Gernot
- Altmetrics:
- Dimensions Citations:
- Plum Analytics:
- Scite (citation analytics):
- Abstract:
- Simulations of the bidomain equations involve solving large, sparse, linear systems of the form Ax = b. Being an initial value problems, it is solved at every time step. Therefore, efficient solvers are essential to keep simulations tractable. Iterative solvers, especially the preconditioned conjugate gradient (PCG) method, are attractive since memory demands are minimized compared to direct methods, albeit at the cost of solution speed. However, a proper preconditioner can drastically speed up the solution process by reducing the number of iterations. In this paper, a novel preconditioner for the PCG method based on system order reduction using the Arnoldi method (A-PCG) is proposed. Large order systems, generated during cardiac bidomain simulations employing a finite element method formulation, are solved with the A-PCG method. Its performance is compared with incomplete LU (ILU) preconditioning. Results indicate that the A-PCG estimates an approximate solution considerably faster than the ILU, often within a single iteration. To reduce the computational demands in terms of memory and run time, the use of a cascaded preconditioner was suggested. The A-PCG was applied to quickly obtain an approximate solution, and subsequently a cheap iterative method such as successive overrelaxation (SOR) is applied to further refine the solution to arrive at a desired accuracy. The memory requirements are less than those of direct LU but more than ILU method. The proposed scheme is shown to yield significant speedups when solving time evolving systems.
- Find related publications in this database (using NLM MeSH Indexing)
- Algorithms -
- Computer Simulation -
- Electric Capacitance -
- Electric Stimulation -
- Electrophysiology -
- Finite Element Analysis -
- Heart Conduction System - physiology
- Humans - physiology
- Models, Cardiovascular - physiology
- Nonlinear Dynamics - physiology
- Numerical Analysis, Computer-Assisted - physiology
- Reproducibility of Results - physiology
- Software - physiology
- Ventricular Function - physiology
- Find related publications in this database (Keywords)
- bidomain
- cardiac simulations
- preconditioning