نام پژوهشگر: مهتاب میرزایی خلیل آبادی

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

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