Optimality conditions and DC-Dinkelbach-type algorithm for generalized fractional programs with ratios of difference of convex functions (Q2230768)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Optimality conditions and DC-Dinkelbach-type algorithm for generalized fractional programs with ratios of difference of convex functions
scientific article

    Statements

    Optimality conditions and DC-Dinkelbach-type algorithm for generalized fractional programs with ratios of difference of convex functions (English)
    0 references
    0 references
    0 references
    28 September 2021
    0 references
    Convex analytic tools are used to obtain optimality conditions, in terms of Fenchel subdifferentials, for the problem consisting in minimizing the maximum of a finite number of ratios of dc functions over a closed convex set, subject to a finite number of dc inequality constraints, with all denominators assumed to be positive on the feasible set. To solve this problem, the authors propose a Dinkelbach-type algorithm, prove its convergence under suitable assumptions, and illustrate it by some numerical tests.
    0 references
    0 references
    0 references
    0 references
    0 references
    optimality conditions
    0 references
    Dinkelbach-type algorithms
    0 references
    fractional programming
    0 references
    DC optimization
    0 references
    nonsmooth optimization
    0 references
    nonconvex optimization
    0 references
    convex analysis
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references