Monte Carlo methods for matrix computations on the grid

Branford, S., Sahin, C., Thandavan, A., Weihrauch, C., Alexandrov, V. N. and Dimov, I. T. (2008) Monte Carlo methods for matrix computations on the grid. Future Generation Computer Systems-the International Journal of Grid Computing Theory Methods and Applications, 24 (6). pp. 605-612. ISSN 0167-739X doi: 10.1016/j.future.2007.07.006

Abstract/Summary

Many scientific and engineering applications involve inverting large matrices or solving systems of linear algebraic equations. Solving these problems with proven algorithms for direct methods can take very long to compute, as they depend on the size of the matrix. The computational complexity of the stochastic Monte Carlo methods depends only on the number of chains and the length of those chains. The computing power needed by inherently parallel Monte Carlo methods can be satisfied very efficiently by distributed computing technologies such as Grid computing. In this paper we show how a load balanced Monte Carlo method for computing the inverse of a dense matrix can be constructed, show how the method can be implemented on the Grid, and demonstrate how efficiently the method scales on multiple processors. (C) 2007 Elsevier B.V. All rights reserved.

Item Type	Article
URI	https://reading-clone.eprints-hosting.org/id/eprint/15151
Item Type	Article
Refereed	Yes
Divisions	Science
Uncontrolled Keywords	Monte Carlo methods, matrix computations, grid computing
Download/View statistics	View download statistics for this item