Skip to main navigation Skip to search Skip to main content

Stochastic proximal subgradient descent oscillates in the vicinity of its accumulation set

  • Université Paris-Est

Research output: Contribution to journalArticlepeer-review

Abstract

We analyze the stochastic proximal subgradient descent in the case where the objective functions are path differentiable and verify a Sard-type condition. While the accumulation set may not be reduced to unique point, we show that the time spent by the iterates to move from one accumulation point to another goes to infinity. An oscillation-type behavior of the drift is established. These results show a strong stability property of the proximal subgradient descent. Using the theory of closed measures, Bolte et al. (2020) established this type of behavior for the deterministic subgradient descent. Our technique of proof relies on the classical works on stochastic approximation of differential inclusions, which allows us to extend results in the deterministic case to a stochastic and proximal setting, as well as to treat these different cases in a unified manner.

Original languageEnglish
Pages (from-to)177-190
Number of pages14
JournalOptimization Letters
Volume17
Issue number1
DOIs
Publication statusPublished - 1 Jan 2023
Externally publishedYes

Keywords

  • Differential inclusions
  • Non convex and non smooth optimization
  • Proximal algorithm
  • Stochastic approximation
  • Subgradient descent
  • Tame optimization

Fingerprint

Dive into the research topics of 'Stochastic proximal subgradient descent oscillates in the vicinity of its accumulation set'. Together they form a unique fingerprint.

Cite this