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