arXiv (Cornell University)
Asynchronous Richardson iterations
September 2020 • Edmond Chow, Andreas Frommer, Daniel B. Szyld
We consider asynchronous versions of the first and second order Richardson methods for solving linear systems of equations. These methods depend on parameters whose values are chosen a priori. We explore the parameter values that can be proven to give convergence of the asynchronous methods. This is the first such analysis for asynchronous second order methods. We find that for the first order method, the optimal parameter value for the synchronous case also gives an asynchronously convergent method. For the secon…