Solving Systems of Linear Equations with Relaxed Monte Carlo Method

  title={Solving Systems of Linear Equations with Relaxed Monte Carlo Method},
  author={Chih Jeng Kenneth Tan},
  journal={The Journal of Supercomputing},
The problem of solving systems of linear algebraic equations by parallel Monte Carlo numerical methods is considered. A parallel Monte Carlo method with relaxation is presented. This is a report of a research in progress, showing the effectiveness of this algorithm. Theoretical justification of this algorithm and numerical experiments are presented. The algorithms were implemented on a cluster of workstations using MPI. 


Publications referenced by this paper.
Showing 1-10 of 19 references

Monte Carlo Numerical Methods

  • I. M. Sobol
  • Nauka, Moscow,
  • 1973
Highly Influential
4 Excerpts

Monte Carlo method for solution of linear algebraic equations with chain reduction and optimization using PLFG

  • C.J.K. Tan, M. I. Casas Villalba, V. N. Alexandrov
  • Proceedings of the 2000 SGI Users’ Conference,
  • 2000
1 Excerpt

A new iterative Monte Carlo approach for inverse matrix problem

  • I. Dimov, T. Dimov, T. Gurov
  • Journal of Computational and Applied Mathematics,
  • 1998
2 Excerpts

Efficient parallel Monte Carlo Methods for matrix computations

  • V. N. Alexandrov
  • Mathematics and Computers in Simulation,
  • 1998
3 Excerpts

Monte Carlo algorithms for linear problems

  • I. Dimov
  • ed., Lecture Notes of the 9th International…
  • 1998
1 Excerpt

Random walk on distant mesh points Monte Carlo methods

  • I. Dimov, O. Tonev
  • Journal of Statistical Physics,
  • 1993
1 Excerpt

Similar Papers

Loading similar papers…