An adaptive nonmonotone trust region method for unconstrained optimization problems based on a simple subproblem

  • سال انتشار: 1394
  • محل انتشار: مجله ایرانی آنالیز عددی و بهینه سازی، دوره: 5، شماره: 2
  • کد COI اختصاصی: JR_IJNAO-5-2_007
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 351
دانلود فایل این مقاله

نویسندگان

z Saeidian

Faculty of Mathematics, K.N. Toosi University of Technology, Tehran, Iran.

m.r Peyghami

Scienti c Computations in OPtimization and Systems Engineering (SCOPE), K.N. Toosi University of Technology, Tehran, Iran.

چکیده

Using a simple quadratic model in the trust region subproblem, a new adaptive nonmonotone trust region method is proposed for solving unconstrained optimization problems. In our method, based on a slight modification of the proposed approach in (J. Optim. Theory Appl. 158(2):626-635, 2013), a new scalar approximation of the Hessian at the current point is provided. Our new proposed method is equipped with a new adaptive rule for updating the radius and an appropriate nonmonotone technique. Under some suitable and standard assumptions, the local and global convergence properties of the new algorithm as well as its convergence rate are investigated. Finally, the practical performance of the new proposed algorithm is verified on some test problems and compared with some existing algorithmsin the literature.

کلیدواژه ها

Trust region methods; Adaptive radius; Nonmonotone tech- nique; Scalar approximation of the Hessian; Global convergence

مقالات مرتبط جدید

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

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

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