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

روش SOR روشی مشابه روش گاوس-سایدل برای حل دستگاه معادلات خطی است، با این تفاوت که در این روش از ضریب بزرگنمایی (Scaling factor) برای افزاییش سرعت همگرایی پاسخ استفاده می گردد. این روش در مقایسه با روش های کلاسیک گاوس-سایدل و ژاکوبی یک روش نوین محسوب می گردد.

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

فرمت فایل: ورد (قابل ویرایش)

تعداد صفحات: 6

کدهای برنامه نویسی این پروژه در قالب فایل WORD می باشد.

محاسبات عددی روش گوس سایدل برنامه نویسی روش SOR گاوس سایدل به زبان C روش SOR گوس سایدل در متلب

سجاد جمعه 8 مرداد 1395 ساعت 02:54