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

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

زیر مساله ی ناحیه اطمینان (trs) که در واقع مساله ی مینیمم سازی یک تابع درجه ی دوم روی یک گوی است، نقش کلیدی در حل مسایل بهینه سازی غیرخطی نامقید ایفا می کند و علی رغم این که لزوماً محدب نیست، الگوریتم های کارای متعددی برای حل آن به ویژه برای حل آن در ابعاد بزرگ ارایه شده است.  اخیراً توسیع زیر مساله ی ناحیه اطمینان به مساله ای با قیود خطی اضافی مورد توجه بسیاری از محققان قرار گرفته است. مطالعات ا...

در این پایان نامه ابتدا به تعریف مفهوم مینیمم های دقیق ضعیف روی خمینه های ریمانی می پردازیم‏.‏ سپس انواع مختلف این مفهوم شامل مینیمم های شارپ ضعیف موضعی‏، مینیمم های دقیق ضعیف کراندار و مینیمم های دقیق ضعیف سرتاسری را برای مسائل محدب روی خمینه های ریمانی از بعد متناهی مشخصه سازی می کنیم. در ادامه با فرض اینکه خمینه ی مورد نظر هادامار باشد‎‏؛ مشخصه سازی های دیگری را نیز به آنچه در حالت کلی خمینه...

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

باتوجه به نقش مهمی که توابع محدب و شبه محدب در شاخه های مختلف ریاضیات ایفا می کنند وبه ویژه در مباحث بهینه سازی از اهمیت خاصی برخوردارهستند، به عنوان مثال یک تابع محدب (اکید) روی یک مجموعه باز، بیش از یک مینیمم ندارد و ... یکی از نامساوی هایی که توجه بسیاری از ریاضیدانان را در چنددهه اخیر به خود جلب کرده است نامساوی معروف هرمیت- هادامارد است که تعمیم های مختلفی داشته خصوصا بر روی دیسک، گوی و ج...

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

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

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

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