جواب دو معادله ی ماتریسی از نوع نقطه ثابت روی دیویدهای کامل جابجایی پذیر: پیچیدگی محاسباتی و کاربردها

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

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

منابع مشابه

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

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

متن کامل

یک روش تکراری برای جواب پادمتقارن و جواب تقریبی بهینه ی معادله ی ماتریسی axb=c

با استفاده از روش های تکراری پادمتقارن و معادلات ماتریسی متشابه جواب تقریبی بهینه را برای معادله ی ماتریسی axb=c را از روی ماتریس های معین a و b و c، پیدا می کنیم، به طوری که هدف تعیین ماتریس x می باشد.

جواب های n-سولیتونی معادله ی ماتریسی غیرخطی شرودینگر

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

جواب معین مثبت معادله ماتریسی غیرخطی

در این پایان نامه، بعضی از شرایط لازم وکافی برای وجودجوابهای معین مثبت معادله ماتریسی??(0,?)با x+a^* x^(-?) a=q آورده شده است، روشهای تکراری برای بدست آوردن جوابهای معین مثبت اثبات شده و همگرایی روشهای مورد بحث بدست آورده شده است.

15 صفحه اول

بررسی رفتار جواب معادله انتگرال همرشتاین در بازه نامتناهی با استفاده از قضایای نقطه ثابت

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

15 صفحه اول

جواب های دومتقارن معادله ی ماتریسی ‎$a_1x_1b_1+a_2x_2b_2+dots+a_lx_lb_l=c$‎ و تقریب بهینه ی آن

در این پایان نامه یک روش تکراری برای پیدا کردن جواب های دومتقارن معادله ی ماتریسی ‎‎ ‎$ a_1x_1b_1+a_2x_2b_2+dots+a_lx_lb_l=c $‎ که ‎$ [x_1,x_2,dots,x_l] $‎ دسته ماتریس های حقیقی می باشد، ساخته شده است. به وسیله ی این روش تکراری، حل پذیری معادلات ماتریسی تشخیص داده می شود. زمانی که معادله ی ماتریسی سازگار است، برای هر دسته ماتریس دومتقارن اولیه ی ‎$ [x_1^{(0)},x_2^{(0)},dots,x_l^{(0)}] $‎، یک...

منابع من

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

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

{@ msg_add @}


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

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

کلمات کلیدی

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

copyright © 2015-2023