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

Abstract : 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.
Type de document :
Article dans une revue
Applied Mathematical Modelling, Elsevier, 2015, 39 (15), 〈10.1016/j.apm.2014.12.018〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00979044
Contributeur : Sylvain Maire <>
Soumis le : mardi 15 avril 2014 - 15:08:01
Dernière modification le : mercredi 12 septembre 2018 - 01:26:14
Document(s) archivé(s) le : mardi 15 juillet 2014 - 11:01:50

Fichier

Toulon-LAP.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Ivan Tomov Dimov, Sylvain Maire, Jean-Michel Sellier. A New Walk on Equations Monte Carlo Method for Linear Algebraic Problems. Applied Mathematical Modelling, Elsevier, 2015, 39 (15), 〈10.1016/j.apm.2014.12.018〉. 〈hal-00979044〉

Partager

Métriques

Consultations de la notice

749

Téléchargements de fichiers

1003