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

随机近似下确界算子的收敛速率

Convergence Rates for Stochastic Proximal and Projection Estimators

Universidad de Chile(智利大学);Center for Mathematical Modeling (CMM), Universidad de Chile(智利大学数学建模中心);Instituto de Ciencias de la Ingeniería, Universidad de O’Higgins(奥希金斯大学工程科学研究所)

Diego Morales, Pedro Pérez-Aros, Emilio Vilches

AI总结:

本文研究了随机近似下确界算子的收敛速率,提出了在不同正则性条件下,如ρ弱凸和C²光滑性,的显式收敛速率分析,并展示了其最优性。

摘要:

本文建立了随机光滑近似下确界算子的显式收敛速率,这些近似方法在\cite{MR4581306,MR4923371}中被引入和开发。特别是,我们量化了相关巴里中心估计器向近似映射和度量投影的收敛性。我们证明了在ρ弱凸(可能非光滑)设定下,具有显式常数的维度显式√δ界,并且在任意凸集上的度量投影具有维度显式√δ速率。在额外的正则性条件下,即C²光滑性与全局利普希茨海森堡,我们推导出改进的线性O(δ)速率,并且在具有局部C²,1边界的凸集上获得细化的投影估计。示例表明这些速率是最佳的。

英文摘要:

In this paper, we establish explicit convergence rates for the stochastic smooth approximations of infimal convolutions introduced and developed in \cite{MR4581306,MR4923371}. In particular, we quantify the convergence of the associated barycentric estimators toward proximal mappings and metric projections. We prove a dimension-explicit $\sqrtδ$ bound, with explicit constants for the proximal mapping, in the $ρ$-weakly convex (possibly nonsmooth) setting, and we also obtain a dimension-explicit $\sqrtδ$ rate for the metric projection onto an arbitrary convex set with nonempty interior. Under additional regularity, namely $C^{2}$ smoothness with globally Lipschitz Hessian, we derive an improved linear $O(δ)$ rate with explicit constants, and we obtain refined projection estimates for convex sets with local $C^{2,1}$ boundary. Examples demonstrate that these rates are optimal.

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

↑