使用镜面梯度法实现根线性收敛的非光滑凸优化
Nonsmooth Convex Optimization using the Specular Gradient Method with Root-Linear Convergence
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分析而来,可能存在错误,请以论文正文为准。