A nonmonotone extension of the line search method for minimization of locally Lipschitz ‎functions

Article Type:
Research/Original Article (دارای رتبه معتبر)

‎In this paper‎, a nonmonotone line search strategy is presented for minimization of the locally Lipschitz continuous function‎. ‎First‎, the Armijo condition is generalized along a descent direction at ‎the ‎current point. Then, a step length is selected along a descent direction satisfying the generalized Armijo condition. We show that there exists at least one step length satisfying the generalized Armijo condition. Next, the nonmonotone line search algorithm is proposed and its global convergence is proved. ‎Finally‎, ‎the proposed algorithm is implemented in ‎the‎ MATLAB environment and compared with some methods in‎ the subject literature. ‎It can be seen that the proposed method not only computes the global optimum also reduces the number of function evaluations than the monotone line search ‎method.‎

Iranian Journal Of Operations Research, Volume:12 Issue: 2, Summer and Autumn 2021
73 to 82
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یک‌ساله به مبلغ 1,390,000ريال می‌توانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
  • حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران می‌شود.
  • پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانه‌های چاپی و دیجیتال را به کاربر نمی‌دهد.
In order to view content subscription is required

Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!