| Zugriffsnummer | 20973 |
| Dokumenttyp | Konferenzartikel |
| Sprache | Englisch |
| Titel | Accelerating large cardiac bidomain simulations by Arnoldi preconditioning |
| Autor(in); Institution |
Deo, M.; Calgary University, Calgary, CANADA
Bauer, Steffen; 8.4, Mathematische Modellierung und Datenanalyse, PTB-Berlin
Plank, Gernot; Medical University of Graz, Institute of Biophysics, Graz, AUSTRIA
Vigmond, E.; Calgary University, Atlanta, CANADA
|
| Quelle/Jahr | 2006 28th annual international conference of the IEEE Engineering in Medicine and Biology Society : New York, NY, 30 August - 3 September 2006:(2006), 3923 - 3926 |
| ISBN | 1-424-40032-5 |
| DOI | |
| Verlag | Piscataway, NJ: IEEE |
| Konferenzangaben | Engineering in Medicine and Biology Society, 2006. EMBS '06. 28th Annual International Conference of the IEEE, New York, 30, August - 03, September, 2006, USA |
| Freie Schlagworte | Numerical Methods ; Heart Modelling ; Bidomain Equations |
| Zusammenfassung | Bidomain simulations of cardiac systems often in volve solving large, sparse, linear systems of the form Ax=b. These simulations are computationally very expensive in terms of run time and memory requirements. Therefore, efficient solvers are essential to keep simulations tractable. In this paper, an efficient preconditioner for the conjugate gradient (CG) method based on system order reduction using the Arnoldi method (A-PCG) is explained. Large order systems generated during cardiac bidomain simulations using a finite element method formulation, are solved using 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 is suggested. The A-PCG can be applied to quickly obtain an approximate solution, 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 direct LU but more than ILU method. The proposed scheme is shown to yield significant speedups when solving time evolving systems |
Zitierung
Deo, M., Bauer, S., Plank, G., & Vigmond, E. (2006). Accelerating large cardiac bidomain simulations by Arnoldi preconditioning. Engineering in Medicine and Biology Society, 2006. EMBS '06. 28th Annual International Conference of the IEEE, New York, 30, August - 03, September, 2006, USA. https://doi.org/10.1109/iembs.2006.259271