Abstract:We introduce Stochastic Asymptotical Regularization (SAR) methods for the uncertainty quantification of the stable approximate solution of ill-posed linear-operator equations, which are deterministic models for numerous inverse problems in science and engineering. We demonstrate that SAR can quantify the uncertainty in error estimates for inverse problems. We prove the regularizing properties of SAR with regard to mean-square convergence. We also show that SAR is an order-optimal regularization method for linear ill-posed problems provided that the terminating time of SAR is chosen according to the smoothness of the solution. This result is proven for both \emph{a priori} and \emph{a posteriori} stopping rules under general range-type source conditions. Furthermore, some converse results of SAR are verified. Two iterative schemes are developed for the numerical realization of SAR, and the convergence analyses of these two numerical schemes are also provided. A toy example and a real-world problem of biosensor tomography are studied to show the accuracy and the advantages of SAR: compared with the conventional deterministic regularization approaches for deterministic inverse problems, SAR can provide the uncertainty quantification of the quantity of interest, which can in turn be used to reveal and explicate the hidden information about real-world problems, usually obscured by the incomplete mathematical modeling and the ascendence of complex-structured noise.

Stochastic asymptotical regularization for nonlinear ill-posed problems

Stochastic asymptotical regularization for linear inverse problems

Linear Convergence of Inexact Descent Method and Inexact Proximal Gradient Algorithms for Lower-Order Regularization Problems

Stochastic Convergence of Regularized Solutions and Their Finite Element Approximations to Inverse Source Problems

An asymptotical regularization with convex constraints for inverse problems

Superiorized Regularization of Inverse Problems

A stochastic two-step inertial Bregman proximal alternating linearized minimization algorithm for nonconvex and nonsmooth problems

Stochastic variance reduced gradient method for linear ill-posed inverse problems

On the Convergence of A Data-Driven Regularized Stochastic Gradient Descent for Nonlinear Ill-Posed Problems

On the Asymptotical Regularization for Linear Inverse Problems in Presence of White Noise

On the Convergence of SARAH and Beyond

A stochastic regularized second-order iterative scheme for optimal control and inverse problems in stochastic partial differential equations

Stochastic Data-Driven Bouligand Landweber Method for Solving Non-smooth Inverse Problems

Shearlet-based regularization in statistical inverse learning with an application to X-ray tomography

Regularization of Linear Inverse Problems with Irregular Noise Using Embedding Operators

Well-posedness and Tikhonov regularization of an inverse source problem for a parabolic equation with an integral constraint

Stochastic gradient descent for linear inverse problems in variable exponent Lebesgue spaces

Subspace projection regularization for large-scale Bayesian linear inverse problems

Convergence Analysis of Asymptotical Regularization and Runge-Kutta Integrators for Linear Inverse Problems under Variational Source Conditions

On Learning the Optimal Regularization Parameter in Inverse Problems

Regularization with two differential operators and its application to inverse problems