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

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.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00776084
Author Hong, Dohy, Mathieu, Fabien, Burnside, Gérard
Maintainer CCSD
Last Updated May 15, 2026, 07:20 (UTC)
Created May 15, 2026, 07:20 (UTC)
Identifier hal-00776084
Language en
contributor Alcatel-Lucent Bell Labs France [Nozay] ; Alcatel-Lucent Bell Labs France
creator Hong, Dohy
date 2013-01-14T00:00:00
harvest_object_id 1993f9e2-b906-48e7-9a75-546b0b8ff0f9
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-01-19T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1301.3007
set_spec type:REPORT