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

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

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

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

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

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

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

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

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

در این پایان نامه زیرفضای ماتریس ها را به دو دسته کلی تقسیم می کنیم و روی بزرگترین بعد ممکن از این نوع زیرفضاها بحث خواهیم کرد‎.‎ در فصل اول مفاهیمی را در مورد عدد هرویتس رادون، حلقه تقسیم کواترنیون ها و اعداد کیلی و برخی قضایای مقدماتی بیان خواهیم کرد‎.‎ در فصل دوم زیرفضای ماتریس های معکوس پذیر، ماتریس های هرمیتی و پاد هرمیتی معکوس پذیر با درایه هایی از میدان اعداد حقیقی، اعداد مختلط و حلقه ...