Multilevel Methods for Inverse Bioelectric Field Problems
The reconstruction of bioelectric fields from non-invasive measurements can be used as a powerful new diagnostic tool in cardiology and neurology. Mathematically, the reconstruction of a bioelectric field can be modeled as an inverse problem for a potential equation. This problem is ill-posed and requires special treatment, in particular either regularization or an otherwise suitable restriction of the solution space.
The differential equation itself can be discretized by finite differences or finite elements and thus gives rise to a large sparse linear systems for which multigrid is one of the most efficient solvers, but regularization, adaptive mesh refinement, and efficient solution techniques must be combined to solve the inverse bioelectric field problem efficiently. While multigrid algorithms can reduce the compute times substantially, new local regularization techniques can be used to improve the quality of the reconstruction. Local mesh refinement can be used to increase the resolution in domains of increased activity, but must be used with care because refined meshes worsen the ill-conditioning of the inverse problem.
KeywordsInverse Problem Multigrid Method Forward Problem Inverse Solution Adaptive Mesh Refinement
Unable to display preview. Download preview PDF.
- 1.Pebbles — User’s Guide. www.sfb013.uni-linz.ac.at/~reitz/pebbles.html.Google Scholar
- 3.A. Brandt. Multigrid techniques: 1984 guide with applications to fluid dynamics. GMD-Studien Nr. 85. Gesellschaft für Mathematik und Datenverarbeitung, St. Augustin, 1984.Google Scholar
- 4.K. R. Foster and H. P. Schwan. Dielectric properties of tissues and biological materials: A critical review. Critical Reviews in Biomed. Eng., 17:25–104, 1989.Google Scholar
- 5.A. Greenbaum. Iterative Methods for Solving Linear Systems. Frontiers in Applied Mathematics. SIAM, 1997.Google Scholar
- 7.C. R. Johnson and R. S. MacLeod. Inverse solutions for electric and potential field imaging. In R. L. Barbour and M. J. Carvlin, editors, Physiological Imaging, Spectroscopy, and Early Detection Diagnostic Methods, volume 1887, pages 130–139. SPIE, 1993.Google Scholar
- 8.C. R. Johnson, R. S. MacLeod, and M. A. Matheson. Computer simulations reveal complexity of electrical activity in the human thorax. Comp. in Physics, 6(3):230–237, May/June 1992.Google Scholar
- 9.F. Kickinger. Algebraic multigrid for discrete elliptic second order problems. Technical report, MGNet, November 1997.Google Scholar
- 10.H. Korab. Mapping the body’s electrical fields. Access: High-performance computing magazine, pages 14–15, 1995.Google Scholar
- 13.R. S. MacLeod and D. H. Brooks. Validation approaches for electrocardiographic inverse problems. In Advances in Computational Biomedicine. WIT Press, 2000.Google Scholar
- 15.M. Mohr and U. Rüde. Multilevel Techniques for the Solution of the Inverse Problem of Electrocardiography. In E. Dick, K. Riemslagh, and J. Vierendeels, editors, Multigrid Methods VI, Proceedings of the Sixth European Multigrid Conference, volume 14 of Lecture Note in Computational Science and Engineering, pages 186–192. Springer, 1999.Google Scholar
- 18.U. Rüde. Mathematical and Computational Techniques for Multilevel Adaptive Methods, volume 13 of Frontiers in Applied Mathematics. SIAM, Philadelphia, 1993.Google Scholar
- 19.J. W. Ruge and K. Stüben. Algebraic multigrid (AMG). In S. F. McCormick, editor, Multigrid Methods, volume 3 of Frontiers in Applied Mathematics, pages 73–130. SIAM, Philadelphia, PA, 1987.Google Scholar
- 20.J. A. Schmidt, C. R. Johnson, J. C. Eason, and R. S. MacLeod. Applications of automatic mesh generation and adaptive methods in computational medicine. In I. Babuska, J. E. Flaherty, W. D. Henshaw, J. E. Hopcroft, J. E. Oliger, and T. Tezduyar, editors, Modeling, Mesh Generation, and Adaptive Methods for Partial Differential Equations, pages 367–390. Springer-Verlag, 1995.Google Scholar
- 21.B. Vanrumste, G. Van Hoey, P. Boon, M. D’Havé, and I. Lemahieu. Inverse calculations in EEG source analysis applying the finite difference method, reciprocity and lead fields. In Proceedings of 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, volume 20, part 4/6, pages 2112-2115, Hong Kong, 1998.Google Scholar
- 24.C. Wolters, S. Reitzinger, A. Basermann, S. Burkhardt, U. Hartmann, F. Kruggel, and A. Anwander. Improved tissue modelling and fast solver methods for high-resolution FE-modelling in EEG/MEG-source localization. In J. Nenonen, R. J. Ilmoniemi, and T. Katila, editors, Biomag 2000, Proc. of the 12th Internat. Conf. on Biomagnetism.Google Scholar
- 25.M. Zetlmeisl. Performance Optimization of Numerically Intensive Codes — A Case Study from Biomédical Engineering. Studienarbeit, Lehrstuhl Informatik 10, FAU Erlangen-Nürnberg, 2000.Google Scholar