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

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

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

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

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

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

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

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

15 صفحه اول

خواص طیفی چندجمله ای های ماتریسی در جبر ماکس

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

15 صفحه اول

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

دراین پایان نامه معادله سیلوستر با زمان پیوسته‎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