Blockwise SVD with error in the operator and application to blind deconvolution

Vareschi, Thomas; Picard, Dominique; Hoffmann, Marc; Delattre, Sylvain

Vareschi, Thomas; Picard, Dominique; Hoffmann, Marc; Delattre, Sylvain (2012), Blockwise SVD with error in the operator and application to blind deconvolution, Electronic Journal of Statistics, 6, p. 2274-2308. http://dx.doi.org/10.1214/12-EJS745

Type

Article accepté pour publication ou publié

Date

2012

Journal name

Electronic Journal of Statistics

Volume

Publisher

Institute of Mathematical Statistics

Pages

2274-2308

Abstract (EN)

We consider linear inverse problems in a nonparametric statistical framework. Both the signal and the operator are unknown and subject to error measurements. We establish minimax rates of convergence under squared error loss when the operator admits a blockwise singular value decomposition (blockwise SVD) and the smoothness of the signal is measured in a Sobolev sense. We construct a nonlinear procedure adapting simultaneously to the unknown smoothness of both the signal and the operator and achieving the optimal rate of convergence to within logarithmic terms. When the noise level in the operator is dominant, by taking full advantage of the blockwise SVD property, we demonstrate that the block SVD procedure outperforms classical methods based on Galerkin projection or nonlinear wavelet thresholding. We subsequently apply our abstract framework to the specific case of blind deconvolution on the torus and on the sphere.

Subjects / Keywords

error in the operator; linear in- verse problems; nonparametric adaptive estimation; circular and spherical deconvolution; blockwise SVD; Blind deconvolution