Optimal adaptation for early stopping in statistical inverse problems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue SIAM/ASA Journal on Uncertainty Quantification Année : 2018

Optimal adaptation for early stopping in statistical inverse problems

Résumé

For linear inverse problems Y = Aµ + ξ, it is classical to recover the unknown signal µ by iterative regularisation methods (µ (m) , m = 0, 1,. . .) so that the weak (or prediction) error A(µ (τ) − µ) 2 is controlled for some early stopping rule τ based on a discrepancy principle. In the context of statistical estimation with stochastic noise ξ, we study oracle adaptation in strong squared-error E µ (τ) − µ 2. We give precise lower bounds for estimation by early stopping. For a stopping rule based on the residual process oracle adaptation bounds are established for general linear iterative methods. The proofs use bias and variance transfer techniques from weak prediction error to strong L 2-error as well as convexity arguments and concentration bounds for the stochastic part. For Sobolev balls the adaptation bounds are shown to match the lower bounds. Adaptive early stopping for the Landweber and spectral cutoff methods are studied in further detail.
Fichier principal
Vignette du fichier
OptAdaptStopping200616MR.pdf (675.19 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01426253 , version 1 (04-01-2017)

Identifiants

Citer

Gilles Blanchard, Marc Hoffmann, Markus Reiss. Optimal adaptation for early stopping in statistical inverse problems. SIAM/ASA Journal on Uncertainty Quantification, 2018, 6, pp.1043-1075. ⟨hal-01426253⟩
203 Consultations
166 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More