DifferenceOfConvex(DC) FunctionsandDCProgramming SongcanChen Outline 1.ABriefHistory 2.DCFunctionsandtheirProperty 3.Someexamples 4.DCProgramming 5.CaseStudy 6.Ournextwork 1.ABriefHistory •1964,HoangTuy,(incidentallyinhisconvex optimizationpaper), •1979,J.F.Toland,Dualityformulation •1985,Pham...
In particular, we focus on the optimization model introduced by Astorino and Gaudioso (J Optim Theory Appl 112(2):265–293, 2002) and adopt its reformulation in difference of convex (DC) form. We tackle the problem by adapting the algorithm for DC programming known as DCA. We present the...
de Oliveira, W., Tcheou, M.P.: An inertial algorithm for DC programming. Set-Valued Var. Anal. 27(4), 895–919 (2019) Article MathSciNet Google Scholar Tuy, H.: Convex Analysis and Global Optimization, Nonconvex Optimization and Its Applications, vol. 22. Springer, Berlin (2016) Bo...
Due to the use of the ramp loss function, the corresponding objective function is nonconvex, making it more challenging. To overcome this limitation, we formulate our distance metric learning problem as an instance of difference of convex functions (DC) programming. This allows us to design a ...
An approach to supervised distance metric learning based on difference of convex functions programming - bacnguyencong/DML-dc
Use of Difference of Convex programming in decision making involving neural networks. • DC optimization produces better result at each iteration and guarantees convergence. • Optimization problem at each step reduces toLinear Programming problem. ...
Two new penalty methods for sparse reconstruction are proposed based on two types of difference of convex functions (DC for short) programming in which the DC objective functions are the difference of l1 and lσ q norms and the difference of l1 and lr norms with r > 1. By introducing a ...
We develop advanced DCAs (Difference of Convex functions Algorithms) for these problems, which are based on DC Programming and DCA – the powerful tools for non-smooth non-convex optimization problems. Firstly, we consider the problem of group variable selection in multi-class logistic regression....
The DC (difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems - An, Tao - 2005H. A Le Thi and T. Pham Dinh. The dc (difference of convex functions) programming and dca revisited with dc model...
Mathematical Programming Francisco Jara-Moroni, Jong-Shi Pang& Andreas Wächter 1347Accesses Explore all metrics Abstract This paper studies the difference-of-convex (DC) penalty formulations and the associated difference-of-convex algorithm (DCA) for computing stationary solutions of linear programs with...