We present a subspace based, structure preserving solution method for the problem of Electrical Impedance Tomography, where the conductivity inside a simply connected 2-dimensional domain is sought from noisy and incomplete boundary data. Unlike conventional output-least squares algorithms that can be regarded as minimizing a certain error norm, solutions are recovered here as the minimizers of a closely related residual norm problem. An iterative solution scheme is shown to lead to a sequence of sparse matrix subproblems, with conditioning far more favorable than typically observed in output-least squares. We find that these sparse subproblems demonstrate a particular form of displacement structure that can be further elaborated to finally arrive upon an efficient computational implementation. In the first part of this contribution, we introduce the structured problem formulation, outline the algorithmic approach taken, and summarize some of its numerical properties.
Hoffmann, R, Truyen, B & Cornelis, J 2007, Subspace-based reconstruction algorithms for the inverse problem of Electrical Impedance Tomography. in Proceedings ICIAM'07, 6th International Congress on Industrial and Applied Mathematics., 4187, European Mathematical Society Publishing House, Zurich, Switzerland, pp. 227-227, ICIAM 07, 6th International Congress on Industrial and Applied Mathematics, Zurich, Switzerland, 16/07/07. <https://www.ems-ph.org/books/book.php?proj_nr=98>
Hoffmann, R., Truyen, B., & Cornelis, J. (2007). Subspace-based reconstruction algorithms for the inverse problem of Electrical Impedance Tomography. In Proceedings ICIAM'07, 6th International Congress on Industrial and Applied Mathematics (pp. 227-227). Article 4187 European Mathematical Society Publishing House. https://www.ems-ph.org/books/book.php?proj_nr=98
@inbook{59bf0d170f2947a999d2b3b2d5409911,
title = "Subspace-based reconstruction algorithms for the inverse problem of Electrical Impedance Tomography",
abstract = "We present a subspace based, structure preserving solution method for the problem of Electrical Impedance Tomography, where the conductivity inside a simply connected 2-dimensional domain is sought from noisy and incomplete boundary data. Unlike conventional output-least squares algorithms that can be regarded as minimizing a certain error norm, solutions are recovered here as the minimizers of a closely related residual norm problem. An iterative solution scheme is shown to lead to a sequence of sparse matrix subproblems, with conditioning far more favorable than typically observed in output-least squares. We find that these sparse subproblems demonstrate a particular form of displacement structure that can be further elaborated to finally arrive upon an efficient computational implementation. In the first part of this contribution, we introduce the structured problem formulation, outline the algorithmic approach taken, and summarize some of its numerical properties.",
keywords = "Electrical Impedance Tomography, subspace, structure preserving",
author = "Ronny Hoffmann and Bart Truyen and Jan Cornelis",
year = "2007",
language = "English",
isbn = "978-3-0371-9056-2",
pages = "227--227",
booktitle = "Proceedings ICIAM'07, 6th International Congress on Industrial and Applied Mathematics",
publisher = "European Mathematical Society Publishing House",
address = "Switzerland",
note = "ICIAM 07, 6th International Congress on Industrial and Applied Mathematics, ICIAM 07 ; Conference date: 16-07-2007 Through 20-07-2007",
}