The Sum of a Linear and a Linear Fractional Function: Pseudoconvexity on the Nonnegative Orthant and Solution Methods
Bulletin of the Malaysian Mathematical Society, Tome 35 (2012) no. 2A
Cet article a éte moissonné depuis la source Bulletin of the Malaysian Mathematical Society website
The aim of the paper is to present sequential methods for a pseudoconvex optimization problem whose objective function is the sum of a linear and a linear fractional function and the feasible region is a polyhedron, not necessarily compact. Since the sum of a linear and a linear fractional function is not in general pseudoconvex, we first derive conditions characterizing its pseudoconvexity on the nonnegative orthant. We prove that the sum of a linear and a linear fractional function is pseudoconvex if and only if it assumes particular canonical forms. Then, theoretical properties regarding the existence of a minimum point and its location are established, together with necessary and sufficient conditions for the infimum to be finite. The obtained results allow us to suggest simplex-like sequential methods for solving optimization problems having as objective function the proposed canonical forms.
Classification :
Primary: 90C32, 26B25.
@article{BMMS_2012_35_2A_a14,
author = {Laura Martein and Laura Carosi},
title = {The {Sum} of a {Linear} and a {Linear} {Fractional} {Function:} {Pseudoconvexity} on the {Nonnegative} {Orthant} and {Solution} {Methods}},
journal = {Bulletin of the Malaysian Mathematical Society},
year = {2012},
volume = {35},
number = {2A},
url = {http://geodesic.mathdoc.fr/item/BMMS_2012_35_2A_a14/}
}
TY - JOUR AU - Laura Martein AU - Laura Carosi TI - The Sum of a Linear and a Linear Fractional Function: Pseudoconvexity on the Nonnegative Orthant and Solution Methods JO - Bulletin of the Malaysian Mathematical Society PY - 2012 VL - 35 IS - 2A UR - http://geodesic.mathdoc.fr/item/BMMS_2012_35_2A_a14/ ID - BMMS_2012_35_2A_a14 ER -
%0 Journal Article %A Laura Martein %A Laura Carosi %T The Sum of a Linear and a Linear Fractional Function: Pseudoconvexity on the Nonnegative Orthant and Solution Methods %J Bulletin of the Malaysian Mathematical Society %D 2012 %V 35 %N 2A %U http://geodesic.mathdoc.fr/item/BMMS_2012_35_2A_a14/ %F BMMS_2012_35_2A_a14
Laura Martein; Laura Carosi. The Sum of a Linear and a Linear Fractional Function: Pseudoconvexity on the Nonnegative Orthant and Solution Methods. Bulletin of the Malaysian Mathematical Society, Tome 35 (2012) no. 2A. http://geodesic.mathdoc.fr/item/BMMS_2012_35_2A_a14/