Passer à la navigation principale Passer à la recherche Passer au contenu principal

Stochastic incremental mirror descent algorithms with Nesterov smoothing

  • Faculty of Mathematics
  • Fac. Math. of the TU

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

For minimizing a sum of finitely many proper, convex and lower semicontinuous functions over a nonempty closed convex set in an Euclidean space we propose a stochastic incremental mirror descent algorithm constructed by means of the Nesterov smoothing. Further, we modify the algorithm in order to minimize over a nonempty closed convex set in an Euclidean space a sum of finitely many proper, convex and lower semicontinuous functions composed with linear operators. Next, a stochastic incremental mirror descent Bregman-proximal scheme with Nesterov smoothing is proposed in order to minimize over a nonempty closed convex set in an Euclidean space a sum of finitely many proper, convex and lower semicontinuous functions and a prox-friendly proper, convex and lower semicontinuous function. Different to the previous contributions from the literature on mirror descent methods for minimizing sums of functions, we do not require these to be (Lipschitz) continuous or differentiable.

langue originaleAnglais
Pages (de - à)351-382
Nombre de pages32
journalNumerical Algorithms
Volume95
Numéro de publication1
Les DOIs
étatPublié - 1 janv. 2024

Empreinte digitale

Examiner les sujets de recherche de « Stochastic incremental mirror descent algorithms with Nesterov smoothing ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation