The numerical algebraic geometry approach to polynomial optimization
Date
2017
Authors
Davis, Brent R., author
Bates, Daniel J., advisor
Peterson, Chris, advisor
Kirby, Michael, committee member
Maciejewski, A. A., committee member
Journal Title
Journal ISSN
Volume Title
Abstract
Numerical algebraic geometry (NAG) consists of a collection of numerical algorithms, based on homotopy continuation, to approximate the solution sets of systems of polynomial equations arising from applications in science and engineering. This research focused on finding global solutions to constrained polynomial optimization problems of moderate size using NAG methods. The benefit of employing a NAG approach to nonlinear optimization problems is that every critical point of the objective function is obtained with probability-one. The NAG approach to global optimization aims to reduce computational complexity during path tracking by exploiting structure that arises from the corresponding polynomial systems. This thesis will consider applications to systems biology and life sciences where polynomials solve problems in model compatibility, model selection, and parameter estimation. Furthermore, these techniques produce mathematical models of large data sets on non-euclidean manifolds such as a disjoint union of Grassmannians. These methods will also play a role in analyzing the performance of existing local methods for solving polynomial optimization problems.
Description
Rights Access
Subject
application
homotopy
optimization
geometry
algebraic
numerical