Abstract:Electrical impedance tomography (EIT) is non-destructive monitoring technology that can visualize the conductivity distribution in the observed area. The inverse problem for imaging is characterized by a serious nonlinear and ill-posed nature, which leads to the low spatial resolution of the reconstructions. The iterative algorithm is an effective method to deal with the imaging inverse problem. However, the existing iterative imaging methods have some drawbacks, such as random and subjective initial parameter setting, very time consuming in vast iterations and shape blurring with less high-order information, etc. To solve these problems, this paper proposes a novel fast convergent iteration method for solving the inverse problem and designs an initial guess method based on an adaptive regularization parameter adjustment. This method is named the Regularization Solver Guided Fast Iterative Shrinkage Threshold Algorithm (RS-FISTA). The iterative solution process under the L1-norm regular constraint is derived in the LASSO problem. Meanwhile, the Nesterov accelerator is introduced to accelerate the gradient optimization race in the ISTA method. In order to make the initial guess contain more prior information and be independent of subjective factors such as human experience, a new adaptive regularization weight coefficient selection method is introduced into the initial conjecture of the FISTA iteration as it contains more accurate prior information of the conductivity distribution. The RS-FISTA method is compared with the methods of Landweber, CG, NOSER, Newton-Raphson, ISTA and FISTA, six different distributions with their optimal parameters. The SSIM, RMSE and PSNR of RS-FISTA methods are 0.7253, 3.44 and 37.55, respectively. In the performance test of convergence, the evaluation metrics of this method are relatively stable at 30 iterations. This shows that the proposed method not only has better visualization, but also has fast convergence. It is verified that the RS-FISTA algorithm is the better algorithm for EIT reconstruction from both simulation and physical experiments.

Local Linear Convergence of ISTA and FISTA on the LASSO Problem

A New Linear Convergence Result for the Iterative Soft Thresholding Algorithm

Linear Convergence of ISTA and FISTA

Linearly-Convergent FISTA Variant for Composite Optimization with Duality

Strong Convergence of FISTA Iterates under H{ö}lderian and Quadratic Growth Conditions

Parameter-Free FISTA by Adaptive Restart and Backtracking

The Convergence of Least-Squares Progressive Iterative Approximation for Singular Least-Squares Fitting System.

Proximal Subgradient Norm Minimization of ISTA and FISTA

A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

Local Convergence of Inexact Methods under the Hölder Condition

Hybrid ISTA: Unfolding ISTA With Convergence Guarantees Using Free-Form Deep Neural Networks

Regularization Solver Guided FISTA for Electrical Impedance Tomography

Local Tangent Space Alignment Algorithm of Generalized Improvement

Finite-Time Decoupled Convergence in Nonlinear Two-Time-Scale Stochastic Approximation

Linear Convergence of Inexact Descent Method and Inexact Proximal Gradient Algorithms for Lower-Order Regularization Problems

A local stochastic Lipschitz condition with application to Lasso for high dimensional generalized linear models

Smoothing accelerated algorithm for constrained nonsmooth convex optimization problems

New Error Analysis for Lasso

A Theoretical Revisit to Linear Convergence for Saddle Point Problems

The variant of the iterative shrinkage-thresholding algorithm for minimization of the l 1 over l ∞ norms

R-Linear Convergence of Limited Memory Steepest Descent