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

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

هدف از تحلیل همگرایی یک روش زیر فضای کرایلف، توصیف رفتار نرم خطا و نرم باقیمانده متناظر با این روش بر حسب داده های ورودی مساله داده شده، از قبیل خواص ماتریس دستگاه، اطلاعات سمت راست و حدس اولیه است. در این رساله، تحلیل همگرایی روش گرادیان مزدوج و روش های gl-fom و gl-gmres را، به ترتیب، برای حل دستگاه معادلات خطی ax=b و معادلات ماتریسی axb=c، با ضرایب متقارن معین مثبت، مطالعه می کنیم. برای ساخت ...

معادله لیاپانوف 0 ap+pat+bbt= و 0=atq+qa+ctc را به روش های روش آرنولدی بلوکی ، آرنولدی تعمیم یافته و لانزوس تعمیم یافته حل کرده و نتایج آن را بررسی نمودیم، که به طور خلاصه به صورت زیر می باشد. در روش آرنولدی بلوکی با افزایش تکرارها (m) ذخیره سازی و محاسبه v_m پرهزینه می گردد. زمانی که ماتریس a، بزرگ و تنک باشد، در هر تکرار زمان زیادی صرف تجزیه qr و روند گرام اشمیت اصلاح شده می شود. در واقع رو...

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

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

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