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

روش های تکراری هنگامی که بعد ماتریس ضرایب بزرگ باشد و یا ماتریس ضرایب تنک باشد بر روش های مستقیم ارجحیت دارد. روش های تکراری به دو دسته روش های تکرای ایستا و روش های تکراری غیرایستا تقسیم بندی می شوند. در این پایان نامه ابتدا روش تکراری ایستای gaor را برای حل مسایل کمترین مربعات وزن دار معرفی میکنیم و در ادامه برای افزایش سرعت همگرایی این روش تکراری دو نوع ماتریس پیش شرط معرفی می کنیم. سپس با...