The STUDIA UNIVERSITATIS BABEŞ-BOLYAI issue article summary

The summary of the selected article appears at the bottom of the page. In order to get back to the contents of the issue this article belongs to you have to access the link from the title. In order to see all the articles of the archive which have as author/co-author one of the authors mentioned below, you have to access the link from the author's name.

 
       
         
    STUDIA MATHEMATICA - Issue no. 1 / 2022  
         
  Article:   QUASICONVEX FUNCTIONS: HOW TO SEPARATE, IF YOU MUST!.

Authors:  JOHANNES BARTHOLOMEUS GERARDUS FRENK, JOAQUIM ANTÓNIO DOS SANTOS GROMICHO, SHUZHONG ZHANG.
 
       
         
  Abstract:  
DOI: 10.24193/subbmath.2022.1.08

Published Online: 2022-03-10
Published Print: 2022-03-31
pp. 105-128

VIEW PDF


FULL PDF

Since quasiconvex functions have convex lower level sets it is possible to minimize them by means of separating hyperplanes. An example of such a procedure, well-known for convex functions, is the subgradient method. However, to find the normal vector of a separating hyperplane is in general not easy for the quasiconvex case. This paper attempts to gain some insight into the computational aspects of determining such a normal vector and the geometry of lower level sets of quasiconvex functions. In order to do so, the directional differentiability of quasiconvex functions is thoroughly studied. As a consequence of that study, it is shown that an important subset of quasiconvex functions belongs to the class of quasidifferentiable functions. The main emphasis is, however, on computing actual separators. Some important examples are worked out for illustration.

Mathematics Subject Classification (2010): 54AXX.

Keywords: Quasiconvex minimization, separation, quasidifferentiability.
 
         
     
         
         
      Back to previous page