پروژه درس محاسبات عددی: حل دستگاه معادلات خطی روش گاوس سایدل و SOR به زبان برنامه نویسی C

روش SOR روشی مشابه روش گاوس-سایدل برای حل دستگاه معادلات خطی است، با این تفاوت که در این روش از ضریب بزرگنمایی (Scaling factor) برای افزاییش سرعت همگرایی پاسخ استفاده می گردد. این روش در مقایسه با روش های کلاسیک گاوس-سایدل و ژاکوبی یک روش نوین محسوب می گردد. عموما برای حل معادلات خطی AX=B از روشهای تکرار استفاده میکنند. فرض میکنیم که Pk یک جواب تقریبی برای این دستگاه باشد. بنابراین تعریف میکنیمRk=B-APk و Rk را خطای محاسبه میخوانیم. اگر که Pk تقریب مناسبی برای جواب اصلی معادله باشد آنگاه خطای مح ...