L1 data fitting for Inverse Problems yields optimal rates of convergence in case of discretized white Gaussian noise

Abstract

It is well-known in practice, that L1 data fitting leads to improved robustness compared to standard L2 data fitting. However, it is unclear whether resulting algorithms will perform as well in case of regular data without outliers. In this paper, we therefore analyze generalized Tikhonov regularization with L1 data fidelity for Inverse Problems F(u) = g in a general setting, including general measurement errors and errors in the forward operator. The derived results are then applied to the situation of discretized Gaussian white noise, and we show that the resulting error bounds allow for order-optimal rates of convergence. These findings are also investigated in numerical simulations.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…