UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

A fast parallel solver for the forward problem in electrical impedance tomography.

Jehl, M; Dedner, A; Betcke, T; Aristovich, K; Klöfkorn, R; Holder, D; (2015) A fast parallel solver for the forward problem in electrical impedance tomography. IEEE Trans Biomed Eng , 62 (1) 126 - 137. 10.1109/TBME.2014.2342280. Green open access

[thumbnail of 06862884.pdf] PDF
06862884.pdf

Download (646kB)

Abstract

Electrical impedance tomography (EIT) is a noninvasive imaging modality, where imperceptible currents are applied to the skin and the resulting surface voltages are measured. It has the potential to distinguish between ischaemic and haemorrhagic stroke with a portable and inexpensive device. The image reconstruction relies on an accurate forward model of the experimental setup. Because of the relatively small signal in stroke EIT, the finite-element modeling requires meshes of more than 10 million elements. To study the requirements in the forward modeling in EIT and also to reduce the time for experimental image acquisition, it is necessary to reduce the run time of the forward computation. We show the implementation of a parallel forward solver for EIT using the Dune-Fem C++ library and demonstrate its performance on many CPU's of a computer cluster. For a typical EIT application a direct solver was significantly slower and not an alternative to iterative solvers with multigrid preconditioning. With this new solver, we can compute the forward solutions and the Jacobian matrix of a typical EIT application with 30 electrodes on a 15-million element mesh in less than 15 min. This makes it a valuable tool for simulation studies and EIT applications with high precision requirements. It is freely available for download.

Type: Article
Title: A fast parallel solver for the forward problem in electrical impedance tomography.
Location: United States
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/TBME.2014.2342280
Publisher version: http://dx.doi.org/10.1109/TBME.2014.2342280
Language: English
Additional information: This work is licensed under a Creative Commons Attribution 3.0 License. For more information, see http://creativecommons.org/licenses/by/3.0/
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Med Phys and Biomedical Eng
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Mathematics
URI: https://discovery.ucl.ac.uk/id/eprint/1437256
Downloads since deposit
166Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item