arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1702.06787math.NAcs.NA
收藏

关于正则化功能匹配追踪(RFMP)算法收敛定理的研究

On the Convergence Theorem for the Regularized Functional Matching Pursuit (RFMP) Algorithm

University of Siegen(锡根大学)

Prof. Dr. Volker Michel, Sarah Orzlowski

AI总结:

本文研究针对正则化功能匹配追踪算法的收敛性问题,通过重新表述收敛定理并改进证明,同时扩展了算法到任意无限维可分Hilbert空间,并详细讨论了非单射和非满射算子的情况。

摘要:

RFMP是一种用于一类线性反问题的迭代正则化方法。在早期的文献中[ Fischer2011]和[ FischerMichel2012]中已证明,在无正则化情况下,迭代过程收敛到精确解。在[ Michel2015]和[ MichelTelschow2016]中,进一步证明在正则化情况下,迭代过程收敛,其极限是Tikhonov正则化正规方程的解。然而,这些收敛证明的条件无法满足,因此必须被削弱,正如在相关迭代正则化正交功能匹配追踪(ROFMP)算法收敛定理中所指出的。此外,[ Michel2015]中的收敛证明中存在一个小错误。为此,本文重新表述了RFMP的收敛定理及其证明。我们还借此机会将算法扩展到任意无限维可分Hilbert空间的设置。此外,我们特别详细地讨论了非单射和非满射算子的情况。

英文摘要:

The RFMP is an iterative regularization method for a class of linear inverse problems. It has proved to be applicable to problems which occur, for example, in the geosciences. In the early publications [Fischer2011] and [FischerMichel2012], it was shown that the iteration converges in the unregularized case to an exact solution. In [Michel2015] and [MichelTelschow2016], it was later shown (for two different scenarios) that the iteration also converges in the regularized case, where the limit of the iteration is the solution of the Tikhonov-regularized normal equation. However, the condition of these convergence proofs cannot be satisfied and, therefore, has to be weakened, as it was pointed out for the convergence theorem of the related iterated Regularized Orthogonal Functional Matching Pursuit (ROFMP) algorithm in [MichelTelschow2016]. Moreover, the convergence proof in [Michel2015] contained a minor error. For these reasons, we reformulate here the convergence theorem for the RFMP and its proof. We also use this opportunity to extend the algorithm for an arbitrary infinite-dimensional separable Hilbert space setting. In addition, we particularly elaborate the cases of non-injective and non-surjective operators.

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

↑