检索结果-内蒙古大学图书馆

TV-based spline reconstruction with Fourier measurements: Uniqueness and convergence of grid-based methods

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS 2023年 422卷

作者： Debarre, Thomas Denoyelle, Quentin Fageot, Julien Ecole Polytech Fed Lausanne Biomed Imaging Grp Lausanne Switzerland Ecole Polytech Fed Lausanne AudioVisual Commun Lab Lausanne Switzerland

We study the problem of recovering piecewise-polynomial periodic functions from their low-frequency information. This means that we only have access to possibly corrupted versions of the Fourier samples of the ground truth up to a maximum cutoff frequency Kc. The reconstruction task is specified as an optimization problem with total-variation (TV) regularization (in the sense of measures) involving the Mth order derivative regularization operator L = DM. The order M >= 1 determines the degree of the reconstructed piecewise-polynomial spline, whereas the TV regularization norm, which is known to promote sparsity, guarantees a small number of pieces. We show that the solution of our optimization problem is always unique, which, to the best of our knowledge, is a first for TV-based problems. Moreover, we show that this solution is a periodic spline matched to the regularization operator L whose number of knots is upper-bounded by 2Kc. We then consider the grid-based discretization of our optimization problem in the space of uniform L-splines. On the theoretical side, we show that any sequence of solutions of the discretized problem converges uniformly to the unique solution of the gridless problem as the grid size vanishes. Finally, on the algorithmic side, we propose a B-spline-based algorithm to solve the discretized problem, and we demonstrate its numerical feasibility experimentally. On both of these aspects, we leverage the uniqueness of the solution of the original problem.(c) 2022 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license (http://***/licenses/by/4.0/).

关键词： generalized total-variation regularization Inverse problems Optimization Splines Fourier analysis Grid-based algorithms

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：