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

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

در این پایان نامه با استفاده از روش های تکراری دستگاه خطی ax=b و در حالت بلوکی دستگاه ax=b که ماتریس ضرایبش نا متقارن تنک بزرگ است، حل می شوند. در سال های اخیر، بیشتر روش های تکراری که ارائه شده اند بر مبنای زیر فضای کریلف هستند و تعمیم این روش ها برای حل مسائل با سمت راست چندگانه استفاده شده اند. دستگاه های معادلات خطی تنک بزرگ یا مسائل مقدار ویژه ماتریسی تنک بزرگ در اکثر کاربردهای محاسبات عل...

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

در این پایان نامه‏، ‎‎یک نوع محورگیری کامل برای نسخه ی پیمایش چپ پیش شرط ‎‎‎‎ainv‎‎‎‎ 3]] و ‎همچنین برای نسخه های پیمایش راست و چپ‎‎ پیش شرط ‎‎‎rif ارائه شده است [1]‎‎‎‎.‎ پیش شرط ‎ainv تجزیه ای ارائه می دهد که ‎‎‎z‎ وw ماتریس های بالا مثلثی واحد و‎‎ ‎‎‎d‎ یک ماتریس قطری است. این پیش شرط‏، دارای دو نسخه ی‎ پیمایش راست و ‎چپ ‎می باشد ‎که‎‎‎‎‎‎‎ تفاوت این دو نسخه در نحوه ی تولید عامل های بالا مثل...

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