• RMIT Australia
  • RMIT Global
  • RMIT Australia
  • RMIT Europe
  • RMIT Vietnam

• Students
• Alumni
• Staff

Research Repository

Back to Library

• Home
• Browse
• Search
• FAQs
• About
• Contact Us

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 Wed, 20 Mar 2019, 15:37:54 EST Tue, 26 Mar 2019, 13:15:41 EST Filtered Full Access Statistics: 19 Abstract Views, 31 File Downloads  -  Detailed Statistics Created: Wed, 20 Mar 2019, 15:37:53 EST by Adam Rivett