الگوریتم b-مشتق پذیری برای حل دسته ای از مسائل مکمل خطی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم ریاضی
- نویسنده زینب تیرگری
- استاد راهنما سعید کتابچی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
هدف این پایان نامه ارائه نوعی روش نیوتن بر اساس b-مشتق پذیری توابع، برای حل دسته ای از مسائل مکمل خطی وهمچنین اثبات همگـرایی سراسری آن می باشـد. بعـلاوه نشان می دهیم درجـه همگرایی این روش دو است.
منابع مشابه
توسعه یک الگوریتم نقطه مرزی برای حل مسائل برنامه‌ریزی خطی با جواب اولیه موجه
در این تحقیق برای حل مسائل برنامه ریزی خطی، الگوریتم SALCHOW توسعه داده شده است که در هرگام در جهت گرادیان مقید تابع هدف حرکت میکند به‌نوعی که همواره روی مرز ناحیه موجه باقی می‌ماند. این نوع حرکت بر روی مرز ناحیه موجه متفاوت با رفتار الگوریتم سیمپلکس است که روی گوشه های فضای موجه حرکت میکند. از سوی دیگر با رفتار الگوریتم های نقاط درونی هم که از روی مرز فضای موجه جدا شده و وارد آن می شوند، نیز ...
متن کاملمقایسه الگوریتم ژنتیک و برنامه‌ریزی خطی برای حل مسائل بهینه‌سازی کاربری اراضی حوزه‌های آبخیز
بهره‌برداری صحیح و اصولی از منابع طبیعی باعث حفظ این ثروت‌های ارزشمند می‌شود و به‌کارگیری دانش بهینه‌سازی میتواند کمک مؤثری در این راستا باشد. بر همین اساس، هدف از این مطالعه مقایسه الگوریتم تکاملی ژنتیک و روش کلاسیک برنامه‌ریزی خطی در بهینه‌سازی کاربری اراضی حوزه آبخیز بایگ می‌باشد. نتایج مطالعه نشان داد که در صورت بهینه‌سازی کاربری اراضی با برنامه‌ریزی خطی مساحت زراعت دیم کاهش و زراعت...
متن کاملبکارگیری الگوریتم NSGA-II برای حل مسائل مکان‌یابی چندهدفه
مکان‌یابی کاربری‌ها یکی از مهمترین مسائل شهرسازی است که دارای مقیاس‌های متفاوتی می‌باشد. هنگامی‌که با یک مسئله‌ی مکان‌یابی کوچک مقیاس با شرایط و محدودیت‌های اندک روبه‌رو باشیم می توان با استفاده از روشهای سنتی به جواب رسید ولی زمانی که با یک مسئله‌ی بزرگ مقیاس مکان‌یابی با شرایط و محدودیت‌های زیاد روبه‌رو باشیم، مشکل بتوان بدون استفاده از هوش مصنوعی و الگوریتم‌های تکاملی، مکان بهینه یا حتی نزد...
متن کاملروش هاى چند گامی مستقل از مشتق برای حل عددی معادلات غیر خطی
در این مقاله٬ خانوادهای از روشهای چند گامی کارا و مستقل از مشتق را برای حل عددی معادلات غیرخطی بیان میکنیم. این روشهای چند گامی مبتنی بر چند جمله ای درونیاب نیوتن و روش تجزیه آدومیان[1] بهبود یافته میباشند. مرتبه همگرایی این روشها را محاسبه میکنیم و با استفاده از چند مثال کارایی روشهای چند گامی مستقل از مشتق را نشان میدهیم.
متن کاملروش های نقطه درونی برای حل مسائل مکمل خطی
در این پایان نامه ما به مطالعه ی روشهای نقطه درونی برای حل مسائل مکمل خطی پرداخته و یک روش نقطه درونی شدنی و نشدنی جدید برای مسائل مکمل خطی ارائه داده و ثابت کردیم که پیچیدگی این الگوریتم ها منطبق بربهترین کران تکرار بدست آمده برای این نوع مسائل می باشد
15 صفحه اولروش شبه خطی کردن موجک هار برای حل مسائل غیر خطی تراسچ و براتو
در این مقاله یک روش عددی برای حل مسائل غیر خطی تراسچ و براتو ارائه میکنیم. در این روش از فر آیند شبه خطی کردن و تابع پایه‌ای موجک هار برای تبدیل مسائل غیر خطی به دستگاه معادلات جبری خطی استفاده خواهیم کرد. چند مثال عددی آورده شده است و نتایج عددی بدست آمده از روش ارائه شده را با نتایج حاصل از روشهای تحلیلی و عددی موجود در منابع مختلف مقایسه خواهیم کرد. همچنین نتایج بدست آمده را در قالب جداول ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023