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

DOI10.1080/02331934.2014.984705zbMath1327.90100OpenAlexW2121320050MaRDI QIDQ3453425

Abdessamad Barbara

Publication date: 27 November 2015

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331934.2014.984705

zbMATH Keywords

interior point methodspenalty functionseparable functionscentral pathbarrieranalytic centrelinear programmesconcave gaugedifferential barrierstrict quasi-concave

Mathematics Subject Classification ID

Linear programming (90C05) Interior-point methods (90C51) Duality theory (optimization) (49N15)

Related Items

An affine scaling method using a class of differential barrier functions: primal approach, Maximal solutions of sparse analysis regularization

Uses Software

• LIPSOL
• PCx

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new polynomial-time algorithm for linear programming
• On the differentiability of the support function
• On the Implementation of a Primal-Dual Interior Point Method
• Path-Following Methods for Linear Programming
• Variational Analysis
• Blocking and antiblocking sets
• Variational methods for the solution of problems of equilibrium and vibrations