A new parallel algorithm for the solution of linear systems, based upon the Monte Carlo approach, is shown. The method allows one to obtain 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;
1989-01-01
Abstract
A new parallel algorithm for the solution of linear systems, based upon the Monte Carlo approach, is shown. The method allows one to obtain 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_418015-doc_147483.pdf
solo utenti autorizzati
Descrizione: A Monte Carlo method for the parallel solution of linear systems
Tipologia:
Versione Editoriale (PDF)
Dimensione
607.78 kB
Formato
Adobe PDF
|
607.78 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.