On Monte Carlo Hybrid Methods for Linear Algebra

This paper presents an enhanced hybrid (e.g. stochastic/deterministic) method for Linear Algebra based on bulding an efficient stochastic s and then solving the corresponding System of Linear Algebraic Equations (SLAE) by applying an iterative method. This is a Monte Carlo preconditioner based on Ma...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	2016 7th Workshop on Latest Advances in Scalable Algorithms for Large Scale Systems (ScalA) S. 81 - 88
Hauptverfasser:	Davila, Diego, Alexandrov, Vassil, Esquivel-Flores, Oscar A.
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.11.2016
Schlagworte:	Algorithm design and analysis Approximation algorithms Hybrid Methods for Linear Algebra Iterative methods Linear algebra Mathematical model Monte Carlo Monte Carlo methods Parallelization Preconditioners Sparse matrices
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!