Stable barrier-projection and barrier-Newton methods in linear programming
From MaRDI portal
Publication:1342880
DOI10.1007/BF01299205zbMATH Open0823.90084MaRDI QIDQ1342880FDOQ1342880
V. G. Zhadan, Yu. G. Evtushenko
Publication date: 15 January 1995
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Recommendations
constrained optimizationbarrier functionNewton's methodgradient-projection methodKarmarkar's methodinterior point techniquespace transformation techniques
Cites Work
- The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints
- A new polynomial-time algorithm for linear programming
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A geometric method in nonlinear programming
- The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories
- Title not available (Why is that?)
- A variation on Karmarkar’s algorithm for solving linear programming problems
- A modification of Karmarkar's linear programming algorithm
- A quadratically convergent method for linear programming
- A relaxation method for solving problems of non-linear programming
- Numerical methods of solving some operational research problems
Cited In (13)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Convergence analysis of a differential equation approach for solving nonlinear programming problems
- Direct Newton method for a linear problem of semidefinite programming
- Differential equation method based on approximate augmented Lagrangian for nonlinear programming
- Inverse barrier methods for linear programming
- Barrier-projective methods for nonlinear programming
- Two differential equation systems for inequality constrained optimization
- Two differential equation systems for equality-constrained optimization
- Title not available (Why is that?)
- A variant of the affine-scaling method for a second-order cone program
- Why a Pure Primal Newton Barrier Step May be Infeasible
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)
