DOE OSTI · 1832741
Asynchronous Richardson iterations: theory and practice
Abstract
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 second-order method, the parameter ranges for which we can prove asynchronous convergence do not contain the optimal parameter values for the synchronous iteration. In practice, however, the asynchronous second-order iterations may still converge using the optimal parameter values, or parameter values close to the optimal ones, despite this result. We explore this behavior with a multithreaded parallel implementation of the asynchronous methods.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Chow, Edmond, Frommer, Andreas, Szyld, Daniel B.. 2020-10-18. Asynchronous Richardson iterations: theory and practice. https://doi.org/10.1007/s11075-020-01023-3. https://searchnasa.com/record/osti%3A1832741/asynchronous-richardson-iterations-theory-and-practice
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.