正则化不适定问题的残差方法
The Residual Method for Regularizing Ill-Posed Problems
AI总结:
本文在一般拓扑空间中建立了残差方法的稳定性和收敛性理论,并证明了基于(广义)Bregman距离的收敛率,适用于非凸正则化,通过三个实例(Lp空间线性算子方程、密度估计、压缩感知)验证了理论。
摘要:
尽管残差方法(或称约束正则化)在应用中频繁使用,但其性质的详细研究仍然缺失。这与Tikhonov正则化理论的进展形成鲜明对比,后者近年来在Banach空间正则化方面发表了一系列新结果。本文旨在尽可能弥合现有理论之间的差距。我们在一般拓扑空间中发展了残差方法的稳定性和收敛性理论。此外,我们证明了基于(广义)Bregman距离的收敛率,这也可应用于非凸正则化泛函。我们提供了三个例子来展示我们理论的适用性。第一个例子是$L^p$空间上线性算子方程的正则化解,其中我们表明Tikhonov正则化的结果可以不变地推广到残差方法。第二个例子,我们考虑从有限个采样点进行密度估计的问题,使用Wasserstein距离作为保真项,熵测度作为正则化项。我们证明这样得到的密度连续依赖于采样点的位置,并且当采样点数量趋于无穷时,可以恢复出潜在密度。最后,我们将理论应用于压缩感知。在此,我们证明了方法的适定性,并在相当弱的条件下推导了凸和非凸正则化的收敛率。
英文摘要:
Although the \emph{residual method}, or \emph{constrained regularization}, is frequently used in applications, a detailed study of its properties is still missing. This sharply contrasts the progress of the theory of Tikhonov regularization, where a series of new results for regularization in Banach spaces has been published in the recent years. The present paper intends to bridge the gap between the existing theories as far as possible. We develop a stability and convergence theory for the residual method in general topological spaces. In addition, we prove convergence rates in terms of (generalized) Bregman distances, which can also be applied to non-convex regularization functionals. We provide three examples that show the applicability of our theory. The first example is the regularized solution of linear operator equations on $L^p$-spaces, where we show that the results of Tikhonov regularization generalize unchanged to the residual method. As a second example, we consider the problem of density estimation from a finite number of sampling points, using the Wasserstein distance as a fidelity term and an entropy measure as regularization term. It is shown that the densities obtained in this way depend continuously on the location of the sampled points and that the underlying density can be recovered as the number of sampling points tends to infinity. Finally, we apply our theory to compressed sensing. Here, we show the well-posedness of the method and derive convergence rates both for convex and non-convex regularization under rather weak conditions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。