Back to search

Clemson University

Applications of Conic Programming Reformulations

Abstract

dc:description.abstract

In general, convex programs have nicer properties than nonconvex programs. Notably, in a convex program, every locally optimal solution is also globally optimal. For this reason, there is interest in finding convex reformulations of nonconvex programs. These reformulation often come in the form of a conic program. For example, nonconvex quadratically-constrained quadratic programs (QCQPs) are often relaxed to semidefinite programs (SDPs) and then tightened with valid inequalities. This dissertation gives a few different problems of interest and shows how conic reformulations can be usefully applied. In one chapter, we consider two variants of the trust-region subproblem. For each of these variants, we show that their feasible regions can be written as the union of two sub-regions with known lifted convex hulls. We are then able to use this fact to reformulate each variant into a semidefinite program. In the next chapter, we consider the unit commitment problem, which is typically formulated as a mixed-binary program. A convex reformulation of the unit commitment problem is desired as its shadow prices may be used to formulate a pricing scheme. Based on a completely positive programming reformulation, we obtain an SDP relaxation of the unit commitment problem. The last application that we look at focuses on identifying implicit inequalities in a linear system of inequalities. While there are several methods that we examine, one of the most efficient methods works by solving a linear program that has been constructed to have a conic feasible region.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy (PhD)
Level thesis:degree_level
Dissertation
Discipline thesis:degree_discipline
School of Mathematical and Statistical Sciences

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Kelly, Sarah
Contributors dc:contributor
  • Dr. Boshi Yang
  • Dr. Hao Hu
  • Dr. Cheng Guo
  • Dr. Yuyuan Ouyang

Subjects

dc:subject × 5

Identifiers

dc:identifier.*
Repository record dc:identifier
https://open.clemson.edu/all_dissertations/3586

Chain of custody

source
Harvested from
Clemson University
Base URL
open.clemson.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Kelly, Sarah. Applications of Conic Programming Reformulations. Dissertation thesis, https://open.clemson.edu/all_dissertations/3586