arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1909.04799math.OCmath.FA
收藏

非光滑函数VU-分解的链式法则

The chain rule for VU-decompositions of nonsmooth functions

Warren Hare, Chayne Planiden, Claudia Sagastizábal

摘要:

在变分分析中,VU理论提供了一套工具,有助于理解和利用非光滑函数的结构。该理论利用了这样一个事实,即在任何一点上,空间都可以分成两个正交的子空间:一个描述函数的非光滑方向,另一个描述函数的光滑行为并具有梯度。对于复合函数,本文建立了一个链式法则,方便了梯度的计算,并在合理的条件下刻画了光滑子空间。从给出的链式法则出发,给出了函数的分离、光滑扰动和求和公式。几个非光滑的例子进行了探讨,包括范数函数,最大的二次函数和LASSO型正则化。

英文摘要:

In Variational Analysis, VU-theory provides a set of tools that is helpful for understanding and exploiting the structure of nonsmooth functions. The theory takes advantage of the fact that at any point, the space can be separated into two orthogonal subspaces: one that describes the direction of nonsmoothness of the function, and the other on which the function behaves smoothly and has a gradient. For a composite function, this work establishes a chain rule that facilitates the computation of such gradients and characterizes the smooth subspace under reasonable conditions. From the chain rule presented, formulas for the separation, smooth perturbation and sum of functions are provided. Several nonsmooth examples are explored, including norm functions, max-of-quadratic functions and LASSO-type regularizations.

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

↑