中文

带双重Tikhonov正则化的Nesterov型算法:函数值的快速收敛与到最小范数解的强收敛

最优化与控制 2023-08-10 v1

摘要

我们研究带两个 Tikhonov 正则化项的 Nesterov 型算法在光滑凸函数 ff 最小化问题中的强收敛性质。我们证明所生成的序列强收敛到 arg minf\argmin f 中的最小范数元。我们还从实际角度表明,Tikhonov 正则化不影响 Nesterov 对势能量 f(xn)minff(x_n)-\min ff(yn)minff(y_n)-\min fO(n2)\mathcal{O}(n^{-2}) 阶最优收敛速率,其中 (xn),(yn)(x_n),\,(y_n) 为我们的算法生成的序列。进一步,我们获得离散速度的快速收敛到零,以及关于生成序列中目标函数梯度值的一些估计。

关键词

引用

@article{arxiv.2308.05056,
  title  = {A Nesterov type algorithm with double Tikhonov regularization: fast convergence of the function values and strong convergence to the minimal norm solution},
  author = {Mikhail Karapetyants and Szilárd Csaba László},
  journal= {arXiv preprint arXiv:2308.05056},
  year   = {2023}
}

备注

17 pages