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

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

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

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

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

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

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

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

در این پایان نامه ابتدا نشان می دهیم که ماتریس های لوئنر متناظر با تابع عملگری محدب روی (1,1-) لزومی ندارد که به طور مشروط معین منفی باشند. سپس نشان می دهیم که ماتریس های لوئنر متناظر با تابع f(t) = t^r به ترتیب برای r در فواصل [0,1]، [1,2] و [2,3] نیمه معین مثبت، به طور مشروط معین منفی و به طور مشروط معین مثبت هستند. علاوه بر ماتریس های لوئنر ماتریس های کونگ نیز بسیار مورد توجه قرار گرفته اند....

در این پایان نامه، یک روش نقطه درونی اولیه-دوگان برای بهینه سازی خطی و نیمه معین براساس تابع هسته جدید با جمله مانع مثلثاتی ارائه می شود. نشان می دهیم که کران تکرار برای روش بهنگام سازی کوچک و بهنگام سازی بزرگ به ترتیب عبارتند از o(?n log n/?)‎‎‎ و o(n^(3/4) log??n/??)‎‎‎، که این کران پیچیدگی، بهتر از کران پیچیدگی به دست آمده از تابع هسته ی کلاسیک است.