Linear convergence rates for extrapolated fixed point algorithms. (2nd January 2019)
- Record Type:
- Journal Article
- Title:
- Linear convergence rates for extrapolated fixed point algorithms. (2nd January 2019)
- Main Title:
- Linear convergence rates for extrapolated fixed point algorithms
- Authors:
- Bargetz, Christian
Kolobov, Victor I.
Reich, Simeon
Zalas, Rafał - Abstract:
- ABSTRACT: We establish linear convergence rates for a certain class of extrapolated fixed point algorithms which are based on dynamic string-averaging methods in a real Hilbert space. This applies, in particular, to the extrapolated simultaneous and cyclic cutter methods. Our analysis covers the cases of both metric and subgradient projections.
- Is Part Of:
- Optimization. Volume 68:Number 1(2019)
- Journal:
- Optimization
- Issue:
- Volume 68:Number 1(2019)
- Issue Display:
- Volume 68, Issue 1 (2019)
- Year:
- 2019
- Volume:
- 68
- Issue:
- 1
- Issue Sort Value:
- 2019-0068-0001-0000
- Page Start:
- 163
- Page End:
- 195
- Publication Date:
- 2019-01-02
- Subjects:
- Extrapolation -- linear rate -- string averaging
46N10 -- 46N40 -- 47H09 -- 47J25 -- 65F10
Mathematical optimization -- Periodicals
519.7 - Journal URLs:
- http://www.tandfonline.com/toc/gopt20/current ↗
http://www.tandfonline.com/ ↗ - DOI:
- 10.1080/02331934.2018.1512109 ↗
- Languages:
- English
- ISSNs:
- 0233-1934
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 6275.100000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 10145.xml