Abstract

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.

Author information

Contact details are reproduced from the original publication and may be historical.

Keywords

  • Asymptotic functions
  • second order asymptotic functions
  • nonconvex optimization
  • optimality conditions
  • quasiconvexity
  • Frank-Wolfe theorem
  • quadratic fractional programming

Mathematics Subject Classification

90C20, 90C26, 90C32

References

  1. Ch. Amara: Directions de majoration d’une fonction quasiconvexe et applications, Serdica Math. J. 24 (1998) 289–306.Google Scholar
  2. A. Auslender: Noncoercive optimization problems, Math. Oper. Res. 21 (1996) 769–782.https://doi.org/10.1287/moor.21.4.769Google Scholar
  3. A. Auslender: How to deal with the unbounded in optimization: Theory and algorithms, Math. Program. 79 (1997) 3–18.https://doi.org/10.1007/BF02614308Google Scholar
  4. A. Auslender, M. Teboulle: Asymptotic Cones and Functions in Optimization and Variational Inequalities, Springer (2003).Google Scholar
  5. C. Baiocchi, G. Buttazzo, F. Gastaldi, F. Tomarelli: General existence theorems for unilateral problems in continuum mechanics, Arch. J. Rational Mech. Anal. 100 (1988) 149–189.https://doi.org/10.1007/BF00282202Google Scholar
  6. A. Cambini, L. Carosi, L. Martein: On the supremum in quadratic fractional programming, in: Generalized Convexity and Generalized Monotonicity, N. Hadjisavvas et al. (eds.), Springer (1999) 129–143.https://doi.org/10.1007/978-3-642-56645-5_8Google Scholar
  7. A. Cambini, L. Martein: Generalized Convexity and Optimization, Springer (2009).Google Scholar
  8. R. Cambini, L. Martein, L. Carosi, L. Valipour: Simple-like sequential methods for a class of generalized fractional programs, Math. Meth. Oper. Res. 86 (2017) 77–96.https://doi.org/10.1007/s00186-016-0556-yGoogle Scholar
  9. H. J. Chen, S. Schaible, R. L. Sheu: Generic Algorithm for Generalized Fractional Programming, J. Optim. Theory Appl. 141 (2009) 93–105.https://doi.org/10.1007/s10957-008-9499-7Google Scholar
  10. F. Flores-Bazán: Existence theory for finite-dimensional pseudomonotone equilibrium problems, Acta Appl. Math. 77 (2003) 249–297.https://doi.org/10.1023/A:1024971128483Google Scholar
  11. F. Flores-Bazán, G. Cárcamo: A geometric characterization of strong duality in nonconvex quadratic programming with linear and nonconvex quadratic constraints, Math. Program. 145 (2014) 263–290.https://doi.org/10.1007/s10107-013-0647-yGoogle Scholar
  12. F. Flores-Bazán, F. Flores-Bazán, C. Vera: Maximizing and minimizing quasiconvex functions: related properties, existence and optimality conditions via radial epiderivates, J. Global Optim. 63 (2015), 99–123.https://doi.org/10.1007/s10898-015-0267-6Google Scholar
  13. F. Flores-Bazán, N. Hadjisavvas and F. Lara: Second order asymptotic analysis: basic theory, J. Convex Analysis 22 (2015) 1173–1196.https://doi.org/10.68381/jca22061Google Scholar
  14. F. Flores-Bazán, N. Hadjisavvas, F. Lara, I. Montenegro: First- and second-order asymptotic analysis with applications in quasiconvex optimization, J. Optim. Theory Appl. 170 (2016) 372–393.https://doi.org/10.1007/s10957-016-0938-6Google Scholar
  15. N. Hadjisavvas, S. Komlosi, S. Schaible: Handbook of Generalized Convexity and Generalized Monotonicity, Springer, Boston (2005).https://doi.org/10.1007/b101428Google Scholar
  16. N. Hadjisavvas, D. T. Luc: Second order asymptotic directions of unbounded sets with application to optimization, J. Convex Analysis 18 (2011) 181–202.https://doi.org/10.68381/jca18010Google Scholar
  17. A. Iusem, F. Lara: Second order asympotic functions and applications to quadratic programming, J. Convex Analysis 25 (2018) 271–291.https://doi.org/10.68381/jca25016Google Scholar
  18. A. Iusem, F. Lara: The q-asympotic function in c-convex analysis, Optimization (2018).Google Scholar
  19. F. Lara: Generalized asymptotic functions in nonconvex multiobjective optimization problems, Optimization 66 (2017) 1259–1272.https://doi.org/10.1080/02331934.2016.1235162Google Scholar
  20. F. Lara, R. López: Formulas for asymptotic functions via conjugates, directional derivatives and subdifferentials, J. Optim. Theory Appl. 173 (2017) 793–811.https://doi.org/10.1007/s10957-017-1101-8Google Scholar
  21. G. M. Lee, N. N. Tam, N. D. Yen: Quadratic Programming and Affine Variational Inequalities. A Qualitative Study, Springer, Berlin (2005).Google Scholar
  22. Z. Q. Luo, S. Zhang: On extensions of the Frank-Wolfe Theorems, Comp. Optim. Appl. 13 (1999) 87–110.https://doi.org/10.1023/A:1008652705980Google Scholar
  23. O. L. Mangasarian: Locally unique solutions of quadratic programs, linear and nonlinear complementarity problems, Math. Program. 19 (1980) 200–212.https://doi.org/10.1007/BF01581641Google Scholar
  24. J. E. Martínez-Legaz, D. Noll, W. Sosa: Minimization of quadratic functions on convex sets without asymptotes, J. Convex Analysis 25 (2018) 623–641.https://doi.org/10.68381/jca25038Google Scholar
  25. V. B. Nguyen, R. L. Sheu, Y. Xia: An SDP approach for quadratic fractional problems with a two-sided quadratic constraint, Optim. Methods Soft. 31 (2016) 701–719.https://doi.org/10.1080/10556788.2015.1029575Google Scholar
  26. J. P. Penot: What is quasiconvex analysis?, Optimization 47 (2000) 35–110.https://doi.org/10.1080/02331930008844469Google Scholar
  27. R. T. Rockafellar: Convex Analysis, Princeton University Press, Princeton (1970).https://doi.org/10.1515/9781400873173Google Scholar
  28. R. T. Rockafellar, R. J.-B. Wets: Variational Analysis, Springer, Berlin (1998).https://doi.org/10.1007/978-3-642-02431-3Google Scholar
  29. S. Schaible: Fractional programming, in: Handbook of Global Optimization, R. Horst and P. Pardalos (eds.), Kluwer Academic Publishers, Dordrecht (1995) 495–608.https://doi.org/10.1007/978-1-4615-2025-2_10Google Scholar
  30. I. M. Stancu-Minasian: Fractional Programming: Theory, Methods and Applications, Kluwer Academic Publishers, Dordrecht (1997).https://doi.org/10.1007/978-94-009-0035-6Google Scholar

Suggested citation

F. Lara. “Quadratic Fractional Programming under Asymptotic Analysis.” Journal of Convex Analysis 26 (2019), No. 1, 15–32. https://doi.org/10.68381/jca26002

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2019. Rights now held by Banach Press LLC.