Applications of the proximal difference-of-convex algorithm with extrapolation in optimal correction
Publish place: Journal of Mathematical Modeling، Vol: 11، Issue: 1
Publish Year: 1402
نوع سند: مقاله ژورنالی
زبان: English
View: 36
This Paper With 20 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JMMO-11-1_003
تاریخ نمایه سازی: 19 خرداد 1403
Abstract:
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.
Keywords:
Authors
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