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

DOI10.1080/02331934.2020.1812606MaRDI QIDQ5085230zbMATH OpenOpenAlexFDO

Authors 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

concave gaugedifferential barrierinterior point methodslinear programsprimal algorithm

Mathematics Subject Classification ID

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

Recommendations

• A class of primal affine scaling algorithms
• scientific article; zbMATH DE number 1047675
• On the relationship of interior-point methods
• A second order affine scaling algorithm for the geometric programming dual with logarithmic barrier
• A new variant of the primal affine scaling algorithm for linear programs

Cites work

• A Dantzig-Wolfe-Like Variant of Karmarkar's Interior-Point Linear Programming Algorithm
• 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
• A Polynomial Primal-Dual Dikin-Type Algorithm for Linear Programming
• A Polynomial-Time Primal-Dual Affine Scaling Algorithm for Linear and Convex Quadratic Programming and Its Power Series Extension
• A simple proof of a primal affine scaling method
• A simplified global convergence proof of the affine scaling algorithm
• A variation on Karmarkar’s algorithm for solving linear programming problems
• Benchmarking optimization software with performance profiles.
• Concave gauge functions and applications
• Global convergence of the affine scaling methods for degenerate linear programming problems
• scientific article; zbMATH DE number 3511879 (Why is no real title available?)
• scientific article; zbMATH DE number 3625108 (Why is no real title available?)
• scientific article; zbMATH DE number 729680 (Why is no real title available?)
• scientific article; zbMATH DE number 3301975 (Why is no real title available?)
• scientific article; zbMATH DE number 964349 (Why is no real title available?)
• Mathematical Developments Arising from Linear Programming
• On the convergence of the affine-scaling algorithm
• Primal-Dual Affine Scaling Interior Point Methods for Linear Complementarity Problems
• Strict quasi-concavity and the differential barrier property of gauges in linear programming
• Variational methods for the solution of problems of equilibrium and vibrations

Cited in

(2)

• A class of primal affine scaling algorithms
• galpv4

Describes a project that uses

Uses Software

• Netlib
• NETLIB LP Test Set
• HOPDM

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5085230)