Geometry in structured optimisation problems

Sang, T 2018, Geometry in structured optimisation problems, Doctor of Philosophy (PhD), Science, RMIT University.


Document type: Thesis
Collection: Theses

Attached Files
Name Description MIMEType Size
Sang.pdf Thesis application/pdf 6.73MB
Title Geometry in structured optimisation problems
Author(s) Sang, T
Year 2018
Abstract In this thesis, we start by providing some background knowledge on importance of convex analysis. Then, we will be looking at the Demyanov-Ryabova conjecture. This conjecture claims that if we convert between finite families of upper and lower exhausters with the given convertor function, the process will reach a cycle of length at most two. We will show that the conjecture is true in the afflinely independent special case, and also provide an equivalent algebraic reformulation of the conjecture.

After that, we will generalise the outer subdifferential construction for max type functions to pointwise minima of regular Lipschitz functions. We will also answer an open question about the relation between the outer subdifferential of the support of a regular function and the end set of its subdifferential.

Lastly, we will address the question of what kind of dimensional patterns are possible for the faces of general closed convex sets.  We show that for any finite increasing sequence of positive integers, there exist convex compact sets which only have faces with dimensions from  this prescribed  sequence. We will also discuss another approach to dimensionality by considering  the dimension of the union of all faces of the same dimension. We will demonstrate that the problems arising from this approach are highly nontrivial by providing some examples of convex sets where the sets of extreme points have fractal dimensions.
Degree Doctor of Philosophy (PhD)
Institution RMIT University
School, Department or Centre Science
Subjects Optimisation
Keyword(s) Optimization
Demyanov-Ryabova
Subdifferential
Convex analysis
Polytope
Versions
Version Filter Type
Access Statistics: 24 Abstract Views, 38 File Downloads  -  Detailed Statistics
Created: Wed, 20 Mar 2019, 15:37:53 EST by Adam Rivett
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us