الگوریتم هایی موثر و کارآمد ایجاد می کنیم برای حل مساله های جریان با هزینه محدب در جایی که گراف اصلی به صورت دور یا درخت باشد. به هر گره i یک مقدار b(i) تحت عنوان موجودی /‎ تقاضا متناظر می شود. هزینه ارسال جریان روی کمان ‎(i,j)‎ یک تابع محدب قطعه قطعه خطی ‎fij می باشد که روی کل اعداد حقیقی تعریف شده است. فرض کنید ‎n‎ تعداد گره ها و ‎m=o(n)‎ تعداد کل قطعه های همه توابع محدب باشند. جریان ‎x‎ را ش...

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

در این پایان نامه می خواهیم تاثیر تابع وزن و ضریب وزنی را در تعداد جوابهای مثبت معادلات بیضوی نیم خطی که شامل بخش های غیر خطی محدب و مقعر در r^n می باشند، مورد بررسی قرار دهیم. این پایان نامه شامل پنج فصل می باشد. درفصل اول برخی ازقضایا و مفاهیم و تعاریف مورد نیاز را ارائه می کنیم. فصل دوم شامل چهار بخش می باشد. در این فصل تاثیر ضریب (ƒ(z که یک تابع بحرانی غیر خطی می باشد را در تعداد جوابهای مث...

قضیه ی بهترین نقطه ی تقریب، وجود نقطه ای مانند x را بررسی می کند که d(x,tx) برابر است با d(a,b) که t یک نگاشت غیرخودنگار از a به توی b است. هدف این پایان نامه بیان قضایای بهترین نقطه ی تقریب برای نگاشت های انقباض دوره ای و انقباض های تقریبی است که با استفاده از آن ها می توان برای برخی مسائل نقطه ی ثابت، جواب بهینه ی تقریبی به دست آورد. در واقع اگر نگاشت t خودنگار باشد، بهترین نقطه ی تقریب همان ...

در فصل اول مفاهیم اساسی ساختار محدب، ساختار نرمال و خاصیت نقطه ثابت را بیان می کنیم. در فصل دوم خاصیت نقطه ثابت در فضاهای باناخ به طور یکنواخت محدب، فضاهای باناخ انعکاسی با ساختار نرمال و فضاهای باناخ با ساختار نرمال یکنواخت را بررسی می کنیم. در فصل سوم خاصیت نقطه ثابت را به فضاهای متریک تعمیم داده و این خاصیت را در فضاهای متریک کراندار با ساختار محدب و فضاهای متریک با ساختار نرمال یکنواخت مورد...

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

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

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

در این پژوهش، ساخت صفحات دوقطبی فلزی از جنس فولاد زنگ نزن l 316 به ضخامت 1/0 میلی متر، به کمک فرآیند شکل دهی لاستیکی مطالعه شده است. برای ساخت کانال های صفحات دوقطبی از دو نوع قالب با سبک تغییر شکل محدب و مقعر استفاده گردید. در این تحقیق با انجام مراحل تجربی، تاثیر الگوهای شکل دهی محدب و مقعر بر نیروی شکل‎دهی و مقدار پرشدگی شیار‎های بوجود آمده بررسی شد و شرایط استفاده مناسب برای هر دو سبک تغییر...

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