لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه59
فهرست مطالب
مسائل مقید[1] و نامقید[2] مینیمم سازی:
1-14حالت تک متغیره:
الگوریتم جستجوی فیبوناچی[3]
اکنون مسئله ای را مطرح می کنیم که مربوط به جستجوی نقطة مینیمم از تابع پیوسته و تک نمایی F بر روی بازة معین می باشد. تا چه اندازه دقیق می توان نقطة مینیمم را با فقط n ارزیابی از F محاسبه کرد؟ بدون هیچ گونه ارزیابی از F بهترین چیزی که می توان گفت این است که ، و با گرفتن نقطة میانی به عنوان بهترین تخمین، خطای را می دهد. یک ارزیابی به تنهایی این موقعیت را ثابت نمی نماید و بنابراین بهترین تخمین و خطا به مانند مورد قبل باقی می ماند. بنابراین حداقل دو ارزیابی تابع را نیاز داریم، تا تخمین بهتری را بدست آوریم.
فرض کنید F در و محاسبه شده باشند، نتیجه در
14 نیز مشخص است، این است که این توابع بصورت یکنوا کاهش می یابند تا به نقطه ی مینیمم می رسند و بعد از آن بصورت یکنوا افزایش می یابند. برای مشخص کردن این موضوع، را مینیمم تابع F در بازه ی [a,b] بگیرید و فرض کنید برای مثال F بصورت یکنوا بر روی بازه ی کاهش نمی‌یابد، آنگاه نقاط و وجود دارند که
تحقیق در مورد محاسبات عددی