Constrained numerical optimization methods for blind deconvolution

Constrained numerical optimization methods for blind deconvolution

0.00 Avg rating0 Votes
Article ID: iaor2014216
Volume: 65
Issue: 1
Start Page Number: 23
End Page Number: 42
Publication Date: Jan 2014
Journal: Numerical Algorithms
Authors: , ,
Keywords: numerical analysis, programming: nonlinear
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.

Reviews

Required fields are marked *. Your email address will not be published.