D-iteration method or how to improve Gauss-Seidel method

Abstract

The aim of this paper is to present the recently proposed fluid diffusion based algorithm in the general context of the matrix inversion problem associated to the Gauss-Seidel method. We explain the simple intuitions that are behind this diffusion method and how it can outperform existing methods. Then we present some theoretical problems that are associated to this representation as open research problems. We also illustrate some connected problems such as the graph transformation and the PageRank problem.

7 pages

References in corpus (1)

• Optimized on-line computation of PageRank algorithm

Cited by in corpus (6)

• D-iteration based asynchronous distributed computation
• Introducing One Step Back Iterative Approach to Solve Linear and Non Linear Fixed Point Problem
• Convergence of the D-iteration algorithm: convergence rate and asynchronous distributed scheme
• Optimizing the eigenvector computation algorithm with diffusion approach
• Revisiting the D-iteration method: runtime comparison
• D-iteration: evaluation of the update algorithm