First Advisor

Mau Nam Nguyen

Date of Award

5-22-2020

Document Type

Thesis

Degree Name

Bachelor of Science (B.S.) in Mathematics and University Honors

Department

Mathematics

Language

English

Subjects

Convex functions, Mathematical optimization, Computational intelligence, Algorithms

DOI

10.15760/honors.931

Abstract

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.

Rights

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).

Persistent Identifier

https://archives.pdx.edu/ds/psu/33201

Share

COinS