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

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

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

منابع مشابه

روش کریلف بلوکی تودرتو بر پایه GCR برای حل معادله ی سیلوستر

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

متن کامل

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

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

متن کامل

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

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

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

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

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023