روشهای نقطه درونی برای مسایل مکملی خطی یکنواخت روی مخروطهای متقارن بر اساس توابع کرنل
پایان نامه
- دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه
- نویسنده مرضیه عمرانی
- استاد راهنما بهروز خیرفام
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
در این پایان نامه یک روش نقطه درونی برای مسائل مکملی روی مخروط های متقارن بر اساس توابع هسته ارائه می شود. همچنین آنالیز منحصربفردی از بهنگام سازی بزرگ و بهنگام سازی کوچک روش نقطه درونی برای مسائل مکملی روی مخروط های متقارن صورت می گیرد.کران های تکرار هر دو روش بهنگام سازی برای تعدادی توابع هسته واجد شرایط داده می شود. بهترین کران های تکرار برای بهنگام سازی بزرگ بوده و برای بهنگام سازی کوچک می باشد. توابع مانع بر اساس توابع هسته واجد شرایط ساخته شده و به برخی از ویزگی های آنها با مخروط های متقارن پرداخته می شود.
منابع مشابه
روش های نقطه درونی برای حل مسایل برنامه ریزی خطی چند هدفه و مسایل مکمل خطی p*k روی حاصل ضرب دکارتی مخروط های متقارن
با توجه به مفید بودن مسایل برنامه ریزی خطی چند هدفه و پرکاربرد بودن آن ها به بررسی این دسته از مسایل پرداختیم. در فصل اول این مسایل را معرفی کردیم و در فصل های بعد روش های نقطه درونی رابرای حل آن ها بررسی کردیم. در فصل 2 و 3 روش های آربل را ارایه دادیم و در فصول 4و5و6 روش های نقطه درونی جدیدی برای این مسایل ابداع کرده و ارایه دادیم. در فصل آخر مسایل مکمل خطی p*k روی حاصل ضرب دکارتی مخروط های م...
15 صفحه اولروشهای نقطه درونی برای حل مسائل برنامه ریزی خطی
برنامه ریزی خطی مساله ای است با مینیمم سازی یا ماکزیمم سازی یک تابع خطی، همراه با محدودیت های خطی به صورت مسای یا نا مساوی است. اولین روش برای حل این مسائل روش سیمپلکس بود که درسال 1947 توسط [6] gorge dantzigارائه شد. حتی بعد از این که klee و minty در [13] ثابت کردند که پیچیدگی روش سیمپلکس چند جمله ای نیست، این روش همچنان برای حل مسائل برنامه ریزی خطی استفاده می شد. اولین الگوریتم زمان چند جمل...
15 صفحه اولبررسی پیچیدگی الگوریتم نقطه درونی برای بهینه سازی خطی و نیمه معین بر اساس توابع هسته با جمله مانع مثلثاتی
در این پایان نامه، یک روش نقطه درونی اولیه-دوگان برای بهینه سازی خطی و نیمه معین براساس تابع هسته جدید با جمله مانع مثلثاتی ارائه می شود. نشان می دهیم که کران تکرار برای روش بهنگام سازی کوچک و بهنگام سازی بزرگ به ترتیب عبارتند از o(?n log n/?) و o(n^(3/4) log??n/??)، که این کران پیچیدگی، بهتر از کران پیچیدگی به دست آمده از تابع هسته ی کلاسیک است.
15 صفحه اولالگوریتم های نقطه درونی اولیه -دوگان برای بهینه سازی مخروط مرتبه دوم بر اساس توابع هسته
در این پایان نامه ، الگوریتم های نقطه درونی اولیه – دوگان برای بهینه سازی مخروط مرتبه دوم ، بر پایه توابع هسته متنوع ارائه می شود. و توابع هسته پیچیدگی بهتری را نتیجه می دهند، لذا از اهمیت زیادی برخوردارند. این دسته از توابع هسته ، قبلا" در بهینه سازی خطی بررسی شده است . کران های تکرار برای روش های بهنگام سازی بزرگ و کوچک o(?n log?n)log??n/?? و o(?n)log??n/?? بوده که n عدد مخروط مرتبه دوم در تد...
15 صفحه اولتحلیل پیچیدگی روشهای نقطه درونی برای بهینه سازی خطی مبتنی بر یک تابع خود منظم خاص
چکیده ندارد.
15 صفحه اولتاثیر توابع کرنل بر شاخص خشکسالی SPEI و مشخصه‌های خشکسالی
برنامه‌ریزی و مدیریت خشکسالی مبتنی بر شناخت خشکسالی، مشخصه‌های آن و گستردگی مکانی و زمانی آن است. در تحقیق حاضر شاخص بارش و تبخیر و تعرق استاندارد شده (SPEI) دوازده ماهه در دوازده ایستگاه قدیمی حوضه زاینده‌رود با اعمال چهار کرنل شامل مستطیلی، مثلثی، دایره‌ای و گوسی با حداکثر وزن ماه پنجم برآورد گردید و تاثیر کرنل‌ها بر مشخصه-های خشکسالی ارزیابی شد. نتایج بررسی سری زمانی شاخص SPEI در ارت...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023