Convergence of the D-iteration algorithm: convergence rate and asynchronous distributed scheme

arXiv1301.3007MaRDI QIDQ6238729FDOQ6238729

Authors: Dohy Hong, Fabien Mathieu, Gerard Burnside 

Publication date: 14 January 2013

Abstract: In this paper, we define the general framework to describe the diffusion operators associated to a positive matrix. We define the equations associated to diffusion operators and present some general properties of their state vectors. We show how this can be applied to prove and improve the convergence of a fixed point problem associated to the matrix iteration scheme, including for distributed computation framework. The approach can be understood as a decomposition of the matrix-vector product operation in elementary operations at the vector entry level.

This page was built for publication: Convergence of the D-iteration algorithm: convergence rate and asynchronous distributed scheme

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6238729)