مساله کمترن توان های دوم از اهمیت فراوانی در آنالیز عددی است. در این پایان نامه به بررسی روش های تکراری cgnr cgne lsqr ba-gmres و ab-gmres برای حل مساله کمترین توان های دوم می پردزیم. همچنین پیش شرط سازی این روش های تکراری را با پیش شزط rif و مقیاس بندی قطری ارائه می دهیم و نشان می دهیم روش های ba-gmres ab-gmres و cgnr cgne پیش شرط شده رفتار همگرایی مشابهی برای مسائل فرومعین (فرامعین) دارند. ...

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

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

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

در فصل اول دو روش به نامهای باقیمانده مزدوج و جفتهای هیپربولیک را معرفی می کنیم که روشهای تکراری برای حل دستگاه axb می باشند که مشخصه های یکسان با مزدوج گرادیان را دارا بوده و هنگامیکه a نامتقارن باشد اما مثبت معین نباشد قابل استفاده اند و در آنها بردارهای جهت طوری انتخاب می شود که برای روش باقیمانده مزدوج -a2 عمود و برای جفتهای هیپربولیک -a عمود باشند. در فصل 2 روش باقیمانده مینیمال تعمیم یافت...

در این پژوهش، یک روش عددی به­‌منظور مدل­‌سازی جریان جوشش زیر سرد در یک کانال عمودی با استفاده از مدل شار رانشی ارایه شده است. سیستم معادلات غیرخطی با روشی کاملاً ضمنی و با استفاده از روش نیوتن- کریلف مستقل از ژاکوبین (JFNK) حل شده­‌اند. به­ منظور بهبود کارایی روش JFNK و پایداری عددی، پیش­ شرط‌­ساز نیمه­­‌ضمنی بر پایه فیزیک مسئله پیاده­‌سازی شده است. اخیراً پژوهشگران برای حل معادلات تنک، بزرگ و کا...

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

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

یافتن زوج ویژه (مقادیرویژه- بردارویژه) مسأله مقدار ویژه تعمیم یافته یکی از موضوعات مهم و اساسی در علوم و مهندسی می باشد. روش های مختلفی مانند الگوریتم های زیرفضای کریلف، آرنولدی و لانزوس برای یافتن زوج ویژه تعمیم یافته وجود دارند. الگوریتم های مونت کارلو زنجیر مارکف یکی ازروش های جایگزین برای این منظور است. در این رساله تعدادی الگوریتم مونت کارلو برای محاسبه زوج ویژه تعمیم یافته ارائه داده ایم....

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