General inertial proximal stochastic mirror descent algorithm beyond Lipschitz smoothness assumption

In this paper, minimizing the sum of an average of finite proper closed nonconvex functions and a proper lower semicontinuous convex function over a closed convex set, is considered. We propose the general inertial proximal stochastic mirror descent (IPSMD for short) algorithm framework, which not o...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of computational and applied mathematics Ročník 476; s. 117108
Hlavní autori: Wang, Shuang, Dong, Xiaomei, Gao, Xue
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.04.2026
Predmet:
Inertial
Mirror descent
Nonconvex nonsmooth optimization
Proximal gradient descent
Variance reduction
Mirror descent
49J52
Variance reduction
Nonconvex nonsmooth optimization
90C26
90C15
Inertial
Proximal gradient descent
ISSN:0377-0427
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In this paper, minimizing the sum of an average of finite proper closed nonconvex functions and a proper lower semicontinuous convex function over a closed convex set, is considered. We propose the general inertial proximal stochastic mirror descent (IPSMD for short) algorithm framework, which not only introduces the more general inertial technique and the variance reduced gradient estimator, but also circumvents the restrictive condition of Lipschitz smoothness by using Legendre function. In theory, we establish that the sequence generated by IPSMD algorithm globally converges to the critical point, under the condition that the objective function is semialgebraic. Besides the theoretical improvement in the convergence analysis, there are also possible computational advantages which provide an interesting option for practical problems.
ISSN:0377-0427
DOI:10.1016/j.cam.2025.117108