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