Stable barrier-projection and barrier-Newton methods in linear programming

DOI10.1007/BF01299205MaRDI QIDQ1342880zbMATH OpenFDO

Authors Yu. G. Evtushenko, V. G. Zhadan

Publication date 15 January 1995

Published in Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01299205

zbMATH Keywords

barrier functionconstrained optimizationgradient-projection methodinterior point techniqueKarmarkar's methodNewton's methodspace transformation techniques

Mathematics Subject Classification ID

Linear programming (90C05)

Cites work

• A geometric method in nonlinear programming
• A modification of Karmarkar's linear programming algorithm
• A new polynomial-time algorithm for linear programming
• A quadratically convergent method for linear programming
• A relaxation method for solving problems of non-linear programming
• A variation on Karmarkar’s algorithm for solving linear programming problems
• scientific article; zbMATH DE number 433003 (Why is no real title available?)
• scientific article; zbMATH DE number 52628 (Why is no real title available?)
• scientific article; zbMATH DE number 3466802 (Why is no real title available?)
• scientific article; zbMATH DE number 3301975 (Why is no real title available?)
• Numerical methods of solving some operational research problems
• The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints
• The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories

Cited in

(15)

• Barrier-projective methods for nonlinear programming
• Differential equation method based on approximate augmented Lagrangian for nonlinear programming
• Two differential equation systems for inequality constrained optimization
• Two differential equation systems for equality-constrained optimization
• A variant of the affine-scaling method for a second-order cone program
• scientific article; zbMATH DE number 433003 (Why is no real title available?)
• scientific article; zbMATH DE number 686912 (Why is no real title available?)
• scientific article; zbMATH DE number 1054737 (Why is no real title available?)
• scientific article; zbMATH DE number 1070399 (Why is no real title available?)
• scientific article; zbMATH DE number 1552022 (Why is no real title available?)
• Why a Pure Primal Newton Barrier Step May be Infeasible
• scientific article; zbMATH DE number 778134 (Why is no real title available?)
• Inverse barrier methods for linear programming
• Direct Newton method for a linear problem of semidefinite programming
• Convergence analysis of a differential equation approach for solving nonlinear programming problems

This page was built for publication: Stable barrier-projection and barrier-Newton methods in linear programming

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