Accelerated projected steepest descent method for nonlinear inverse problems with sparsity constraints

@article{Teschke2010AcceleratedPS,
  title={Accelerated projected steepest descent method for nonlinear inverse problems with sparsity constraints},
  author={G. Teschke and C. Borries},
  journal={Inverse Problems},
  year={2010},
  volume={26},
  pages={025007}
}
  • G. Teschke, C. Borries
  • Published 2010
  • Mathematics
  • Inverse Problems
  • This paper is concerned with the construction of an iterative algorithm to solve nonlinear inverse problems with an l1 constraint on x. One extensively studied method to obtain a solution of such an l1 penalized problem is iterative soft-thresholding. Regrettably, such iteration schemes are computationally very intensive. A subtle alternative to iterative soft-thresholding is the projected gradient method that was quite recently proposed by Daubechies et al (2008 J. Fourier Anal. Appl. 14 764… CONTINUE READING
    97 Citations

    Figures from this paper

    A proximal iteratively regularized Gauss–Newton method for nonlinear inverse problems
    • 6
    Sparse Recovery in Inverse Problems
    • 10
    • PDF
    Projected gradient iteration for nonlinear operator equation
    • Highly Influenced

    References

    SHOWING 1-10 OF 32 REFERENCES
    Accelerated Projected Gradient Method for Linear Inverse Problems with Sparsity Constraints
    • 270
    • Highly Influential
    • PDF
    Domain decomposition methods for linear inverse problems with sparsity constraints
    • 59
    • PDF
    Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems
    • 2,991
    • PDF
    A Tikhonov-based projection iteration for nonlinear Ill-posed problems with sparsity constraints
    • 116
    • PDF
    An Iterative Thresholding Algorithm for Linear Inverse Problems with a Sparsity Constraint
    • 3,927
    • PDF
    Iteratively solving linear inverse problems under general convex constraints
    • 129
    • PDF
    On Some Iterative Concepts for Image Restoration
    • 15
    • PDF