Convergence of the D-iteration algorithm: convergence rate and asynchronous distributed scheme - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2013

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

Résumé

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.

Dates et versions

hal-00776084 , version 1 (18-01-2013)

Identifiants

Citer

Dohy Hong, Fabien Mathieu, Gérard Burnside. Convergence of the D-iteration algorithm: convergence rate and asynchronous distributed scheme. [Research Report] 2013, pp.9. ⟨hal-00776084⟩
184 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More