TY - JOUR
T1 - Improving the forward solver for the complete electrode model in EIT using algebraic multigrid
AU - Soleimani, M
AU - Powell, C E
AU - Polydorides, N
N1 - ID number: ISI:000228877800002
PY - 2005
Y1 - 2005
N2 - 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.
AB - 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.
U2 - 10.1109/tmi.2005.843741
DO - 10.1109/tmi.2005.843741
M3 - Article
SN - 0278-0062
VL - 24
SP - 577
EP - 583
JO - IEEE Transactions on Medical Imaging
JF - IEEE Transactions on Medical Imaging
IS - 5
ER -