arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2001.07946math.OC
收藏

具有Hölder连续梯度的函数的一阶逼近的性质

On the Quality of First-Order Approximation of Functions with Hölder Continuous Gradient

Guillaume O. Berger, P. -A. Absil, Raphaël M. Jungers, Yurii Nesterov

摘要:

证明了梯度的Hölder连续性不仅是一阶Taylor逼近误差存在整体上界的充分条件,而且是一阶Taylor逼近误差存在整体上界的必要条件.我们还将这个全局上界与梯度的Hölder常数联系起来。这个关系表示为一个区间,取决于霍德尔常数,在这个区间内,一阶泰勒近似的误差保证为。我们表明,对于Lipschitz连续的情况下,间隔不能减少。提出了二次型范数的一个应用,它使我们能够得到一个新的特征的欧几里德范数。

英文摘要:

We show that Hölder continuity of the gradient is not only a sufficient condition, but also a necessary condition for the existence of a global upper bound on the error of the first-order Taylor approximation. We also relate this global upper bound to the Hölder constant of the gradient. This relation is expressed as an interval, depending on the Hölder constant, in which the error of the first-order Taylor approximation is guaranteed to be. We show that, for the Lipschitz continuous case, the interval cannot be reduced. An application to the norms of quadratic forms is proposed, which allows us to derive a novel characterization of Euclidean norms.

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

↑