UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Novel Large-Scale 3D Electrical Impedance Tomography Modeling of the Human Head

Horesh, L; Bollhofer, M; Schweiger, M; Arridge, SR; Holder, DS; (2007) Novel Large-Scale 3D Electrical Impedance Tomography Modeling of the Human Head. In: Kim, SI and Suh, TS, (eds.) WORLD CONGRESS ON MEDICAL PHYSICS AND BIOMEDICAL ENGINEERING 2006, VOL 14, PTS 1-6. (pp. 3858 - 3861). SPRINGER-VERLAG BERLIN

Full text not available from this repository.

Abstract

With the advent of detailed numerical models, computing runtime can become excessive. We propose the facilitation of an innovative multi-level inverse-based LU preconditioning approach to improve computational efficiency while processing EIT system matrices. This combines static reordering and scaling, controlled growth of the inverse of triangular factors and approximation of the Schur-complement in a multi-level scheme. Comparison with conventional ILU factorization provided an increasing acceleration factor of up to 6 while preconditioning, and up to 12 in solution runtime for models with 12K-503K elements. In addition, a new approach of monopolar current sources is introduced. Current sources and sinks are represented by linear combinations of a compact monopolar sources basis. Only the corresponding monopolar solutions are processed. These solutions serve as a basis for construction of the entire excitation pattern. This counter-intuitive approach exploits the information content given in the system in an optimal manner and therefore avoids redundant computation.

Type:Proceedings paper
Title:Novel Large-Scale 3D Electrical Impedance Tomography Modeling of the Human Head
Event:World Congress on Medical Physics and Biomedical Engineering
Location:Seoul, SOUTH KOREA
Dates:2006-08-27 - 2006-09-01
ISBN-13:978-3-540-36839-7
Keywords:EIT, Large-scale, Inverse-based multi-level preconditioning, Monopolar sources, ILUS, EIT
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Computer Science
UCL > School of BEAMS > Faculty of Engineering Science > Medical Physics and Bioengineering

Archive Staff Only: edit this record