Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
The Dc Algorithm & The Constrained Fermat-Torricelli Problem, Nathan Peron Lawrence, George Blikas
The Dc Algorithm & The Constrained Fermat-Torricelli Problem, Nathan Peron Lawrence, George Blikas
Student Research Symposium
The theory of functions expressible as the Difference of Convex (DC) functions has led to the development of a rich field in applied mathematics known as DC Programming.We survey the work of Pham Dinh Tao and Le Thi Hoai An in order to understand the DC Algorithm (DCA) and its use in solving clustering problems. Further, we present several other methods that generalize the DCA for any norm. These powerful tools enable researchers to reformulate objective functions, not necessarily convex, into DC Programs.
The Fermat-Torricelli problem is visited in light of convex analysis and various norms. Pierre de Fermat proposed …