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

رشته خط‌مشی گذاری عمومی به عنوان یک دانش مسئله- محور، با هدف حلّ مسائل عمومی شکل گرفت. حال این سوال وجود دارد که چگونه می‌توان مسائل و چالش‌های خط‌مشی‌گذاری عمومی- که خود به دنبال حل مسائل عمومی است- را واکاوی نمود؟ بدین منظور نیازمند طراحی چارچوبی برای تبیین چالش‌های خط‌مشی‌گذاری عمومی هستیم. از آنجا که سطح تبیین‌گری چنین چارچوبی از طریق تطبیق با یکی از موضوعات متداول در کشور افزایش خواهد ی...

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

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

مسایل شبکه های جریان با کم ترین هزینه یکی از مسایل مهم شبکه هستند و بسیاری از مسایل مهم بهینه سازی ترکیبیاتی از جمله مسایل تخصیص خطی، حمل و نقل، مسایل بیش ترین جریان و کوتاه ترین مسیر نوع خاصی از ‏این مسأله محسوب می شوند. از جمله روش هایی که برای حل مسایل جریان با کم ترین هزینه بزرگ مقیاس ارایه شده اند‏، می توان به روش های نقطه درونی اشاره کرد. در بیشتر این روش ها، برای حل دستگاه مورد نظر از رو...

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

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

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

.در این مقاله ابتدا به تبیین سیر تاریخی پیدایش توپولوژی زاریسکی روی حلقه های چندجمله ای های با ضرایب مختلط می پردازیم. سپس، برای حلقه جابجایی و یکدار مفروض $k$، قصد داریم یکی از ساختارهای موجود روی دوگان رسته $k$-جبرهای متناهی نمایش را که می تواند به روش مشابهی به رسته $L$، یعنی دوگان رسته ی همه ی $C^infty$-حافه های متناهی مولد تعمیم داده شود معرفی می کنیم. آن، سایت زاریسکی است..در این مقاله اب...

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