Transformation of quasiconvex functions to eliminate local minima (Q1637350)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Transformation of quasiconvex functions to eliminate local minima
scientific article

    Statements

    Transformation of quasiconvex functions to eliminate local minima (English)
    0 references
    0 references
    0 references
    0 references
    8 June 2018
    0 references
    It is proved that any lower semicontinuous quasiconvex function \(f\) may be written as a composition of two functions \(f = h~ o~ g\), where \(h\) is nondecreasing and \(g\) is quasiconvex and each of its local minimum is at the same time its global minimum. Therefore, the minimization of any lower semicontinuous quasiconvex function \(f\) can be reduced to the minimization of the function \(g\), whose local and global minima coincide. The authors prove this result by making use of some continuity properties of so-called ``adjusted sublevel sets'' and ``sublevel set operators''. The results of the paper make the minimization of lower semicontinuous quasiconvex functions easier.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    quasiconvex function
    0 references
    generalized convexity
    0 references
    adjusted sublevel sets
    0 references
    normal operator
    0 references
    0 references