بررسی نقطه مینیمم توابع مشتق ناپذیر با استفاده ا ز تکنیک های عدد ی

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

کلیدواژه ها:

جستجوی خطی ، الگوریتم های دو بخشی ، سه نقطه ای ، فیبوناچی ، قسمت طلایی