arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2412.20747math.OCcs.NAmath.NA
收藏

使用镜面梯度法实现根线性收敛的非光滑凸优化

Nonsmooth Convex Optimization using the Specular Gradient Method with Root-Linear Convergence

Michigan State University(密歇根州立大学);Kyungpook National University(庆北国立大学)

Kiyuob Jung, Jehan Oh

AI总结:

本文提出镜面梯度法,在仅假设凸性的一维实值函数最小化中实现根线性收敛,并给出无需显式计算镜面导数的实现方法。

摘要:

在本文中,我们找到了次梯度方法的一个特例——我们称之为镜面梯度法——用于最小化一维实值函数,该方法在除凸性外没有任何额外假设的情况下根线性收敛。此外,我们提出了一种无需显式计算镜面导数即可实现镜面梯度法的方法。

英文摘要:

We propose the specular gradient method for one-dimensional convex optimization. Assuming that the minimum is attained and a suitable initial distance bound holds, we establish R-linear convergence using normalized steps of geometrically decreasing length. Neither strong convexity nor differentiability is required.

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

↑