publication . Preprint . 2013

Note: interpreting iterative methods convergence with diffusion point of view

Hong, Dohy;
Open Access English
  • Published: 05 Apr 2013
Abstract
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 slower than Gauss-Seidel iteration.
Subjects
ACM Computing Classification System: MathematicsofComputing_NUMERICALANALYSIS
free text keywords: Computer Science - Numerical Analysis, Mathematics - Numerical Analysis, G.1.3
Download from

[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. [OpenAIRE]

[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.

Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue