دراین پایان نامه معادله سیلوستر با زمان پیوسته‎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$‎ درنظرگرفته شده است. معادله ماتریسی سیلوستر یک نقش کلیدی را بازی می کند و کاربردهای زیادی در نظریه کنترل و ارتباطات، مساله های کاهش مدل، پایداری بازخو...

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

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

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

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

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

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

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

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