Premium
SPARSE MATRIX METHODS FOR USE IN ELECTRICAL IMPEDANCE TOMOGRAPHY
Author(s) -
PINHEIRO P. A. T.,
DICKIN F. J.
Publication year - 1997
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/(sici)1097-0207(19970215)40:3<439::aid-nme73>3.0.co;2-5
Subject(s) - electrical impedance tomography , cholesky decomposition , inverse problem , finite element method , electrical impedance , solver , algorithm , minimum degree algorithm , discretization , mathematical optimization , sparse matrix , computer science , mathematics , mathematical analysis , incomplete cholesky factorization , engineering , physics , structural engineering , electrical engineering , eigenvalues and eigenvectors , quantum mechanics , gaussian
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.