Global Asymptotic Rates Under Randomization: Gauss-Seidel and Kaczmarz
Ce papier comble l'écart entre la théorie et la pratique des méthodes itératives randomisées en établissant des bornes de performance asymptotiques qui révèlent le rôle crucial de la relaxation et résolvent un problème ouvert posé par Strohmer et Vershynin en 2007.