electrical impedance tomography
sparse matrix methods
Numerical Methods and Modeling
Wiley InterScience Backfile Collection 1832-2000
The objective of electrical impedance tomography is to reconstruct images representing the electrical impedance properties within a region from measurements on its surface. The region of interest is usually first discretized into finite elements and its impedance distribution updated using an iterative process. This iterative process comprises two problems: the forward problem and the inverse problem. The inverse problem is the term given to the procedure to find the internal impedance distribution from a set of boundary measurements, and the forward problem is the determination of the internal voltages given the impedance distribution and boundary conditions. In this paper several finite element labelling algorithms, implemented by the authors in C, are investigated and their impact on the forward problem solver efficiency analysed. The algorithms investigated are: Nested Dissection (ND), Minimum Degree (MDG), Minimum Deficiency (MDF) and Simulated Annealing for Fill-in (SAFR) Reduction during Cholesky Factorization. These renumbering strategies were applied to a collection of representative two-dimensional meshes used in electrical impedance tomography and a number of sparse symmetric matrices from the Harwell-Boeing sparse matrix collection for comparison purposes. © 1997 by John Wiley & Sons, Ltd.
Type of Medium: