Abstract
This paper develops a novel sparse reconstruction algorithm for the electrical impedance tomography problem of determining a conductivity parameter from boundary measurements. The sparsity of the 'inhomogeneity' with respect to a certain basis is a priori assumed. The proposed approach is motivated by a Tikhonov functional incorporating a sparsity-promoting ℓ 1-penalty term, and it allows us to obtain quantitative results when the assumption is valid. A novel iterative algorithm of soft shrinkage type was proposed. Numerical results for several two-dimensional problems with both single and multiple convex and nonconvex inclusions were presented to illustrate the features of the proposed algorithm and were compared with one conventional approach based on smoothness regularization. © 2011 John Wiley & Sons, Ltd.
Original language | English (US) |
---|---|
Pages (from-to) | 337-353 |
Number of pages | 17 |
Journal | International Journal for Numerical Methods in Engineering |
Volume | 89 |
Issue number | 3 |
DOIs | |
State | Published - Aug 24 2011 |
Externally published | Yes |
Bibliographical note
KAUST Repository Item: Exported on 2020-10-01Acknowledged KAUST grant number(s): KUS-C1-016-04
Acknowledgements: The authors are grateful to two anonymous referees for their constructive comments that have led to a significant improvement in the presentation of the manuscript. The first author was substantially supported by the Alexander von Humboldt Foundation through a postdoctoral researcher fellowship and was partially supported by Award No. KUS-C1-016-04, made by King Abdullah University of Science and Technology (KAUST). The second author thanks the US National Science Foundation for supporting the work on this project by grant DMS 0915214, and the third author would like to thank the German Science Foundation for supporting the work through grant MA 1657/18-1.
This publication acknowledges KAUST support, but has no KAUST affiliated authors.