Incorporating non-monotone trust region algorithm with line search method for unconstrained optimization

سال انتشار: 1404
محل انتشار: مجله مدلسازی ریاضی، دوره: 13، شماره: 1
کد COI اختصاصی: JR_JMMO-13-1_015
زبان مقاله: انگلیسی
تعداد مشاهده: 81

نویسندگان

Department of Mathematics, Statistics and Computer Science, Semnan University, Semnan, Iran

چکیده

This paper concerns an efficient trust region framework that exploits a new non-monotone line search method. The new algorithm avoids the sudden increase of the objective function values in the non-monotone trust region method. Instead of resolving the trust region subproblem whenever the trial step is rejected, the proposed algorithm employs an Armijo-type line search method in the direction of the rejected trial step to construct a new point. Global and superlinear properties are preserved under appropriate conditions. Comparative numerical experiments depict the efficiency and robustness of the new algorithm using the Dolan-More performance profiles.

کلیدواژه ها

Unconstrained optimization, trust region, line search, non-monotone technique

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

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

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