arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2012.11706math.NAcs.NAmath.OC
收藏

用于带最优传输正则化的动态反问题的广义条件梯度法

A generalized conditional gradient method for dynamic inverse problems with optimal transport regularization

Kristian Bredies, Marcello Carioni, Silvio Fanzon, Francisco Romero

AI总结:

本文提出 DGCG 算法,通过基于 Benamou-Brenier 能量原子的稀疏添加与系数优化,求解最优传输正则化动态反问题,并证明次线性收敛及数值有效性。

摘要:

我们针对具有最优传输正则化的动态反问题开发了一种动态广义条件梯度法(DGCG)。我们考虑 Bredies 和 Fanzon 在 ESAIM: M2AN, 54:2351-2382, 2020 中引入的框架,其中目标泛函由一个保真项和一个跟踪动态的正则项组成;保真项惩罚时变 Hilbert 空间中观测值与未知量之间逐时间点的差异,而正则项由受齐次连续性方程约束的 Benamou-Brenier 能量给出。利用 Benamou-Brenier 能量极值点的刻画(Bredies 等人,arXiv:1907.11589, 2019),我们将问题的原子定义为集中在区域内绝对连续曲线上的测度。我们提出条件梯度法的一种动态推广:该方法迭代地将适当选择的原子加入当前稀疏迭代点,随后优化所得线性组合中的系数。我们证明该方法以次线性速率收敛到目标泛函的极小元。此外,我们提出启发式策略和加速步骤,使算法能够高效实现。最后,我们给出数值算例,证明在重建严重欠采样且含噪声的动态数据时,我们的算法和模型是有效的。

英文摘要:

We develop a dynamic generalized conditional gradient method (DGCG) for dynamic inverse problems with optimal transport regularization. We consider the framework introduced in (Bredies and Fanzon, ESAIM: M2AN, 54:2351-2382, 2020), where the objective functional is comprised of a fidelity term, penalizing the pointwise in time discrepancy between the observation and the unknown in time-varying Hilbert spaces, and a regularizer keeping track of the dynamics, given by the Benamou-Brenier energy constrained via the homogeneous continuity equation. Employing the characterization of the extremal points of the Benamou-Brenier energy (Bredies et al., arXiv:1907.11589, 2019) we define the atoms of the problem as measures concentrated on absolutely continuous curves in the domain. We propose a dynamic generalization of a conditional gradient method that consists in iteratively adding suitably chosen atoms to the current sparse iterate, and subsequently optimize the coefficients in the resulting linear combination. We prove that the method converges with a sublinear rate to a minimizer of the objective functional. Additionally, we propose heuristic strategies and acceleration steps that allow to implement the algorithm efficiently. Finally, we provide numerical examples that demonstrate the effectiveness of our algorithm and model at reconstructing heavily undersampled dynamic data, together with the presence of noise.

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

↑