arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.02015math.NAcs.NA
收藏

异步理查森迭代

Asynchronous Richardson iterations

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 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑