Back to search

University of Washington

Nonconvex Optimization Methods with Applications to Portfolio Selection and Hybrid Systems

Abstract

dc:description.abstract

This thesis focuses on formulating selection problems using continuous optimization, and solving them by specialized algorithms. Problems involving selection, i.e., selecting ``best" candidate(s) out of a given set, occur frequently in various applications, and can be formulated as nonconvex optimization problems. We focus on two applications, portfolio optimization in finance and hybrid systems inference in control theory. We show that using techniques including recently developed relaxations for nonconvex functions, we are able to formulate these problems as structured nonconvex problems and develop efficient algorithms with standard convergence guarantees. The effectiveness of the algorithms is demonstrated in detail for both applications with numerical experiments.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Zhang, Jize
Advisor dc:contributor.advisor
  • Aravkin, Aleksandr

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • CC BY-ND
Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1773/46367

Chain of custody

source
Harvested from
University of Washington
Base URL
digital.lib.washington.edu/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Zhang, Jize. Nonconvex Optimization Methods with Applications to Portfolio Selection and Hybrid Systems. 2020. http://hdl.handle.net/1773/46367