PlumX Metrics
Embed PlumX Metrics

Eigenvalue-free iterative shrinkage-thresholding algorithm for solving the linear inverse problems

Inverse Problems, ISSN: 1361-6420, Vol: 37, Issue: 6
2021
  • 2
    Citations
  • 0
    Usage
  • 3
    Captures
  • 0
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

Article Description

The iterative shrinkage threshold algorithm (ISTA) is widely used in solving linear inverse problems due to its simplicity. However, it depends on the calculation of eigenvalues during the iterative process, which will cost a lot of computing time. In this paper, we propose an eigenvalue-free iterative shrinkage threshold algorithm (EFISTA) based on the majorization-minimization to avoid the calculation of eigenvalues which performs better in large-scale problems. Similar to ISTA, this algorithm can also be extended to a fast EFISTA. Moreover, we provide the proofs of convergence and convergence rate. The experimental results show that the algorithm is effective and feasible.

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know