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

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

در این رساله ابتدا یک الگوریتم جدید برای محاسبه ی معکوس مور _ پن رز یک ماتریس حقیقی با و رتبه مبتنی بر فرآیند گرام _ اشمیت مزدوج و معکوس مور _ پن رز ماتریس های افراز شده به نام cgs – mpi ارائه می شود. نتایج عددی نشان می دهند که ماتریس شبه معکوس حاصل به طور مطلوبی دقیق است و زمان محاسبه آن به طور با معنایی کمتر از زمان محاسبه شبه معکوس های به دست آمده از سایر روشها برای ماتریس های تنک و بزرگ می ...

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

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

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