Applications of the proximal difference-of-convex algorithm with extrapolation in optimal correction

  • سال انتشار: 1402
  • محل انتشار: مجله مدلسازی ریاضی، دوره: 11، شماره: 1
  • کد COI اختصاصی: JR_JMMO-11-1_003
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 74
دانلود فایل این مقاله

نویسندگان

Samira Shahsavari

Department of Applied Mathematics, Faculty of Mathematical Sciences University of Guilan, Rasht, Iran

Saeed Ketabchi

Department of Applied Mathematics, Faculty of Mathematical Sciences University of Guilan, Rasht, Iran

چکیده

This paper proposes a proximal difference-of-convex algorithm with extrapolation (PDCA_e)  based on Dinkelbach's approach for the optimal correction of  two types of piecewise linear systems, classical obstacle problems and equilibrium problems, and linear inequalities. Using  Dinkelbach's theorem  leads  to getting  the roots of two single-variable functions. Considering the non-convex and level-bounded properties of the obtained problems, we use a proximal difference-of-convex algorithm programming to solve them. The experimental results on several randomly generated test problems show that the PDCA_e-generalized Newton method  outperforms other methods for both feasible and infeasible cases.

کلیدواژه ها

Proximal difference-of-convex, extrapolation, classical obstacle problem, equilibrium problems, linear inequalities, nonconvex, level-bounded

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

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

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