An efficient improvement of the Newton method for solving nonconvex optimization problems

  • سال انتشار: 1398
  • محل انتشار: مجله روشهای محاسباتی برای معادلات دیفرانسیل، دوره: 7، شماره: 1
  • کد COI اختصاصی: JR_CMDE-7-1_006
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 211
دانلود فایل این مقاله

نویسندگان

- -

Department of Mathematics, Yazd University, P. O. Box ۸۹۱۹۵-۷۴, Yazd, Iran

- -

Department of Mathematics, Yazd University, P. O. Box ۸۹۱۹۵-۷۴, Yazd, Iran

- -

Department of Mathematics, Yazd University, P. O. Box ۸۹۱۹۵-۷۴, Yazd, Iran

چکیده

‎Newton method is one of the most famous numerical methods among the line search‎ ‎methods to minimize functions. ‎It is well known that the search direction and step length play important roles ‎in this class of methods to solve optimization problems. ‎In this investigation‎, ‎a new modification of the Newton method to solve ‎unconstrained optimization problems is presented‎. ‎The significant merit of the proposed method is that ‎the step length \alpha_k at each iteration is equal to ۱‎. ‎ Additionally, the convergence analysis for this iterative algorithm‎ ‎is established under suitable conditions‎. ‎Some illustrative examples are provided to show the validity and applicability of‎ ‎the presented method and a comparison is made with several other existing methods‎.

کلیدواژه ها

Unconstrained optimization, Newton method, Line search methods, Convergence analysis

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

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

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