 |
|
|
|
| HAL : hal-00667307, version 1 |
| arXiv : 1202.1163 |
| Fiche détaillée |  Récupérer au format |
|
|
|
|
| D-iteration method or how to improve Gauss-Seidel method |
|
|
| Dohy Hong 1 |
|
|
| (06/02/2012) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Alcatel-Lucent Bell Labs France |
|
|
|
Alcatel-Lucent Bell Labs France |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Analyse numérique Informatique/Mathématique discrète Mathématiques/Analyse numérique |
|
|
| Computation – Iteration – Fixed point – Gauss-Seidel – Eigenvector. |
|
|
|
| Lien vers le texte intégral : |
|
| http://fr.arXiv.org/abs/1202.1163 |
| hal-00667307, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00667307 | |
| oai:hal.archives-ouvertes.fr:hal-00667307 | |
| Contributeur : Dohy Hong | |
| Soumis le : Mardi 7 Février 2012, 13:46:27 | |
| Dernière modification le : Mardi 7 Février 2012, 13:46:27 | |
