activity
20122015
most citedOptimized on-line computation of PageRank algorithm

16 citations · 30 across the 19 of their papers we have counts for

collaborators
Showing math.NAShow all

12 papers · 1 filter

math.NA2013

Note: interpreting iterative methods convergence with diffusion point of view

Dohy Hong

In this paper, we explain the convergence speed of different iteration schemes with the fluid diffusion view when solving a linear fixed point problem. This interpretation allows o…

math.NA2013

Introducing One Step Back Iterative Approach to Solve Linear and Non Linear Fixed Point Problem

Dohy Hong

In this paper, we introduce a new iterative method which we call one step back approach: the main idea is to anticipate the consequence of the iterative computation per coordinate…

math.NA2013

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

Dohy Hong, Fabien Mathieu, Gérard Burnside

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 pr…

math.NA2012

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

Dohy Hong, Gérard Burnside

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…

math.NA2012

Optimizing the eigenvector computation algorithm with diffusion approach

Dohy Hong, Philippe Jacquet

In this paper, we apply the ideas of the matrix column based diffusion approach to define a new eigenvector computation algorithm of a stationary probability of a Markov chain.

math.NA2012

Revisiting the D-iteration method: runtime comparison

Dohy Hong, Gérard Burnside, Philippe Raoult

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 ass…

math.NA2012

Understanding differential equations through diffusion point of view: non-symmetric discrete equations

Dohy Hong

In this paper, we propose a new adaptation of the D-iteration algorithm to numerically solve the differential equations. This problem can be reinterpreted in 2D or 3D (or higher di…

math.NA2012

Understanding differential equations through diffusion point of view

Dohy Hong

In this paper, we propose a new adaptation of the D-iteration algorithm to numerically solve the differential equations. This problem can be reinterpreted in 2D or 3D (or higher di…

math.NA2012

D-iteration: application to differential equations

Dohy Hong

In this paper, we study how the D-iteration algorithm can be applied to numerically solve the differential equations such as heat equation in 2D or 3D. The method can be applied on…

math.NA2012★ 3 cited

Revisiting the D-iteration method: from theoretical to practical computation cost

Dohy Hong

In this paper, we revisit the D-iteration algorithm in order to better explain its connection to the Gauss-Seidel method and different performance results that were observed. In pa…

math.NA2012★ 2 cited

D-iteration: Evaluation of the Asynchronous Distributed Computation

Dohy Hong

The aim of this paper is to present a first evaluation of the potential of an asynchronous distributed computation associated to the recently proposed approach, D-iteration: the D-…

math.NA2012★ 7 cited

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

Dohy Hong

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 meth…