You are here: MIMS > EPrints
MIMS EPrints

2006.250: Improving the forward solver for the complete electrode model in EIT using algebraic multigrid

2006.250: M. Soleimani, C.E. Powell and N. Polydorides (2005) Improving the forward solver for the complete electrode model in EIT using algebraic multigrid. IEEE Transactions on Medical Imaging, 24 (5). pp. 577-584. ISSN 0278-0062

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
276 Kb

DOI: 10.1109/TMI.2005.843741


Image reconstruction in electrical impedance tomography is an ill-posed nonlinear inverse problem. Linearization techniques are widely used and require the repeated solution of a linear forward problem. To account correctly for the presence of electrodes and contact impedances, the so-called complete electrode model is applied. Implementing a standard finite element method for this particular forward problem yields a linear system that is symmetric and positive definite and solvable via the conjugate gradient method. However, preconditioners are essential for efficient convergence. Preconditioners based on incomplete factorization methods are commonly used but their performance depends on user-tuned parameters. To avoid this deficiency, we apply black-box algebraic multigrid, using standard commercial and freely available software. The suggested solution scheme dramatically reduces the time cost of solving the forward problem. Numerical results are presented using an anatomically detailed model of the human head.

Item Type:Article
Additional Information:

©2002 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Uncontrolled Keywords: Algebraic multigrid complete electrode model electrical impedance tomography finite element method forward problem preconditioning
Subjects:MSC 2000 > 15 Linear and multilinear algebra; matrix theory
MSC 2000 > 65 Numerical analysis
MIMS number:2006.250
Deposited By:Miss Louise Stait
Deposited On:08 August 2006

Download Statistics: last 4 weeks
Repository Staff Only: edit this item