scientific article; zbMATH DE number 4199964
zbMATH Open0726.90056MaRDI QIDQ3348700FDOQ3348700
Authors: Josef Stoer, Gongyun Zhao, Gy. Sonnevend
Publication date: 1990
Title of this publication is not available (Why is that?)
Recommendations
- On the complexity of following the central path of linear programs by linear extrapolation. II
- Path-Following Methods for Linear Programming
- scientific article; zbMATH DE number 409894
- A strong bound on the integral of the central path curvature and its relationship with the iteration-complexity of primal-dual path-following LP algorithms
- Estimating the complexity of a class of path-following methods for solving linear programs by curvature integrals
lower boundsinequality constraintscentral pathlinear extrapolationadaptive choice of steplengthslogarithmic penalty parameter
Numerical mathematical programming methods (65K05) Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Abstract computational complexity for mathematical programming problems (90C60)
Cited In (10)
- Two simple proofs for analyticity of the central path in linear programming.
- A wide neighborhood predictor-infeasible corrector interior-point algorithm for linear optimization
- A Mizuno-Todd-Ye type predictor-corrector algorithm for sufficient linear complementarity problems
- On the \(\log\)-exponential trajectory of linear programming
- On the complexity of following the central path of linear programs by linear extrapolation. II
- A note on the structure of the central path in linear programming
- A corrector-predictor interior-point method with new search direction for linear optimization
- Comparative analysis of affine scaling algorithms based on simplifying assumptions
- Title not available (Why is that?)
- Underlying paths in interior point methods for the monotone semidefinite linear complementarity problem
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3348700)