Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
Medientyp:
E-Artikel
Titel:
Randomized sparse block Kaczmarz as randomized dual block-coordinate descent
Beteiligte:
Petra, Stefania
[Verfasser:in]
Erschienen:
Augsburg University Publication Server (OPUS), 2015
Sprache:
Englisch
DOI:
https://doi.org/10.1515/auom-2015-0052
Entstehung:
Anmerkungen:
Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
Beschreibung:
We show that the Sparse Kaczmarz method is a particular instanceof the coordinate gradient method applied to an unconstrained dualproblem corresponding to a regularized `1-minimization problem sub-ject to linear constraints. Based on this observation and recent the-oretical work concerning the convergence analysis and correspondingconvergence rates for the randomized block coordinate gradient descentmethod, we derive block versions and consider randomized ordering ofblocks of equations. Convergence in expectation is thus obtained as abyproduct. By smoothing the `1-objective we obtain a strongly convexdual which opens the way to various acceleration schemes.