A sub-sampled qubic regularization of trust region method

  • سال انتشار: 1397
  • محل انتشار: یازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
  • کد COI اختصاصی: ICIORS11_130
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 391
دانلود فایل این مقاله

نویسندگان

Z saeidian

Department of mathematics, University of Kashan

چکیده

This paper studies the solution of unconstrained optimization problems based on trust region methods with simple subproblem, in which approximations to the gradient and Hessian are calculated through subsampling. In this framework, We propose a new adaptive rule for updating the radius. Also, in order to improve the efficiency of the algorithm, we try to use more available information of function values and gradient, as soon as possible. In this regard, we introduced a scalar approximation of the Hessian at the current point using a modified quasi-Newton equation. Specifically, we focus our attention on a variant of trust region methods known as cubic regularization. By employing a suitable sampling scheme, we establish the local and global convergence properties

کلیدواژه ها

Trust region method, adaptive radius, cubic regularization, global convergence

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

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

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

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