Title :
Truncated-Newton algorithm for three-dimensional electrical impedance tomography
Author :
Player, M.A. ; Van Weereld, J. ; Allen, A.R. ; Collie, D.A.L.
Author_Institution :
Dept. of Eng., Aberdeen Univ., UK
fDate :
12/9/1999 12:00:00 AM
Abstract :
A truncated-Newton algorithm for three-dimensional electrical impedance tomography is presented. Explicit formation of the Hessian, normally a computational bottleneck, is avoided through use of a preconditioned conjugate gradient (PCG) solution of the Levenberg-Marquardt update. The PCG preconditioner is formed as a product of a sparse approximation of the Jacobian by its transpose
Keywords :
Newton method; conjugate gradient methods; electric impedance imaging; image reconstruction; Levenberg-Marquardt update; PCG preconditioner; computational bottleneck; preconditioned conjugate gradient solution; sparse approximation; three-dimensional electrical impedance tomography; truncated-Newton algorithm;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19991466
