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

پایان نامه
چکیده

دراین پایان نامه معادله سیلوستر با زمان پیوسته‎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}‎ مراجعه کنید. در سال های اخیر تعدادی روش های تصویری بر پایه روش های زیرفضای کرایلف ارائه شده است. ایده اصلی توسعه یافته دراین روش ها، ساخت پایه مناسب برای زیرفضای کرایلف و تصویر مساله بزرگ به مساله کوچک است. بطور طبیعی روش مستقیم برای حل مساله تصویر شده استفاده می شود. گام آخر در فرآیند تصویری شامل بازگردانی جواب مساله اصلی از جواب مساله کوچکتر است. در پایان هر فصل چند مثال عددی ذکر شده است که کارایی روش ها را نشان می دهد.

منابع مشابه

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

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

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

در این پایان نامه ، به بررسی چندین روش تکراری برای معادلات ماتریسی سیلوستر می پردازیم.و به چهار فصل تقسیم بندی می شود.در این پایان نامه ، به بررسی چندین روش تکراری برای معادلات ماتریسی سیلوستر می پردازیم. این پایان نامه را می توان به چهار فصل تقسیم کرد. در فصل اول تعاریف و قضایا و روش هایی را که در فصول بعد موردنیاز است مرور می شود.در فصل دوم روش gl-gmres و پیش شرط های ilu و ssor برای حل معادل...

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

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

15 صفحه اول

روش های تکراری برای محاسبه ی جواب های خاص دستگاه معادلات سیلوستر تعمیم یافته

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

15 صفحه اول

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

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

روش‌های تکراری برای محصور کردن مجموعه جواب معادله ماتریسی سیلوستر پارامتری

در این مقاله، معادله ماتریسی سیلوستر پارامتری (A(p)X+XB(p)=C(p را که عناصر آن توابعی خطی از پارامترهای متغیر در بازه‌ها هستند بررسی می‌کنیم. ابتدا چند ویژگی از مجموعه جواب این معادله پارامتری را بیان می‌کنیم و سپس به کمک این ویژگی‌ها چند شرط کافی برای کرانداری مجموعه جواب ارائه می‌کنیم. پس از آن بر پایه خصوصیات مطرح شده برای مجموعه جواب، دو روش تکراری برای یافتن حصارهایی برای آن معرفی می‌کنیم. ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023