در این پایان نامه به معرفی دو الگوریتم ریشه یابی برای حل معادلات غیر خطی می پردازیم. در فصل اول روش های تکراری یک گامی را معرفی می کنیم. چون این روش ها سرعت همگرایی و شاخص کارایی پایینی دارند، روش های دو گامی را در فصل دوم معرفی می کنیم. در فصل سوم، الگوریتمی را معرفی می کنیم که دارای مرتبه همگرایی منحصر به فرد ‎10 و ضریب کارایی بهینه ‎1.78‎ می باشد و در نهایت در فصل چهارم الگوریتمی را معرفی ...

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

دستگاه معادلات خطی زیر را در نظر بگیرید ‎egin{equation*}‎ ‎ax=b,qquad ain{mathbb{c}^{n imes{n}}},quad x,bin{mathbb{c}^{n}}‎ ‎end{equation*}‎ که در آن ‎$a$‎ یک ماتریس غیرهرمیتی با بعد بزرگ است. در این پایان${}$نامه یک الگوریتم هیبریدی را برای حل این دستگاه بررسی می${}$کنیم. این الگوریتم از روش ‎$ m{gmres}$‎ مبتنی بر زیرفضای کرایلوف برای تولید یک تقریب جواب استفاده می${}$کند و برای بهبود همگر...

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

در این پایان نامه دو روش مرتبه سوم شبه چبیشف بدون استفاده از مشتق دوم معرفی شده است و کاربرد آن برای دستگاه های معادلات غیرخطی تحلیل گردیده است. این روش ها را با استفاده از تقریب های مختلف برای نمایش مشتق دوم در روش تکراری چبیشف بدست می آوریم. همچنین همگرایی موضعی و مرتبه سوم روش ها با استفاده از نظریه نقطه جذب مطالعه می کنیم. به علاوه ویژگی محاسباتی روش ها را با استفاده از مثال های عددی بررسی ...

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

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

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