
We address a large class of Mathematical Programs with Linear Complementarity Constraints which minimizes a continuously differentiable DC function (Difference of Convex functions) on a set defined by linear constraints and linear complementarity constraints, named Difference of Convex functions programs with Linear Complementarity Constraints. Using exact penalty techniques, we reformulate it, via four penalty functions, as standard Difference of Convex functions programs. The difference of convex functions algorithm (DCA), an efficient approach in nonconvex programming framework, is then developed to solve the resulting problems. Two particular cases are considered: quadratic problems with linear complementarity constraints and asymmetric eigenvalue complementarity problems. Numerical experiments are performed on several benchmark data, and the results show the effectiveness and the superiority of the proposed approaches comparing with some standard methods.
Difference of convex functions constraints, Difference of convex functions algorithm, 90C30, penalty function, difference of convex functions constraints, [MATH] Mathematics [math], 90C33, [INFO] Computer Science [cs], Nonconvex programming, global optimization, Penalty function, 90C90 (Mathematics Subject Classification), 90C26, difference of convex functions programming, Applications of mathematical programming, Nonlinear programming, mathematical program with linear complementarity constraints, [INFO]Computer Science [cs], Difference of convex functions programming, Mathematical program with linear complementarity constraints, [MATH]Mathematics [math], Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming), difference of convex functions algorithm
Difference of convex functions constraints, Difference of convex functions algorithm, 90C30, penalty function, difference of convex functions constraints, [MATH] Mathematics [math], 90C33, [INFO] Computer Science [cs], Nonconvex programming, global optimization, Penalty function, 90C90 (Mathematics Subject Classification), 90C26, difference of convex functions programming, Applications of mathematical programming, Nonlinear programming, mathematical program with linear complementarity constraints, [INFO]Computer Science [cs], Difference of convex functions programming, Mathematical program with linear complementarity constraints, [MATH]Mathematics [math], Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming), difference of convex functions algorithm
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
