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

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

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

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

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

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

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

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

چکیده ندارد.

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