An entire space polynomial-time algorithm for linear programming
From MaRDI portal
Publication:2442633
Recommendations
Cites work
- scientific article; zbMATH DE number 3644821 (Why is no real title available?)
- scientific article; zbMATH DE number 729680 (Why is no real title available?)
- scientific article; zbMATH DE number 2107836 (Why is no real title available?)
- scientific article; zbMATH DE number 823376 (Why is no real title available?)
- 1.5-\(Q\)-superlinear convergence of an exterior-point method for constrained optimization
- A Full-Newton Step O(n) Infeasible Interior-Point Algorithm for Linear Optimization
- A Globally and Locally Superlinearly Convergent Non--Interior-Point Algorithm for P0LCPs
- A Primal-Dual Exterior Point Method for Nonlinear Optimization
- A class of self-concordant functions on Riemannian manifolds
- A complexity analysis of a smoothing method using CHKS-functions for monotone linear complementarity problems
- A deep cut ellipsoid algorithm for convex programming: Theory and applications
- A mathematical view of interior-point methods in convex optimization
- A new polynomial-time algorithm for linear programming
- A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem
- A polynomial-time algorithm, based on Newton's method, for linear programming
- A polynomial-time interior-point algorithm based on a local self-concordant finite barrier function
- A primal-dual infeasible-interior-point algorithm for linear programming
- Blaschke addition and convex polyhedra
- Complexity of a noninterior path-following method for the linear complementarity problem
- Convex Analysis
- Khachiyan’s algorithm for linear programming
- Modified barrier functions (theory and methods)
- New self-concordant barrier for the hypercube
- Nonlinear rescaling and proximal-like methods in convex optimization
- Nonlinear rescaling vs. smoothing technique in convex optimization
- Numerical experiments with an interior-exterior point method for nonlinear programming
- On the convergence of the exponential multiplier method for convex programming
- On the entropic perturbation and exponential penalty methods for linear programming
- Primal and dual convergence of a proximal point exponential penalty method for linear programming
- Primal-dual nonlinear rescaling method for convex optimization
- Primal-dual nonlinear rescaling method with dynamic scaling parameter update
- Primal–dual exterior point method for convex optimization
- Recursive construction of optimal self-concordant barriers for homogeneous cones
- Self-concordant functions for optimization on smooth manifolds
- SimplifiedO(nL) infeasible interior-point algorithm for linear optimization using full-Newton steps
- The complexity of self-regular proximity based infeasible IPMs
- The ellipsoid method and its consequences in combinatorial optimization
- The interior-point revolution in optimization: History, recent developments, and lasting consequences
Cited in
(6)- A linear space algorithm for the LCS problem
- A wide neighborhood infeasible-interior-point method with arc-search for linear programming
- A Deterministic ${\operatorname{Poly}}(\log \log N)$-TimeN-Processor Algorithm for Linear Programming in Fixed Dimension
- The Null Space Problem II. Algorithms
- An exterior point polynomial-time algorithm for convex quadratic programming
- Solving tall dense linear programs in nearly linear time
This page was built for publication: An entire space polynomial-time algorithm for linear programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2442633)
