It is shown a parallel algorithm for the solution of linear systems, based upon the Monte Carlo approach. The method allows obtaining the solution of a linear system with parallel cost growing as "the logarithm of the size of the coefficient matrix, and with "probabilistic" error bounded in terms of the Chebyshev inequality.
A Monte Carlo method for the parallel solution of linear systems
Codenotti B;
1988
Abstract
It is shown a parallel algorithm for the solution of linear systems, based upon the Monte Carlo approach. The method allows obtaining the solution of a linear system with parallel cost growing as "the logarithm of the size of the coefficient matrix, and with "probabilistic" error bounded in terms of the Chebyshev inequality.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
prod_419257-doc_148101.pdf
accesso aperto
Descrizione: A Monte Carlo method for the parallel solution of linear systems
Dimensione
1.09 MB
Formato
Adobe PDF
|
1.09 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
