University of Washington
Nonconvex Optimization Methods with Applications to Portfolio Selection and Hybrid Systems
Abstract
dc:description.abstractThis 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 × 1Rights
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