Monte Carlo linear solvers with non-diagonal splitting

Mathematics and Computers in Simulation

Volumn 80, Issue 6, 2010, Pages 1133-1143

  Srinivasan, A ^a  

^a Florida State University   (United States)

Author keywords

Linear solver; Monte Carlo

Indexed keywords

CONVERGENCE PROPERTIES; EFFICIENT IMPLEMENTATION; ITERATIVE PROCESS; ITERATIVE TECHNIQUE; JACOBI METHODS; LINEAR SOLVER; MONTE CARLO; SPLITTINGS; STOCHASTIC ERRORS; STOCHASTIC REALIZATION; TWO SOURCES;

ERRORS; LINEAR SYSTEMS; MONTE CARLO METHODS; STOCHASTIC SYSTEMS;

SEMICONDUCTOR COUNTERS;

EID: 77649271306     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.matcom.2009.03.010     Document Type: Article

References (15)

1. Curtiss J.H. Monte Carlo methods for the iteration of linear operators. Journal of Mathematical Physics 32 (1954) 209-232
2. Curtiss J.H. A theoretical comparison of the efficiencies of two classical methods and a Monte Carlo method for computing one component of the solution of a set of linear algebraic equations. Symposium on Monte Carlo methods, University of Florida, 1954 (1956), John Wiley and Sons, New York 191-233
3. Dimov I.T. Monte Carlo Methods for Applied Scientists (2008), World Scientific, Singapore/London
4. Dimov I.T., Dimov T.T., and Gurov T.V. A new iterative Monte Carlo approach for inverse matrix problem. Journal of Computational and Applied Mathematics 92 (1998) 15-35
5. Dimov I.T., and Karaivanova A.N. A power method with Monte Carlo iterations. In: Iliev, Kaschiev, Margenov, Sendov, and Vassilevski (Eds). Recent Advances in Numerical Methods and Appl. II (1999), World Scientific 239-247
6. Forsythe G.E., and Leibler R.A. Matrix inversion by a Monte Carlo method. Mathematical Tables and Other Aids to Computation 4 (1950) 127
7. Halton J.H. Sequential Monte Carlo. Proceeding of the Cambridge Philosophical Society 58 Part 1 (1962) 57-78
8. Heath M.T. Scientific Computing: An Introductory Survey (1997), McGraw-Hill, New York
9. Knuth D.E. The Art of Computer Programming, vol. 2: Seminumerical Algorithms. 3rd ed. (1998), Addison-Wesley, Reading, Massachusetts
10. Mikhailov G.A. Optimization of weighted Monte Carlo Methods, Springer Series in Computational Physics (1992), Springer-Verlag, Berlin
11. A. Srinivasan, Improved Monte Carlo linear solvers through non-diagonal splitting, Tech. Re TR-030203, Department of Computer Science, Florida State University (2003).
12. Srinivasan A., and Aggarwal V. Improved Monte Carlo linear solvers through non-diagonal splitting. Lecture Notes in Computer Science: Proceedings of the 2003 International Conference on Computational Science and its Applications (2003), Springer-Verlag
13. Srinivasan A., and Aggarwal V. Stochastic linear solvers. Proceedings of the SIAM Conference on Applied Linear Algebra, 2003 (2003), SIAM
14. Srinivasan A., and Mascagni M. Monte Carlo techniques for estimating the Fiedler vector in graph applications. Lecture Notes in Computer Science, 2330 (2002), Springer-Verlag
15. Wasow W. A note on the inversion of matrices by random walks. Mathematical Tables and Other Aids to Computation 6 (1952) 78