روش جستجوی مطمئن در بهینه سازی نامقید

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

کلیدواژه ها:

روشهای نیوتن ، بهینهسازی نامقید ، روشهای جستجوی خطی اصلاح شده نیوتن