Back to search

Clemson University

Multiparametric Continuous and Mixed-Integer Nonlinear Optimization with Parameters in General Locations

Abstract

dc:description.abstract

Convex programming has been a research topic for a long time, both theoretically and algorithmically. Frequently, these programs lack complete data or contain rapidly shifting data. In response, we consider solving parametric programs, which allow for fast evaluation of the optimal solutions once the data is known. It has been established that, when the objective and constraint functions are convex in both variables and parameters, the optimal solutions can be estimated via linear interpolation. Many applications of parametric optimization violate the necessary convexity assumption. However, the linear interpolation is still useful; as such, we extend this interpolation to more general parametric programs in which the objective and constraint functions are biconvex. The resulting algorithm can be applied to scalarized multiobjective problems, which are inherently parametric, or be used in a gradient dual ascent method. We also provide two termination conditions and perform a numerical study on synthetic parametric biconvex optimization problems to compare their effectiveness.

Degree

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

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Pangia, Andrew
Contributors dc:contributor
  • Margaret M. Wiecek
  • Yuyuan `Lance' Ouyang
  • Matthew J. Saltzman
  • Boshi Yang

Subjects

dc:subject × 1

Identifiers

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

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

Pangia, Andrew. Multiparametric Continuous and Mixed-Integer Nonlinear Optimization with Parameters in General Locations. Dissertation thesis, https://open.clemson.edu/all_dissertations/3304