Global Asymptotic Rates Under Randomization: Gauss-Seidel and Kaczmarz
Este artigo preenche a lacuna entre teoria e prática ao derivar limites de desempenho assintótico para métodos iterativos aleatórios, como Gauss-Seidel e Kaczmarz, utilizando uma nova técnica de bound espectral e resolvendo um problema aberto sobre o papel do relaxamento.