A new modified line search algorithm to solve large-scale non-smooth non-convex optimization problem

  • سال انتشار: 1402
  • محل انتشار: دو فصلنامه آنالیز ریاضی و بهینه سازی محدب، دوره: 3، شماره: 2
  • کد COI اختصاصی: JR_MACO-3-2_009
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 183
دانلود فایل این مقاله

نویسندگان

Saeed Banimehri

Department of Mathematics‎, ‎ Bu-Ali Sina University‎, ‎Hamedan‎, ‎Iran.

Hamid Esmaeili

Department of Mathematics‎, ‎ Bu-Ali Sina University‎, ‎Hamedan‎, ‎Iran.

چکیده

‎In this paper‎, ‎a new modified line search Armijo is used in the diagonal discrete gradient bundle method to solve large-scale non-smooth optimization problems‎. ‎The new principle causes the step in each iteration to be longer‎, ‎which reduces the number of iterations‎, ‎evaluations‎, ‎and the computational time‎. ‎In other words‎, ‎the efficiency and performance of the method are improved‎. ‎We prove that the diagonal discrete gradient bundle method converges with the proposed monotone line search principle for semi-smooth functions‎, ‎which are not necessarily differentiable or convex‎. ‎In addition‎, ‎the numerical results confirm the efficiency of the proposed correction‎.

کلیدواژه ها

Non-smooth optimization‎, ‎Derivative-free optimization‎, ‎Diagonal discrete gradient bundle method‎, ‎line search

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.