arXiv subjects

Gérard Burnside

Publications and source records attributed to Gérard Burnside.

3 recordsLinked to original sources

arXiv2013

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.

math.NA↗

arXiv2012

Note on the equations of diffusion operators associated to a positive matrix

In this paper, we describe 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. The approach can be understood as a decomposition of the matrix-vector product operation in elementary operation at the vector entry level.

math.NA↗

arXiv2012

Revisiting the D-iteration method: runtime comparison

In this paper, we revisit the D-iteration algorithm in order to better explain different performance results that were observed for the numerical computation of the eigenvector associated to the PageRank score. We revisit here the practical computation cost based on the execution runtime compared to the theoretical number of iterations.

math.NA↗