An affine scaling method using a class of differential barrier functions: primal approach

DOI10.1080/02331934.2020.1812606zbMath1489.90212OpenAlexW3084411075MaRDI QIDQ5085230

Abdessamad Barbara

Publication date: 27 June 2022

Published in: Optimization (Search for Journal in Brave)

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

zbMATH Keywords

interior point methodslinear programsprimal algorithmconcave gaugedifferential barrier

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Optimality conditions and duality in mathematical programming (90C46) Linear programming (90C05) Interior-point methods (90C51)

Related Items (1)

galpv4

Uses Software

• HOPDM
• Netlib
• NETLIB LP Test Set

Cites Work

• A first-order interior-point method for linearly constrained smooth optimization
• A modification of Karmarkar's linear programming algorithm
• A new polynomial-time algorithm for linear programming
• Global convergence of the affine scaling methods for degenerate linear programming problems
• On the convergence of the affine-scaling algorithm
• A simplified global convergence proof of the affine scaling algorithm
• A simple proof of a primal affine scaling method
• A variation on Karmarkar’s algorithm for solving linear programming problems
• A Polynomial-Time Primal-Dual Affine Scaling Algorithm for Linear and Convex Quadratic Programming and Its Power Series Extension
• Strict quasi-concavity and the differential barrier property of gauges in linear programming
• Primal-Dual Affine Scaling Interior Point Methods for Linear Complementarity Problems
• Mathematical Developments Arising from Linear Programming
• Concave gauge functions and applications
• A Polynomial Primal-Dual Dikin-Type Algorithm for Linear Programming
• A Dantzig-Wolfe-Like Variant of Karmarkar's Interior-Point Linear Programming Algorithm
• Variational methods for the solution of problems of equilibrium and vibrations
• Benchmarking optimization software with performance profiles.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An affine scaling method using a class of differential barrier functions: primal approach