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