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

From MaRDI portal





scientific article; zbMATH DE number 7402330
Language Label Description Also known as
default for all languages
No label defined
    English
    Optimality conditions and DC-Dinkelbach-type algorithm for generalized fractional programs with ratios of difference of convex functions
    scientific article; zbMATH DE number 7402330

      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
      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

      Identifiers