Dual optimization for deconvolution problems