Regularization by inexact Krylov methods with applications to blind deblurring

DOI10.1137/21M1402066zbMATH Open1483.65060arXiv2105.07378OpenAlexW3183282093MaRDI QIDQ5014161FDOQ5014161

Authors: S. Gazzola, Malena Sabaté Landman 

Publication date: 1 December 2021

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/2105.07378

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

zbMATH Keywords

Tikhonov regularizationimage deblurringblind deblurringvariable projection methodinexact Krylov methodsseparable nonlinear inverse problems

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Numerical Optimization
• De-noising by soft-thresholding
• Separable nonlinear least squares: the variable projection method and its applications
• Improved image deblurring with anti-reflective boundary conditions and re-blurring
• A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions
• Title not available (Why is that?)
• On Krylov projection methods and Tikhonov regularization
• Deblurring Images
• Tikhonov regularization and the L-curve for large discrete ill-posed problems
• Iterative methods for image deblurring: A Matlab object-oriented approach
• The regularizing effect of the Golub-Kahan iterative bidiagonalization and revealing the noise level in the data
• Discrete inverse problems. Insight and algorithms.
• Iterative regularization with minimum-residual methods
• Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing
• Inheritance of the discrete Picard condition in Krylov subspace methods
• An efficient iterative approach for large-scale separable nonlinear inverse problems
• Numerical methods for coupled super-resolution
• Inexact Krylov Subspace Methods for Linear Systems
• Approximating the leading singular triplets of a large matrix function
• A Framework for Regularization via Operator Approximation
• Flexible Krylov Methods for $\ell_p$ Regularization
• Unmatched Projector/Backprojector Pairs: Perturbation and Convergence Analysis
• Lanczos-based fast blind deconvolution methods
• Large-Scale Inverse Problems in Imaging

Cited In (1)

• Variable projection methods for separable nonlinear inverse problems with general-form Tikhonov regularization

Uses Software

• RestoreTools

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)