中文

带有灵活锚点的增强梯度法:强收敛性与快速残差衰减

最优化与控制 2024-10-21 v1 数值分析 数值分析

摘要

本文提出一种引入由通用参数控制的锚项的新型增强梯度法。该方法源于对希尔伯特空间中具有Tikhonov正则化的单调流的显式离散化,为分析其收敛性质提供了理论基础。我们建立了对特定解集中特定点的强收敛,以及以正则化参数为界的收敛速率。值得注意的是,我们的方法在标准参数选择下可恢复 O(k1)O(k^{-1}) 的快速残差衰减率。数值实验突显了该方法的竞争力,证明其灵活的设计如何提升实际性能。

关键词

引用

@article{arxiv.2410.14369,
  title  = {Extra-Gradient Method with Flexible Anchoring: Strong Convergence and Fast Residual Decay},
  author = {Radu Ioan Boţ and Enis Chenchene},
  journal= {arXiv preprint arXiv:2410.14369},
  year   = {2024}
}