Global Asymptotic Rates Under Randomization: Gauss-Seidel and Kaczmarz
Diese Arbeit schließt die Lücke zwischen Theorie und Praxis bei randomisierten iterativen Verfahren wie Gauß-Seidel und Kaczmarz, indem sie asymptotische Leistungsschranken herleitet, die auf einer neuen Technik zur Spektralradiusabschätzung und einer Verbindung zur Perron-Frobenius-Theorie für nichtkommutative Algebren basieren und zudem die bisher unerklärte Rolle der Relaxation zur Leistungssteigerung quantifizieren.