eprintid: 10065435
rev_number: 23
eprint_status: archive
userid: 608
dir: disk0/10/06/54/35
datestamp: 2019-01-09 17:56:46
lastmod: 2021-10-10 22:36:31
status_changed: 2019-01-09 17:56:46
type: article
metadata_visibility: show
creators_name: Javaherian, A
creators_name: Soleimani, M
creators_name: Moeller, K
creators_name: Movafeghi, A
creators_name: Faghihi, R
title: An accelerated version of alternating direction method of multipliers for TV minimization in EIT
ispublished: pub
divisions: UCL
divisions: B04
divisions: C05
divisions: F42
keywords: Electrical impedance tomography,
Total variation,
Variable splitting,
Alternating direction method of multipliers,
TVAL3
note: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
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.
date: 2016-11-01
date_type: published
publisher: ELSEVIER SCIENCE INC
official_url: http://doi.org/10.1016/j.apm.2016.05.052
oa_status: green
full_text_type: other
language: eng
primo: open
primo_central: open_green
verified: verified_manual
elements_id: 1572170
doi: 10.1016/j.apm.2016.05.052
lyricists_name: Javaherian, Ashkan
lyricists_id: AJAVA16
actors_name: Waragoda Vitharana, Nimal
actors_id: NWARR44
actors_role: owner
full_text_status: public
publication: Applied Mathematical Modelling
volume: 40
number: 21-22
pagerange: 8985-9000
pages: 16
issn: 1872-8480
citation:        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 <https://doi.org/10.1016/j.apm.2016.05.052>.       Green open access   
 
document_url: https://discovery.ucl.ac.uk/id/eprint/10065435/1/Javaherian_EIT%28edited%29.pdf