روش گاوس-سایدل
روش گاوس سایدل (به انگلیسی: Gauss–Seidel method) در جبر خطی عددی روش تکراری است که برای حل دستگاه معادلات خطی استفاده میشود. نام این روش از روی ریاضیدانان آلمانی کارل فریدریش گاوس و فیلیپ لودویگ ون سایدل نهاده شدهاست. اگرچه از این روش میتوان در هر ماتریسی که دارای درایه قطری صفر نباشد استفاده کرد، اما فقط در صورتی همگرایی تضمین میشود که ماتریس مثبت معین یا قطریغالب باشد.
توضیح
برای یک سیستم مربعی با n معادلهٔ خطی و دارای مجهول x داریم:
که در آن:
اگر A را به ماتریس پایین مثلثی و بالا مثلثی L* و U تجزیه کنیم:
معادلات خطی سیستم به شکل زیر بازنویسی خواهند شد:
روش گاوس سایدل از روش تکراری برای حل قسمت چپ عبارت جهت به دست آوردن x بهره میبرد، و بدین منظور از مقدار قبلی x در سمت راست عبارت استفاده میکند. میتوان آن را به صورت زیر نوشت:
و با استفاده از خواص ماتریس مثلثی L* میتوان x را به صورت زیر به دست آورد:
در واقع برای محاسبه xi به همه عناصر x به جز خود xi نیاز خواهد شد.
محاسبات تا زمانی ادامه داده میشود تا در تکراری خاص به خطایی کمتر از مقدار مورد نظر برسیم.
مثال
برای سیستمی که به شکل
- و
میخواهیم از معادله زیر
به شکل
استفاده کنیم، که در آن:
- و
باید
- و
معکوس
- .
و حالا میتوانیم مقدار زیر را پیدا کنیم:
و با استفاده از
باید مقدار اولیه را به صورت حدس انتخاب کنیم، برای همین فرض میکنیم:
حال میتوانیم محاسبه کنیم:
و همانگونه که انتظار داشتیم به مقدار دقیق همگرا شد:
منابع
- Black, Noel and Moore, Shirley. "Gauss-Seidel Method". MathWorld.