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

روش های مختلفی برای حل دستگاه خطی ax=b ارائه می شوند، که در آن a یک ماتریس معلوم، b معلوم و x مجهول می باشد. یک دسته از این روش ها، روش های تکراری می باشند و یکی از روش های تکراری، روش تکراری sor است، اغلب برای سرعت بخشیدن به همگرایی روش های تکراری برای حل دستگاه خطی ax=b از روش های پیش شرط سازی استفاده می شود. برای این منظور پیش شرط های مختلفی ارائه شده اند و برای حل دستگاه خطی ax=b تحت فرض ها...

در این پایان نامه حل دستگاه خطی ax=b را در نظر می گیریم که در آن a یک ماتریس نامنفرد معلوم، b یک بردار معلوم و x یک بردار مجهول می باشند. در سال های اخیر، به منظور بهبود سرعت همگرایی طرح های تکراری کلاسیک (ژاکوبی، گاوس- سایدل)، مقالات بسیاری به تغییرات و اصلاحات رده ای از پیش شرط ها برای دستگاه هایی اختصاص داده شده اند که ماتریس ضرایب آن ها یک m- ماتریس یا یک h- ماتریس می باشند. در این پایان نا...

یکی از مسائل اساسی درجبر خطی عددی حل دستگاه معادلات خطی ax=bاست.دستگاههای معادلات خطی با ضرایب m-ماتریس در زمینه علمی گسترده ای پدیدار می شوند.همان طور که می دانیم روشهای aor یک دسته از روشهای تکراری پر کاربرد برای حل چنین دستگاههایی هستند.در این پایان نامه ابتدا این روشها را از نحوه ی استخراج تا آنالیزهمگرایی شان بررسی می کنیمو برخی ویژگیهای اساسی آنها را مطالعه می نماییم و مشاهده می کنیم که ...

روشهای پیش شرط گذاری که مدت زیادی از به کارگیری آن ها نمی گذرد، بر روی روشهای تکراری برای حل دستگاه های معادلات خطی قابل اجرا هستند. به این صورت که با محاسبه یک پیش شرط گذار برای یک دستگاه معادلات خطی و به کار بردن آن، روش تکراری دارای دقت بالاتر در تعداد تکرار کمتری خواهد بود. در این میان پیش شرط گذارهای تابعی از اهمیت بیشتری برخوردارند زیرا محاسبه یک پیش شرط گذار عمومی، معمولا به راحتی انجام ...

روشهای تکراری در کنار روشهای مستقیم بوجود آمده اند و در مقایسه با آنها برای حل بسیاری از مسائل ریاضیات کاربردی و مسائل مشابه کاربرد وسیع تر و کاراتری دارند. از روشهای تکراری معروف می توان به روشهای ژاکوبی، گوس - سایدل و sor اشاره کرد که کاربردهای فراوانی در علوم و مهندسی دارند. روش ارائه شده در این پایان نامه یک تعمیم دوپارامتری از روش sor، موسوم به aor می باشد و در عمل نشان داده که از دیگر روش...

با استفاده روش تکراری ?-بلوکی sor را برای حل دستگاه ax = b که در آن a یک ماتریس مختلط m*n با شرط m بزرگتر مساوی n و رتبه ماتریس a کمتر مساوی n می باشد a را تجزیه وروش تکراری aor به کار می بریم.و بعد شبه همگرایی روشهای aor , jor را مورد بررسی قرار می دهیم. و در نهایت شرایط لازم و کافی را برای شبه همگرایی توسعه می دهیم.وپارامتر بهینه و فاکتور پیوسته همگرایی روش را به دست مل آوریم.