Note: interpreting iterative methods convergence with diffusion point of view

Preprint English OPEN
Hong, Dohy;
(2013)
  • Subject: Computer Science - Numerical Analysis | Mathematics - Numerical Analysis | G.1.3
    acm: MathematicsofComputing_NUMERICALANALYSIS

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 one to better understand why power iteration or Jacobi iteration may converge faster or slo... View more
  • References (4)

    [1] D. Hong. D-iteration method or how to improve gauss-seidel method. arXiv, http://arxiv.org/abs/1202.1163, February 2012.

    [2] D. Hong and G. Burnside. Note on the equations of diffusion operators associated to a positive matrix. arXiv, http://arxiv.org/abs/1206.3932, June 2012.

    [3] D. Hong, F. Mathieu, and G. Burnside. Convergence of the d-iteration algorithm: convergence rate and asynchronous distributed scheme. arXiv, http://arxiv.org/abs/1301.3007, January 2013.

    [4] L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical Report Stanford University, 1998.

  • Metrics
Share - Bookmark