Mau Nam Nguyen
Date of Award
Bachelor of Science (B.S.) in Mathematics and University Honors
Convex functions, Mathematical optimization, Computational intelligence, Algorithms
In this project we investigate the class of functions which can be represented by a difference of convex functions, hereafter referred to simply as `DC' functions. DC functions are of interest in optimization because they allow the use of convex optimization techniques in certain non-convex problems. We present known results about DC and locally DC functions, including detailed proofs of important theorems by Hartman and Vesely.
We also investigate the DCA algorithm for optimizing DC functions and implement it to solve the support vector machine problem.
In Copyright. URI: 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).
Jemison, Liam, "On DC and Local DC Functions" (2020). University Honors Theses. Paper 910.