blind deconvolution

Composite optimization for robust blind deconvolution

  • Vasileios Charisopoulos
  • Damek Davis
  • Mateo Díaz
  • Dmitriy Drusvyatskiy
    • Categories Convex and Nonsmooth Optimization Tags , , , , ,

    The blind deconvolution problem seeks to recover a pair of vectors from a set of rank one bilinear measurements. We consider a natural nonsmooth formulation of the problem and show that under standard statistical assumptions, its moduli of weak convexity, sharpness, and Lipschitz continuity are all dimension independent. This phenomenon persists even when up to … Read more

    NUMERICAL OPTIMIZATION METHODS FOR BLIND DECONVOLUTION

  • Anastasia Cornelio
  • Elena Loli Piccolomini
  • James G. Nagy
    • Categories Constrained Nonlinear Optimization, Nonlinear Systems and Least-Squares Tags , , , ,

    This paper describes a nonlinear least squares framework to solve a separable nonlinear ill-posed inverse problems 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 … Read more