پایان‌نامه

تعمیم روش های آرنولدی برای معادلات ماتریسی سیلوستر

چکیده

دراین پایان نامه معادله سیلوستر با زمان پیوسته‎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$‎ درنظرگرفته شده است. معادله ماتریسی سیلوستر یک نقش کلیدی را بازی می کند و کاربردهای زیادی در نظریه کنترل و ارتباطات، مساله های کاهش مدل، پایداری بازخوردی مساله های مکان قطبی دارد. جواب معادله سیلوستر در قطری سازی بلوکی یک ماتریس با یک تبدیل متشابه در تکنیک های گسسته سازی برای معادلات دیفرانسیل معمولی و معادلات دیفرانسیل با مشتقات پاره ای ، درتصفیه و ترمیم تصویرمورد نیاز است. همچنین، یک روش تصویری جدید بر مبنای الگوریتم آرنولدی کلی برای حل معادلات ماتریسی سیلوستر ‎$ax+xb+cd^t=0$‎ ومعادلات ماتریسی سیلوستر تعمیم یافته بزرگ ‎$axb+x+cd^t=0$‎ پیشنهاد شده است. نشان داده شده است که چگونه جواب های تقریبی رتبه پایین معادله ماتریسی سیلوستر و معادله ماتریسی سیلوستر تعمیم یافته به دست می آیند. فرض شده است که شرط وجود و یکتایی جواب برای معادله های سیلوستر برقرار است. وقتی که اندازه ماتریس ضرایب ‎$a$‎ و ‎$b$‎ کوچک باشد از روش های عددی مشهور و پرکاربرد مانند الگوریتم شورهسنبرگ استفاده می شود دراین روش بزرگترین ماتریس بین دو ماتریس ‎$ a $‎ و ‎$ b $‎ هسنبرگی و دیگری به فرم شورحقیقی کاهش پیدا می کند. یادآوری می شود که روش شورهسنبرگ یک اصلاح کارا از الگوریتم بارتل استوارت است برای بحث روی پایداری عددی و کارایی روش های شور هسنبرگ و بارتل استوارت و بقیه الگوریتم ها به ‎cite{15}‎ مراجعه کنید. در سال های اخیر تعدادی روش های تصویری بر پایه روش های زیرفضای کرایلف ارائه شده است. ایده اصلی توسعه یافته دراین روش ها، ساخت پایه مناسب برای زیرفضای کرایلف و تصویر مساله بزرگ به مساله کوچک است. بطور طبیعی روش مستقیم برای حل مساله تصویر شده استفاده می شود. گام آخر در فرآیند تصویری شامل بازگردانی جواب مساله اصلی از جواب مساله کوچکتر است. در پایان هر فصل چند مثال عددی ذکر شده است که کارایی روش ها را نشان می دهد.

اساتید راهنما و مشاور

آزیتا تاج الدینی، محمدعلی ولی

پایان‌نامه‌های مشابه

  • روش های آرنولدی توسیع یافته برای حل معادلات ماتریسی سیلوستر با مقیاس بزرگ

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه خلیج فارس - دانشکده ادبیات و علوم انسانیمریم حسنیان

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

  • یک روش هسنبرگی برای حل عددی معادلات ماتریسی سیلوستر بلوکی

    پایان‌نامه۲۰۱۲دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد تهران مرکزی - دانشکده علوم پایهکیاوش حبیبی کیا

    معادله ی ماتریسی سیلوستر در بسیاری از مسئله های کنترل کاربرد دارد؛ بنابراین جواب آن مورد توجه بسیاری از نویسندگان بوده است. روش های استاندارد برای حل این معادله ی ماتریسی عبارتند از: روش بارتلز-استوارت (یا روش شور) و روش هسنبرگ-شور. در این پایان نامه ابتدا وجود و یکتایی جواب معاد

  • حل عددی معادلات ماتریسی سیلوستر ومزدوج سیلوستر

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی صنعتی کرمانناهید استطاعت

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

  • جنبه های نظری و محاسباتی حل معادلات ماتریسی سیلوستر روی جبر ماکس-پلاس

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده علوممهتاب میرزایی خلیل آبادی

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

  • سه روش برای حل معادله ی ماتریسی سیلوستر تعمیم یافته روی جبر بول

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده ریاضیمهسا نصرالهی شیرازی

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

  • روش های تکراری برای حل معادلات ماتریسی

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضیسمیرا شاهدی راد

    در سال 2005 پنگ وهمکاران یک روش تکراری برای یافتن جواب متقارن از معادله ماتریسی axb=c ارائه داده اند. هانگ و همکاران نیز یک روش تکراری جدید برای حل معادلات ماتریسی خطی axb=c برای ماتریس پادمتقارن x ارائه کرده اند. در سال 2008 دهقان و حجاریان شرایط لازم وکافی برای قابل حل بودن معا

اسناد مشابه