kurdyka-łojasiewicz inequality | BriefGPT

关键词kurdyka-łojasiewicz inequality

搜索结果 - 5

一种新的非平滑非凸有限和优化问题随机重排方法
本文提出并研究了一种新颖的随机优化算法，称为基于正态映射的近端随机重排（norm-PRR）方法，用于非光滑非凸有限和问题。我们建立了 norm-PRR 的迭代复杂度 O (n^{-1/3} T^{-2/3})，其中 n 是组成函数的数量，T
PDF7 months ago
从误差界到凸函数的一阶下降方法复杂度
本文提出了一种基于误差界的方法，通过与 Kurdyka-Łojasiewicz 不等式的相互作用和设计一维最坏情况的近似方法，分析了针对凸约束问题的首阶下降方法的复杂度。
PDF9 years ago
一种惯性前后算法用于非凸函数和最小化
该研究提出了具有惯性 / 存储效应的前后向近端算法，用于在非凸环境中最小化一个不光滑函数与一个光滑函数的总和。该算法生成的迭代序列收敛于目标函数的临界点，前提是目标函数的适当正则化满足 Kurdyka-Łojasiewicz 不等式，这对于
PDF10 years ago
一种基于 Kurdyka-Lojasiewicz 不等式的非凸问题的近端交替最小化和投影方法
研究交替近端最小化算法在非凸结构函数中的应用，证明其收敛性质，并提供压缩感知和秩降问题的具体应用。
PDF16 years ago
可分层函数的 Clarke 次梯度
若 n 维实际扩展值函数 f (x) 的图形是闭合的且具有 Whitney 分层，则在包含 x 的层中，相对于 $f$ 的 Clarke 次梯度，$f$ 在 $x$ 处的梯度范数从下方约束。由此我们得到了一些 Morse-Sard 类型定理
PDF18 years ago