Quadratic Fractional Programming under Asymptotic Analysis
Journal of convex analysis, Tome 26 (2019) no. 1, pp. 15-32
We consider the quadratic fractional programming problem, which minimizes a ratio of two functions; a quadratic (not necessarily convex) function over an a affine function on an unbounded set. As is well-known, if the quadratic function is convex or quasiconvex, then the quadratic fractional function is pseudoconvex, a particular case of the quasiconvex minimization problem. Thus, we develop optimality conditions for the general case by introducing a generalized asymptotic function to deal with quasiconvexity. We established two characterization results for the nonemptiness and compactness for the set of minimizers of any quasiconvex function. In addition, an extension for the Frank-Wolfe theorem from the quadratic to the quadratic fractional problem will be given. Finally, applications to pseudoconvex quadratic fractional programming are also provided.
Classification :
90C20, 90C26, 90C32
Mots-clés : Asymptotic functions, second order asymptotic functions, nonconvex optimization, optimality conditions, quasiconvexity, Frank-Wolfe theorem, quadratic fractional programming
Mots-clés : Asymptotic functions, second order asymptotic functions, nonconvex optimization, optimality conditions, quasiconvexity, Frank-Wolfe theorem, quadratic fractional programming
@article{JCA_2019_26_1_JCA_2019_26_1_a1,
author = {F. Lara},
title = {Quadratic {Fractional} {Programming} under {Asymptotic} {Analysis}},
journal = {Journal of convex analysis},
pages = {15--32},
year = {2019},
volume = {26},
number = {1},
url = {http://geodesic.mathdoc.fr/item/JCA_2019_26_1_JCA_2019_26_1_a1/}
}
F. Lara. Quadratic Fractional Programming under Asymptotic Analysis. Journal of convex analysis, Tome 26 (2019) no. 1, pp. 15-32. http://geodesic.mathdoc.fr/item/JCA_2019_26_1_JCA_2019_26_1_a1/