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

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

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

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

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

در این پایان نامه به بررسی می نیمم سراسری توابع چندجمله ای و کسری در حالت مقید و نامقید پرداختیم.

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

مساله تخصیص درجه دوم یکی از مسائل بهینه سازی ترکیبیاتی متعلق به کلاس مسائل np-سخت بوده که دارای کاربرد وسیعی در صنعت می باشد. در این مساله، n مکان و n امکانات وجود دارد. برای هر جفت از مکان ها یک فاصله و برای هر جفت از امکانات یک مقدار جریان یا وزن در نظر گرفته شده است. هدف از مساله، تخصیص امکانات به مکان ها است به طوری که مجموع فاصله ها و جریان های متناظر مینیمم گردد. الگوریتم شناخته شده ...

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

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