arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2304.08628math.OC
收藏

无限下卷积正则化的稀疏优化方法

A sparse optimization approach to infinite infimal convolution regularization

Kristian Bredies, Marcello Carioni, Martin Holler, Yury Korolev, Carola-Bibiane Schönlieb

AI总结:

该研究提出无限下卷积泛函用于不适定逆问题正则化,证明其凸提升与解的稀疏表示定理,设计无需先验离散化的广义条件梯度法并证明次线性收敛,应用于信号图像去噪验证效果。

摘要:

本文引入了一类无限下卷积泛函,并将这类泛函应用于不适定逆问题的正则化中。所提出的正则化方法涉及定义在同一Banach空间$X$上、由连续参数化的一族凸的正一次齐次泛函的下卷积。我们证明,在温和假设下,该泛函在取值于$X$的测度空间中存在等价的凸提升。这一重构形式使我们能够证明Tikhonov正则化逆问题的适定性,并为解的稀疏性分析开辟了途径。在有限维测量的情形下,我们证明了一个表示定理,表明该逆问题存在稀疏解,即解可以表示为提升后的无限下卷积泛函的单位球的极点的线性组合。随后,我们设计了一种广义条件梯度法来求解该逆问题,该方法无需依赖参数空间和Banach空间$X$的先验离散化。算法的迭代步被构造为提升后的无限下卷积泛函的极点的线性组合。我们证明了该算法具有次线性收敛速度,并将其应用于信号和图像去噪,采用具有自适应光滑阶数和各向异性的分数阶Laplacian型算子的无限下卷积作为正则化项。

英文摘要:

In this paper we introduce the class of infinite infimal convolution functionals and apply these functionals to the regularization of ill-posed inverse problems. The proposed regularization involves an infimal convolution of a continuously parametrized family of convex, positively one-homogeneous functionals defined on a common Banach space $X$. We show that, under mild assumptions, this functional admits an equivalent convex lifting in the space of measures with values in $X$. This reformulation allows us to prove well-posedness of a Tikhonov regularized inverse problem and opens the door to a sparse analysis of the solutions. In the case of finite-dimensional measurements we prove a representer theorem, showing that there exists a solution of the inverse problem that is sparse, in the sense that it can be represented as a linear combination of the extremal points of the ball of the lifted infinite infimal convolution functional. Then, we design a generalized conditional gradient method for computing solutions of the inverse problem without relying on an a priori discretization of the parameter space and of the Banach space $X$. The iterates are constructed as linear combinations of the extremal points of the lifted infinite infimal convolution functional. We prove a sublinear rate of convergence for our algorithm and apply it to denoising of signals and images using, as regularizer, infinite infimal convolutions of fractional-Laplacian-type operators with adaptive orders of smoothness and anisotropies.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑