A New Walk on Equations Monte Carlo Method for Linear Algebraic Problems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Applied Mathematical Modelling Année : 2015

A New Walk on Equations Monte Carlo Method for Linear Algebraic Problems

Résumé

A new Walk on Equations (WE) Monte Carlo algorithm for Linear Algebra (LA) problem is proposed and studied. This algorithm relies on a non-discounted sum of an absorbed random walk. It can be applied for either real or complex matrices. Several techniques like simultaneous scoring or the sequential Monte Carlo method are applied to improve the basic algorithm. Numerical tests are performed on examples with matrices of different size and on systems coming from various applications. Comparisons with standard deterministic or Monte Carlo algorithms are also done.
Fichier principal
Vignette du fichier
Toulon-LAP.pdf (262.33 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00979044 , version 1 (15-04-2014)

Identifiants

Citer

Ivan Tomov Dimov, Sylvain Maire, Jean-Michel Sellier. A New Walk on Equations Monte Carlo Method for Linear Algebraic Problems. Applied Mathematical Modelling, 2015, 39 (15), ⟨10.1016/j.apm.2014.12.018⟩. ⟨hal-00979044⟩
371 Consultations
1273 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More