Strict quasi-concavity and the differential barrier property of gauges in linear programming
Affiliation auteurs | !!!! Error affiliation !!!! |
Titre | Strict quasi-concavity and the differential barrier property of gauges in linear programming |
Type de publication | Journal Article |
Year of Publication | 2015 |
Auteurs | Barbara A |
Journal | OPTIMIZATION |
Volume | 64 |
Pagination | 2649-2677 |
Date Published | DEC 2 |
Type of Article | Article |
ISSN | 0233-1934 |
Mots-clés | 49M30, 49N15, 90C05, 90C51, analytic centre, barrier, central path, concave gauge, differential barrier, interior point methods, linear programmes, penalty function, separable functions, strict quasi-concave |
Résumé | Concave gauge functions were introduced to give an analytical representation of cones. In particular, they give a simple and a practical representation of the positive orthant. There is a wide choice of concave gauge functions with interesting properties, representing the same cone. Besides the fact that a concave gauge cannot be identically zero on a cone(not equal (0)), it may be continuous, differentiable and even C-infinity on its interior. The purpose of the present paper is to present another approach to penalizing the positivity constraints of a linear programme using an arbitrary strictly quasi-concave gauge representation. Throughout the paper, we generalize the concept of the central path and the analytic centre in terms of these gauges, introduce the differential barrier concept and establish its relationship with strict quasi-concavity. |
DOI | 10.1080/02331934.2014.984705 |