Strict quasi-concavity and the differential barrier property of gauges in linear programming

Affiliation auteurs!!!! Error affiliation !!!!
TitreStrict quasi-concavity and the differential barrier property of gauges in linear programming
Type de publicationJournal Article
Year of Publication2015
AuteursBarbara A
JournalOPTIMIZATION
Volume64
Pagination2649-2677
Date PublishedDEC 2
Type of ArticleArticle
ISSN0233-1934
Mots-clés49M30, 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.

DOI10.1080/02331934.2014.984705