A New Accelerated Proxiaml Point Algorithm For Minimizing Smooth DC Functions

سال انتشار: 1400
محل انتشار: چهاردهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
کد COI اختصاصی: ICIORS14_088
زبان مقاله: انگلیسی
تعداد مشاهده: 258

نویسندگان

Faculty of Mathematical Sciences Yazd University, Yazd, Iran

چکیده

Several optimization schemes have been known for convex optimization problems. A significant progress to go beyond convexity was made by considering the class of functions representable as difference of convex functions which constitute the backbone of nonconvex programming and global optimization. In this paper, we first, introduce a new algorithm to minimize smooth difference of convex functions that accelerate the convergence of the classical proximal point algorithm. One of the main drawbacks of proximal point methods is their speed of convergence, which is known to be slow. Then, we present a new accelerate proximal point algorithm, which preserves the computational simplicity of proximal point algorithm but with a global rate of convergence which is proven to be significantly better, both theoretically and practically. Convergence of the algorithms is proved and the rate of convergence is analyzed under the Lipschitz continuous gradient of the second term of objective function.

کلیدواژه ها

DC function, Global rate of convergence, Lipschitz continuous gradient, Proximal point algorithm

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

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

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

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