Pages that link to "Item:Q1108927"
From MaRDI portal
The following pages link to A polynomial-time algorithm, based on Newton's method, for linear programming (Q1108927):
Displayed 50 items.
- On the classical logarithmic barrier function method for a class of smooth convex programming problems (Q1321158) (← links)
- Deriving an unconstrained convex program for linear programming (Q1321279) (← links)
- Interior-point algorithm for quadratically constrained entropy minimization problems (Q1321322) (← links)
- On solution-containing ellipsoids in linear programming (Q1321453) (← links)
- A global Newton method. II: Analytic centers (Q1321647) (← links)
- A globally convergent primal-dual interior point algorithm for convex programming (Q1330897) (← links)
- Interior-point algorithms for semi-infinite programming (Q1334960) (← links)
- Convergence property of the Iri-Imai algorithm for some smooth convex programming problems (Q1335125) (← links)
- Extensions of the potential reduction algorithm for linear programming (Q1336068) (← links)
- A new linesearch method for quadratically constrained convex programming (Q1342277) (← links)
- A primal-dual interior point method whose running time depends only on the constraint matrix (Q1352307) (← links)
- Long-step strategies in interior-point primal-dual methods (Q1361105) (← links)
- Improved complexity using higher-order correctors for primal-dual Dikin affine scaling (Q1361107) (← links)
- Volumetric path following algorithms for linear programming (Q1361113) (← links)
- Interior-point methods: An old and new approach to nonlinear programming (Q1365059) (← links)
- A path-following version of the Todd-Burrell procedure for linear programming (Q1374685) (← links)
- An extension of predictor-corrector algorithm to a class of convex separable program (Q1375337) (← links)
- On the complexity of linear programming under finite precision arithmetic (Q1380938) (← links)
- Solving variational inequalities with a quadratic cut method: a primal-dual, Jacobian-free approach (Q1433167) (← links)
- \(O(n^ 3)\) noniterative heuristic algorithm for linear programs with error-free implementation. (Q1569192) (← links)
- Interior-point methods (Q1593831) (← links)
- The Gaussian hare and the Laplacian tortoise: computability of squared-error versus absolute-error estimators. With comments by Ronald A. Thisted and M. R. Osborne and a rejoinder by the authors (Q1596137) (← links)
- An interactive interior point algorithm for multiobjective linear programming problems (Q1604044) (← links)
- The Kantorovich theorem and interior point methods (Q1769068) (← links)
- A continuation algorithm for a class of linear complementarity problems using an extrapolation technique (Q1801456) (← links)
- Near boundary behavior of primal-dual potential reduction algorithms for linear programming (Q1803608) (← links)
- Exploiting special structure in a primal-dual path-following algorithm (Q1803615) (← links)
- On well definedness of the central path (Q1807813) (← links)
- Containing and shrinking ellipsoids in the path-following algorithm (Q1813834) (← links)
- Polynomial affine algorithms for linear programming (Q1814590) (← links)
- An interior point potential reduction method for constrained equations (Q1814789) (← links)
- A simple complexity proof for a polynomial-time linear programming algorithm (Q1824548) (← links)
- Analytic centers and repelling inequalities (Q1848382) (← links)
- Potential reduction method for harmonically convex programming (Q1893464) (← links)
- A logarithmic barrier cutting plane method for convex programming (Q1904709) (← links)
- Primal-dual target-following algorithms for linear programming (Q1915912) (← links)
- An interior-point method for semi-infinite programming problems (Q1915915) (← links)
- Large step volumetric potential reduction algorithms for linear programming (Q1915924) (← links)
- New complexity results for the Iri-Imai method (Q1915925) (← links)
- Identifying an optimal basis in linear programming (Q1915926) (← links)
- A new algorithm for minimizing convex functions over convex sets (Q1918926) (← links)
- An \(O(\sqrt {n} L)\) iteration bound primal-dual cone affine scaling algorithm for linear programming (Q1919092) (← links)
- On polynomiality of the method of analytic centers for fractional problems (Q1919100) (← links)
- New infeasible interior-point algorithm based on monomial method (Q1919774) (← links)
- A cutting plane algorithm for convex programming that uses analytic centers (Q1922689) (← links)
- A cutting plane method from analytic centers for stochastic programming (Q1922690) (← links)
- Complexity estimates of some cutting plane methods based on the analytic barrier (Q1922694) (← links)
- An interior-proximal method for convex linearly constrained problems and its extension to variational inequalities (Q1924060) (← links)
- Linear programming, complexity theory and elementary functional analysis (Q1924066) (← links)
- General equilibrium models and homotopy methods (Q1960548) (← links)