TY - JOUR
ID - 5899
TI - Applications of the proximal difference-of-convex algorithm with extrapolation in optimal correction
JO - Journal of Mathematical Modeling
JA - JMM
LA - en
SN - 2345-394X
AU - Shahsavari, Samira
AU - Ketabchi, Saeed
AD - Department of Applied Mathematics, Faculty of Mathematical Sciences University of Guilan, Rasht, Iran
Y1 - 2023
PY - 2023
VL - 11
IS - 1
SP - 35
EP - 54
KW - Proximal difference-of-convex
KW - extrapolation
KW - classical obstacle problem
KW - equilibrium problems
KW - linear inequalities
KW - nonconvex
KW - level-bounded
DO - 10.22124/jmm.2022.22498.1986
N2 - 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.
UR - https://jmm.guilan.ac.ir/article_5899.html
L1 - https://jmm.guilan.ac.ir/article_5899_66338635390d14bd52c966e73943f022.pdf
ER -