Stopping rules for accelerated gradient methods with additive noise in gradient
| dc.bibliographicCitation.seriesTitle | WIAS Preprints | eng |
| dc.bibliographicCitation.volume | 2812 | |
| dc.contributor.author | Vasin, Artem | |
| dc.contributor.author | Gasnikov, Alexander | |
| dc.contributor.author | Spokoiny, Vladimir | |
| dc.date.accessioned | 2022-07-05T14:00:01Z | |
| dc.date.available | 2022-07-05T14:00:01Z | |
| dc.date.issued | 2021 | |
| dc.description.abstract | 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. | eng |
| dc.description.version | publishedVersion | eng |
| dc.identifier.uri | https://oa.tib.eu/renate/handle/123456789/9530 | |
| dc.identifier.uri | https://doi.org/10.34657/8568 | |
| dc.language.iso | eng | |
| dc.publisher | Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik | |
| dc.relation.doi | https://doi.org/10.20347/WIAS.PREPRINT.2812 | |
| dc.relation.issn | 2198-5855 | |
| dc.rights.license | This document may be downloaded, read, stored and printed for your own use within the limits of § 53 UrhG but it may not be distributed via the internet or passed on to external parties. | eng |
| dc.rights.license | Dieses Dokument darf im Rahmen von § 53 UrhG zum eigenen Gebrauch kostenfrei heruntergeladen, gelesen, gespeichert und ausgedruckt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden. | ger |
| dc.subject.ddc | 510 | |
| dc.subject.other | Accelerated methods | eng |
| dc.subject.other | inexact gradient | eng |
| dc.subject.other | stopping rule | eng |
| dc.subject.other | inverse problems | eng |
| dc.title | Stopping rules for accelerated gradient methods with additive noise in gradient | eng |
| dc.type | Report | eng |
| dc.type | Text | eng |
| dcterms.extent | 38 S. | |
| tib.accessRights | openAccess | |
| wgl.contributor | WIAS | |
| wgl.subject | Mathematik | |
| wgl.type | Report / Forschungsbericht / Arbeitspapier |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- wias_preprints_2812.pdf
- Size:
- 1.11 MB
- Format:
- Adobe Portable Document Format
- Description: