Refine
Document Type
- Article (2)
- Part of Periodical (1)
Is part of the Bibliography
- yes (3)
Keywords
- adaptive estimation (2)
- discrepancy principle (2)
- early stopping (2)
- Landweber iteration (1)
- Linear inverse problems (1)
- linear inverse problems (1)
- oracle inequalities (1)
- oracle inequality (1)
- spectral cut-off (1)
- truncated SVD (1)
Institute
Themenschwerpunkt: Medizin und Menschenrechte - 60 Jahre Allgemeine Erklärung der Menschenrechte – Reflexionen zur Entstehungsgeschichte, Ideengeschichte und Wirkungsgeschichte - Zum Wohle des Vaterlands – Zur „Erklärung zu Menschenrechten und Menschenwürde“ des World Russian People´s Council - Bericht über die Arbeit des Menschenrechtsausschusses der Vereinten Nationen im Jahre 2007 – Teil II
For linear inverse problems Y = A mu + zeta, it is classical to recover the unknown signal mu by iterative regularization methods ((mu) over cap,(m) = 0,1, . . .) and halt at a data-dependent iteration tau using some stopping rule, typically based on a discrepancy principle, so that the weak (or prediction) squared-error parallel to A((mu) over cap (()(tau)) - mu)parallel to(2) is controlled. In the context of statistical estimation with stochastic noise zeta, we study oracle adaptation (that is, compared to the best possible stopping iteration) in strong squared- error E[parallel to((mu) over cap (()(tau)) - mu)parallel to(2)]. For a residual-based stopping rule oracle adaptation bounds are established for general spectral regularization 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. Adaptive early stopping for the Landweber method is studied in further detail and illustrated numerically.
We consider truncated SVD (or spectral cut-off, projection) estimators for a prototypical statistical inverse problem in dimension D. Since calculating the singular value decomposition (SVD) only for the largest singular values is much less costly than the full SVD, our aim is to select a data-driven truncation level (m) over cap is an element of {1, . . . , D} only based on the knowledge of the first (m) over cap singular values and vectors. We analyse in detail whether sequential early stopping rules of this type can preserve statistical optimality. Information-constrained lower bounds and matching upper bounds for a residual based stopping rule are provided, which give a clear picture in which situation optimal sequential adaptation is feasible. Finally, a hybrid two-step approach is proposed which allows for classical oracle inequalities while considerably reducing numerical complexity.