Physical Sciences and Mathematics Commons^™

Methods For Computing The Global Optimum Of Non-Convex Objectives, Isaac Michael Hawn

Graduate Research Theses & Dissertations

\begin{abstract}In this thesis, we concern ourselves with solving the unconstrained optimization problem % \begin{gather*} \text{Minimize}\; f(x)\\\text{subject to}\; x\in X \end{gather*} % where $f\colon\mathbb{R}^N\to \mathbb{R}$ is a non-convex function, possibly with infinitely many local minima. Solving such a problem, especially in higher dimensions often proves to be an extraordinarily difficult task, either in time complexity or in the methodology itself. Indeed, mathematicians must often resort to algorithms which make use of problem structure and which may not generalize well. In this thesis, we present two algorithms which solve this problem, albeit with their own shortcomings.

First, we present a new, $N$-dimensional …