در این پایان نامه، ما به بررسی الگوریتم های حلال مونت کارلو در حل دستگاه معادلات خطی و تعیین بزرگ ترین مقدار ویژه ماتریس مفروض می پردازیم. سپس دقت جواب های حاصله را با به کار بردن مولد شبه تصادفی هالتون بهبود می- دهیم. سرانجام، جواب های به دست آمده از الگوریتم های حلال مونت کارلو را با جواب های روش معمولی مونت کارلو برای ابعاد مختلف ماتریس مقایسه می کنیم.