Single projection Kaczmarz extended algorithms

• Verfasst von: Petra, Stefania [VerfasserIn]
• Verfasst von: Popa, Constantin [VerfasserIn]
• Titel: Single projection Kaczmarz extended algorithms
• Verf.angabe: Stefania Petra, Constantin Popa
• Umfang: 16 S.
• Fussnoten: Gesehen am 15.03.2018
• Titel Quelle: Enthalten in: Numerical algorithms
• Jahr Quelle: 2016
• Band/Heft Quelle: 73(2016), 3, S. 791-806
• ISSN Quelle: 1572-9265
• DOI: doi:10.1007/s11075-016-0118-7
• Datenträger: Online-Ressource
• Sprache: eng
• K10plus-PPN: 1571089403

Abstract

In order to find the least squares solution of a very large and inconsistent system of equations, one can employ the extended Kaczmarz algorithm. This method simultaneously removes the error term, so that a consistent system is asymptotically obtained, and applies Kaczmarz iterations for the current approximation of this system. It has been shown that for random corrections of the right hand side and Kaczmarz updates selected at random, the algorithm converges to the least squares solution. In this work we consider deterministic strategies like the maximal-residual and the almost-cyclic control, and show convergence to a least squares solution.