A Randomized Solver for Linear Systems with Exponential Convergence

The Kaczmarz method for solving linear systems of equations Ax=b is an iterative algorithm that has found many applications ranging from computer tomography to digital signal processing. Despite the popularity of this method, useful theoretical estimates for its rate of convergence are still scarce....

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Strohmer, Thomas, Vershynin, Roman
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Applied sciences Exact sciences and technology Flows in networks. Combinatorial problems Mathematics Numerical analysis Numerical analysis. Scientific computation Numerical approximation Operational research and scientific management Operational research. Management science Sciences and techniques of general use
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!