UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

An accelerated version of alternating direction method of multipliers for TV minimization in EIT

Javaherian, A; Soleimani, M; Moeller, K; Movafeghi, A; Faghihi, R; (2016) An accelerated version of alternating direction method of multipliers for TV minimization in EIT. Applied Mathematical Modelling , 40 (21-22) pp. 8985-9000. 10.1016/j.apm.2016.05.052. Green open access

[thumbnail of Javaherian_EIT(edited).pdf]
Preview
Text
Javaherian_EIT(edited).pdf - Accepted Version

Download (2MB) | Preview

Abstract

Existing total variation (TV) solvers that have been applied in electrical impedance tomography (EIT) smooth the TV function in order to cope with its non-differentiability around the origin, and thus imposes some numerical errors on the solution. Furthermore, these solvers require storage of Hessian, and are thus very impractical for large-scale computations, especially 3D EIT. These shortcomings were addressed by TV solvers that are based on first-order optimization methods. However, the application of these solvers to EIT remains scarce. In this manuscript, we propose an accelerated version of a gradient-based TV solver based on augmented Lagrangian and alternating direction method of multipliers, referred to as TVAL3, and apply it to EIT. The results demonstrate the superiority of the accelerated algorithm over existing TV solvers in EIT with regard to both accuracy and speed.

Type: Article
Title: An accelerated version of alternating direction method of multipliers for TV minimization in EIT
Open access status: An open access version is available from UCL Discovery
DOI: 10.1016/j.apm.2016.05.052
Publisher version: http://doi.org/10.1016/j.apm.2016.05.052
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Electrical impedance tomography, Total variation, Variable splitting, Alternating direction method of multipliers, TVAL3
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Med Phys and Biomedical Eng
URI: https://discovery.ucl.ac.uk/id/eprint/10065435
Downloads since deposit
89Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item