The theory of linear programming:skew symmetric self-dual problems and the central path*

DOI10.1080/02331939408843952MaRDI QIDQ4764897zbMATH OpenOpenAlexFDO

Authors Benjamin Jansen, C. Roos, Tamás Terlaky

Publication date 20 April 1995

Published in Optimization (Search for Journal in Brave)

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

zbMATH Keywords

interior point methodscomplementaritystrong dualityFarkas Lemmalogarithmic barrier problemskew symmetric self-dual linear program

Mathematics Subject Classification ID

Linear programming (90C05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• A Survey of the Implications of the Behavior of the Central Path for the Duality Theory of Linear Programming
• scientific article; zbMATH DE number 1047674
• An easy way to teach interior-point methods.
• On two homogeneous self-dual approaches to linear programming and its extensions.
• scientific article; zbMATH DE number 434731

Cites work

• scientific article; zbMATH DE number 3121281 (Why is no real title available?)
• scientific article; zbMATH DE number 3121284 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 4126998 (Why is no real title available?)
• scientific article; zbMATH DE number 3323651 (Why is no real title available?)
• A convergent criss-cross method
• A new polynomial-time algorithm for linear programming
• An Implementation of a Primal-Dual Interior Point Method for Linear Programming
• Convex Analysis
• Duality Theory of Linear Programs: A Constructive Approach with Applications
• Theory of games and economic behavior.

Cited in

(14)

• A new long-step interior point algorithm for linear programming based on the algebraic equivalent transformation
• Initialization in semidefinite programming via a self-dual skew-symmetric embedding
• Primal-dual target-following algorithms for linear programming
• A Survey of the Implications of the Behavior of the Central Path for the Duality Theory of Linear Programming
• New method for determining search directions for interior-point algorithms in linear optimization
• The practical behavior of the homogeneous self-dual formulations in interior point methods
• Full Nesterov-Todd step feasible interior-point algorithm for symmetric cone horizontal linear complementarity problem based on a positive-asymptotic barrier function
• Finding a maximal element of a non-negative convex set through its characteristic cone: an application to finding a strictly complementary solution
• An easy way to teach interior-point methods.
• Interior Point Methods for Nonlinear Optimization
• Improved complexity analysis of full Nesterov-Todd step interior-point methods for semidefinite optimization
• Consistency, redundancy, and implied equalities in linear systems
• Polynomial primal-dual cone affine scaling for semidefinite programming
• Probability Distributions on Partially Ordered Sets and Network Interdiction Games

This page was built for publication: The theory of linear programming:skew symmetric self-dual problems and the central path^*

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