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

دستگاه معادلات خطی ax=bرا در نظر بگیرید. فرض کنید ماتریس a نامنفرد باشد. در این پایان نامه با معرفی فرمول شرمن-موریسون چگونگی به دست آمدن تجزیه ای به شکل {udv^{t برای ماتریس {a_{0}^{-1}-a^{-1 شرح داده می شود، که در آن ماتریس نامنفرد {a_{0 به شکلی انتخاب می شود که معکوس آن به راحتی قابل محاسبه باشد. با استفاده از این تجزیه پیش شرطی برای دستگاه فوق محاسبه خواهد شد که به پیش شرط aism معروف...

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

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

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

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

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

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

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

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