• Medientyp: Sonstige Veröffentlichung; E-Book; Bericht
  • Titel: Stopping rules for accelerated gradient methods with additive noise in gradient
  • Beteiligte: Vasin, Artem [VerfasserIn]; Gasnikov, Alexander [VerfasserIn]; Spokoiny, Vladimir [VerfasserIn]
  • Erschienen: Weierstrass Institute for Applied Analysis and Stochastics publication server, 2021
  • Sprache: Englisch
  • DOI: https://doi.org/10.20347/WIAS.PREPRINT.2812
  • Schlagwörter: 90C25 ; Accelerated methods -- inexact gradient -- stopping rule -- inverse problems ; 90C30 ; article ; 68Q25
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: In this article, we investigate an accelerated first-order method, namely, the method of similar triangles, which is optimal in the class of convex (strongly convex) problems with a Lipschitz gradient. The paper considers a model of additive noise in a gradient and a Euclidean prox- structure for not necessarily bounded sets. Convergence estimates are obtained in the case of strong convexity and its absence, and a stopping criterion is proposed for not strongly convex problems.