Presentation Type
Poster
Location
Portland State University
Start Date
5-4-2016 12:00 PM
End Date
5-4-2016 2:00 PM
Subjects
Mathematical optimization, Algorithms
Abstract
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 a problem in the 17th century that sparked interest in the location sciences: given three points in the plane, find a point such that the sum of its Euclidean distances to the three points is minimal. This problem was solved by Evangelista Torricelli, and is now referred to as the Fermat-Torricelli problem. We present the constrained version of the problem using the distance penalty method.
Faculty advisor: Nguyen Mau Nam
Rights
© Copyright the author(s)
IN COPYRIGHT:
http://rightsstatements.org/vocab/InC/1.0/
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
DISCLAIMER:
The purpose of this statement is to help the public understand how this Item may be used. When there is a (non-standard) License or contract that governs re-use of the associated Item, this statement only summarizes the effects of some of its terms. It is not a License, and should not be used to license your Work. To license your own Work, use a License offered at https://creativecommons.org/
Persistent Identifier
http://archives.pdx.edu/ds/psu/17160
Included in
The DC Algorithm & The Constrained Fermat-Torricelli Problem
Portland State University
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 a problem in the 17th century that sparked interest in the location sciences: given three points in the plane, find a point such that the sum of its Euclidean distances to the three points is minimal. This problem was solved by Evangelista Torricelli, and is now referred to as the Fermat-Torricelli problem. We present the constrained version of the problem using the distance penalty method.
Faculty advisor: Nguyen Mau Nam
Comments/Description
This research was partially supported by the USA National Science Foundation under grant DMS-1411817.
The poster was updated in 10/2016.