Back to search

University of British Columbia

Approximate subdifferential of piecewise linear-quadratic functions

Abstract

dc:description

Optimization is a branch of mathematics dealing with the selection of the best element(s) (based on some criteria) from a set of available options. In the study of optimization, we often come across problems involving functions that are not differentiable, thus, one cannot employ the tool of differentiation to solve or analyze such functions. Such an issue can be resolved with the help of subdifferentials. Subgradients generalize derivatives to nondifferentiable functions, which makes them one of the most useful and powerful instruments in nonsmooth optimization. However, they may come with a few limitations. Some limitations may be overcome by using approximate subdifferentials, which are a certain relaxation of true subdifferentials. In this thesis, we present a general algorithm to compute approximate subdifferential of any proper convex function. We then implement the algorithm for the family of convex univariate piecewise linear-quadratic functions - an important model class of functions for nonlinear systems. We provide many numerical examples. Finally, some directions and insights for future work are detailed.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
University of British Columbia
Year dc:date
2016

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Bajaj, Anuj

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/58318

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Bajaj, Anuj. Approximate subdifferential of piecewise linear-quadratic functions. master's thesis, University of British Columbia, 2016. http://hdl.handle.net/2429/58318