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

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

دراین پایان نامه معادله سیلوستر با زمان پیوسته‎ax+xb+ef^t=0‎ که ‎$ainmathbb{r}^{n imes n}$‎ ،‎ $binmathbb{r}^{s imes s}$‎ ماتریس های نامنفرد ‎$einmathbb{r}^{n imes r}$‎ و ‎$finmathbb{r}^{s imes r}$‎ دارای رتبه ستونی کامل با ‎$r<<n,s$‎ درنظرگرفته شده است. معادله ماتریسی سیلوستر یک نقش کلیدی را بازی می کند و کاربردهای زیادی در نظریه کنترل و ارتباطات، مساله های کاهش مدل، پایداری بازخو...

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

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

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

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

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