On generalized linearity of quadratic fractional functions. (English) Zbl 1066.90088
Summary: Quadratic fractional functions are proved to be quasilinear if and only if they are pseudo-linear. For these classes of functions, some characterizations are provided by means of the inertia of the quadratic form and the behavior of the gradient of the function itself. The study is then developed showing that generalized linear quadratic fractional functions share a particular structure. Therefore it is possible to suggest a sort of “canonical form” for those functions. A wider class of functions given by the sum of a quadratic fractional function and a linear one is also studied. In this case generalized linearity is characterized by means of simple conditions. Finally, it is deepened on the role played by generalized linear quadratic fractional functions in optimization problems.
MSC:
| 90C26 | Nonconvex programming, global optimization |
| 90C32 | Fractional programming |
| 90C20 | Quadratic programming |
References:
| [1] | Avriel, M., Diewert, W.E., Schaible, S. and Zang, I. (1988), Generalized Concavity, Mathematical Concepts and Methods in Science and Engineering, Vol. 36, Plenum Press, New York. · Zbl 0679.90029 |
| [2] | Barros, A.I. (1998), Discrete Fractional Programming Techniques for Location Models, Kluwer Academic Publishers, Dordrecht. · Zbl 0907.90258 |
| [3] | Bazaraa, M.S., Sheraly, H.D. and Shetty, C.M. (1993), Nonlinear programming, 2nd edition John Wiley & Sons, Inc., New York. |
| [4] | Bellman. R.E. (1997), Introduction to matrix analysis, 2nd edition, SIAM, Philadelphia. · Zbl 0872.15003 |
| [5] | Berman, A. and Plemmons, R.J. (1994), Nonnegative Matrices in the Mathematical Sciences, SIAM, Philadelphia, PA. · Zbl 0815.15016 |
| [6] | Cambini, A., Carosi, L. and Martein, L. (1999), On the supremum in fractional programming, Report n.153, Department of Statistics and Applied Mathematics, University of Pisa. · Zbl 1016.90063 |
| [7] | Cambini, A., Crouzeix, J.P. and Martein, L. (2002), On the pseudoconvexity of a quadratic fractional function, Optimization 51, 667-687. · Zbl 1033.26018 · doi:10.1080/0233193021000030779 |
| [8] | Cambini, A. and Martein, L. (1986), A modified version of Martos’ algorithm, Methods of Operation Research 53, 33-44. · Zbl 0604.90126 |
| [9] | Cambini, R. (1994), A class of non-linear programs: theoretical and algorithmical results. In: S. Komlósi, T. Rapcsák and S. Schaible eds., Generalized Convexity, Lecture Notes in Economics and Mathematical Systems,Vol. 405, Springer, Berlin, 294-310. · Zbl 0806.90110 |
| [10] | Cambini, R. (1998), Composition theorems for generalized concave vector valued functions, Journal of Information & Optimization Sciences 19, 133-150. · Zbl 0903.90127 |
| [11] | Cambini, R. and Carosi, L. (2002), On generalized convexity of quadratic fractional functions, Proceedings of the IV International Conference in Stochastic Geometry, Convex Bodies and Empirical Measures, Tropea (Italy), September 24-28, 2001, Supp. Rendiconti del Circolo Matematico di Palermo, 70, Series II, 155-176. · Zbl 1119.90040 |
| [12] | Chew, K.L. and Choo, E.U. (1984), Pseudolinearity and efficiency, Mathematical Programming 28, 226-239. · Zbl 0534.90076 · doi:10.1007/BF02612363 |
| [13] | Craven, D.B. (1988), Fractional Programming, Heldermann, Berlin. · Zbl 0649.90098 |
| [14] | Crouzeix, J.P. (1998), Characterizations of generalized convexity and monotonicity, a survey. In: Crouzeix J.-P., Martinez-Legaz J.-E. and Volle, M. (eds.), Generalized Convexity, Generalized Monotonicity, Kluwer Academic Publisher, Dordrecht, 237-256. · Zbl 0931.90036 |
| [15] | Diewert, W.E., Avriel, M. and Zang, I. (1981), Nine kinds of quasiconcavity and concavity, Journal of Economic Theory 25, 397-420. · Zbl 0483.26007 · doi:10.1016/0022-0531(81)90039-9 |
| [16] | Ellero A. (1996), The optimal level solutions method, Journal of Information & Optimization Sciences 17, 355-372. · Zbl 0879.90165 |
| [17] | Jeyakumar, V. and Yang, X.Q. (1995), On characterizing the solution sets of pseudolinear programs”, Journal of Optimization Theory and Applications 87, 747-755. · Zbl 0840.90118 · doi:10.1007/BF02192142 |
| [18] | Komlósi, S. (1993), First and second order characterizations of pseudolinear functions, European Journal of Operation Research 67, 278-286. · Zbl 0778.90064 · doi:10.1016/0377-2217(93)90069-Y |
| [19] | Martos, B. (1975), Nonlinear Programming Theory and Methods, North Holland, Amsterdam. · Zbl 0357.90027 |
| [20] | Moore, E.H. (1935), General Analysis - part I, American Philosophical Society, Philadelphia, PA. · JFM 61.0433.06 |
| [21] | Penrose, R. (1955), A generalized inverse for matrices, Proc. Cambridge Philos. Soc. 51, 406-413. · Zbl 0065.24603 · doi:10.1017/S0305004100030401 |
| [22] | Rao, C.R. and Mitra, S.K. (1971), Generalized Inverse of Matrices and its Applications, John Wiley & Sons, New York. · Zbl 0236.15004 |
| [23] | Schaible, S. (1995), Fractional Programming. In: Horst, R. and Pardalos, P.M. (eds.), Handbook of Global Optimization, Kluwer Academic Publishers, Dordrecht, 495-608. · Zbl 0832.90115 |
| [24] | Yang, X.Q. (1998), Second-order global optimality conditions for convex composite optimization, Mathematical Programming 81, 327-347. · Zbl 0919.90125 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
