Regularization by inexact Krylov methods with applications to blind deblurring
From MaRDI portal
(Redirected from Publication:5014161)
Abstract: This paper is concerned with the regularization of large-scale discrete inverse problems by means of inexact Krylov methods. Specifically, we derive two new inexact Krylov methods that can be efficiently applied to unregularized or Tikhonov-regularized least squares problems, and we study their theoretical properties, including links with their exact counterparts and strategies to monitor the amount of inexactness. We then apply the new methods to separable nonlinear inverse problems arising in blind deblurring. In this setting inexactness stems from the uncertainty in the parameters defining the blur, which may be recovered using a variable projection method leading to an inner-outer iteration scheme (i.e., one cycle of inner iterations is performed to solve one linear deblurring subproblem for any intermediate values of the blurring parameters computed by a nonlinear least squares solver). The new inexact solvers can naturally handle varying inexact blurring parameters while solving the linear deblurring subproblems, allowing for a much reduced number of total iterations and substantial computational savings with respect to their exact counterparts.
Recommendations
- Flexible Krylov methods for \(\ell_p\) regularization
- Krylov methods for low-rank regularization
- Alternating Krylov subspace image restoration methods
- Noise propagation in regularizing iterations for image deblurring
- A semiblind regularization algorithm for inverse problems with application to image deblurring
Cites work
- A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions
- A framework for regularization via operator approximation
- An efficient iterative approach for large-scale separable nonlinear inverse problems
- Approximating the leading singular triplets of a large matrix function
- De-noising by soft-thresholding
- Deblurring Images
- Discrete inverse problems. Insight and algorithms.
- Flexible Krylov methods for \(\ell_p\) regularization
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- Improved image deblurring with anti-reflective boundary conditions and re-blurring
- Inexact Krylov Subspace Methods for Linear Systems
- Inheritance of the discrete Picard condition in Krylov subspace methods
- Iterative methods for image deblurring: A Matlab object-oriented approach
- Iterative regularization with minimum-residual methods
- Lanczos-based fast blind deconvolution methods
- Large-Scale Inverse Problems in Imaging
- Numerical methods for coupled super-resolution
- Numerical Optimization
- On Krylov projection methods and Tikhonov regularization
- Separable nonlinear least squares: the variable projection method and its applications
- The regularizing effect of the Golub-Kahan iterative bidiagonalization and revealing the noise level in the data
- Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing
- Tikhonov regularization and the L-curve for large discrete ill-posed problems
- Unmatched projector/backprojector pairs: perturbation and convergence analysis
Cited in
(5)- Krylov methods for low-rank regularization
- Flexible Krylov methods for \(\ell_p\) regularization
- Variable projection methods for separable nonlinear inverse problems with general-form Tikhonov regularization
- VARPROX: a primal-dual variable projection method for the minimization of penalized separable non-linear least squares
- Local convergence analysis of a variable projection method for regularized separable nonlinear inverse problems
This page was built for publication: Regularization by inexact Krylov methods with applications to blind deblurring
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5014161)
