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

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

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

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

در سال 1987 میلادی «لاسر» طی مطالعه ای روی ابرگروه های جابجایی قوی ثابت کرد که به ازای هر نیم گروه پیچشی، یک تابع معین منفی وابسته به آن وجود دارد. تابعی که لاسر ارائه داد درواقع تعمیمی طبیعی از حالت گروه های جابجایی بود. اما لاسر و همکارانش نتوانستند عکس این مطلب را ثابت کنند، یعنی نتوانستند نشان دهند که به ازای هر تابع معین منفی روی دوگان ابرگروه، یک نیم گروه پیچشی وابسته به آن وجود دارد. در ...

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

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

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

در این رساله ما روش های نقطه درونی (ipms) را برای مسائل بهینه سازی نیمه معین (sdo) مطالعه می کنیم. ipms برای مسائل sdo به علت پیچیدگی چند جمله ای و کارایی اجرایی آن ها به وفور مورد مطالعه قرار گرفته اند. sdo به عنوان یک مسئله ی بهینه سازی مخروطی (‍‍‍co)، یک مسئله ی بهینه سازی محدب روی اشتراک یک مجموعه ی آفین و مخروط ماتریس های نیمه معین مثبت می باشد. این رساله شامل پنج فصل می باشد. در فصل 1، ا...