Constrained numerical optimization methods for blind deconvolution

  • Authors:
  • Anastasia Cornelio;Elena Loli Piccolomini;James G. Nagy

  • Affiliations:
  • Department of Pure and Applied Mathematics, University of Modena and Reggio Emilia, Modena, Italy;Department of Mathematics, University of Bologna, Bologna, Italy;Department of Mathematics and Computer Science, Emory University, Atlanta, USA

  • Venue:
  • Numerical Algorithms
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a nonlinear least squares framework to solve a separable nonlinear ill-posed inverse problem that arises in blind deconvolution. It is shown that with proper constraints and well chosen regularization parameters, it is possible to obtain an objective function that is fairly well behaved and the nonlinear minimization problem can be effectively solved by a Gauss---Newton method. Although uncertainties in the data and inaccuracies of linear solvers make it unlikely to obtain a smooth and convex objective function, it is shown that implicit filtering optimization methods can be used to avoid becoming trapped in local minima. Computational considerations, such as computing the Jacobian, are discussed, and numerical experiments are used to illustrate the behavior of the algorithms. Although the focus of the paper is on blind deconvolution, the general mathematical model addressed in this paper, and the approaches discussed to solve it, arise in many other applications.