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