Randomized sparse block Kaczmarz as randomized dual block-coordinate descent
We show that the Sparse Kaczmarz method is a particular instance of the coordinate gradient method applied to an unconstrained dual problem corresponding to a regularized l1-minimization problem subject to linear constraints.
Saved in:
| Main Author: | |
|---|---|
| Format: | Article (Journal) |
| Language: | English |
| Published: |
2015
|
| In: |
Analele științifice ale Universității Ovidius Constanța. Seria Matematică
Year: 2015, Volume: 23, Issue: 3, Pages: 129-150 |
| ISSN: | 1844-0835 |
| Online Access: | Verlag, kostenfrei, Volltext: http://www.anstuocmath.ro/mathematics//anale2015vol3/Petra_S.pdf
|
| Author Notes: | Stefania Petra |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1578015413 | ||
| 003 | DE-627 | ||
| 005 | 20220814202708.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 180727s2015 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1515/auom-2015-0052 |2 doi | |
| 035 | |a (DE-627)1578015413 | ||
| 035 | |a (DE-576)508015413 | ||
| 035 | |a (DE-599)BSZ508015413 | ||
| 035 | |a (OCoLC)1341014636 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Petra, Stefania |e VerfasserIn |0 (DE-588)1065905580 |0 (DE-627)816924961 |0 (DE-576)425560155 |4 aut | |
| 245 | 1 | 0 | |a Randomized sparse block Kaczmarz as randomized dual block-coordinate descent |c Stefania Petra |
| 264 | 1 | |c 2015 | |
| 300 | |a 22 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 27.07.2018 | ||
| 520 | |a We show that the Sparse Kaczmarz method is a particular instance of the coordinate gradient method applied to an unconstrained dual problem corresponding to a regularized l1-minimization problem subject to linear constraints. | ||
| 773 | 0 | 8 | |i Enthalten in |a Universitatea Ovidius din Constanţa |t Analele științifice ale Universității Ovidius Constanța. Seria Matematică |d Constanța : Univ., 1996 |g 23(2015), 3, Seite 129-150 |h Online-Ressource |w (DE-627)535187017 |w (DE-600)2375753-X |w (DE-576)281343659 |x 1844-0835 |7 nnas |
| 773 | 1 | 8 | |g volume:23 |g year:2015 |g number:3 |g pages:129-150 |g extent:22 |a Randomized sparse block Kaczmarz as randomized dual block-coordinate descent |
| 856 | 4 | 0 | |u http://www.anstuocmath.ro/mathematics//anale2015vol3/Petra_S.pdf |q applicatiion/pdf |x Verlag |z kostenfrei |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20180727 | ||
| 993 | |a Article | ||
| 994 | |a 2015 | ||
| 998 | |g 1065905580 |a Petra, Stefania |m 1065905580:Petra, Stefania |d 700000 |d 708000 |e 700000PP1065905580 |e 708000PP1065905580 |k 0/700000/ |k 1/700000/708000/ |p 1 |x j |y j | ||
| 999 | |a KXP-PPN1578015413 |e 301965355X | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"relHost":[{"title":[{"title":"Analele științifice ale Universității Ovidius Constanța","title_sort":"Analele științifice ale Universității Ovidius Constanța","partname":"Seria Matematică"}],"type":{"media":"Online-Ressource","bibl":"periodical"},"disp":"Universitatea Ovidius din ConstanţaAnalele științifice ale Universității Ovidius Constanța. Seria Matematică","note":["Gesehen am 24.01.2019"],"recId":"535187017","corporate":[{"role":"aut","roleDisplay":"VerfasserIn","display":"Universitatea Ovidius din Constanţa"}],"language":["rum"],"pubHistory":["Nachgewiesen 4.1996; 8.2000 -"],"part":{"pages":"129-150","issue":"3","year":"2015","extent":"22","volume":"23","text":"23(2015), 3, Seite 129-150"},"titleAlt":[{"title":"Analele științifice ale Universității Ovidius Constanța / Seria Matematică"}],"origin":[{"publisherPlace":"Constanța","dateIssuedKey":"1996","publisher":"Univ.","dateIssuedDisp":"1996-"}],"id":{"issn":["1844-0835"],"zdb":["2375753-X"],"eki":["535187017"]},"physDesc":[{"extent":"Online-Ressource"}]}],"physDesc":[{"extent":"22 S."}],"id":{"doi":["10.1515/auom-2015-0052"],"eki":["1578015413"]},"origin":[{"dateIssuedKey":"2015","dateIssuedDisp":"2015"}],"name":{"displayForm":["Stefania Petra"]},"language":["eng"],"recId":"1578015413","type":{"bibl":"article-journal","media":"Online-Ressource"},"note":["Gesehen am 27.07.2018"],"title":[{"title_sort":"Randomized sparse block Kaczmarz as randomized dual block-coordinate descent","title":"Randomized sparse block Kaczmarz as randomized dual block-coordinate descent"}],"person":[{"family":"Petra","given":"Stefania","roleDisplay":"VerfasserIn","display":"Petra, Stefania","role":"aut"}]} | ||
| SRT | |a PETRASTEFARANDOMIZED2015 | ||