Multilgrid Solution of Bioelelectric Field Problems

Ulrich Ruede

Dept. of Applied Mathematics, Univ. of Colorado, Boulder, Co 80309-0526, USA
(permanent address: Lehrstuhl fuer Informatik X Universitaet Erlangen-Nuernberg, Cauerstr. 6 D-91058 Erlangen, Germany)

C.R. Johnson, A. Samsonov, K. Zyp
Scientific Computing and Imaging Institute, University of Utah

Marcus Mohr
Lehrstuhl fuer Informatik X Universitaet Erlangen-Nuernberg, Cauerstr. 6 D-91058 Erlangen, Germany


Abstract

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 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.