An O( nL) iteration primal-dual second-order corrector algorithm for linear programming
From MaRDI portal
(Redirected from Publication:644523)
Recommendations
- A new wide neighborhood primal-dual second-order corrector algorithm for linear optimization
- An $O(\sqrt{n} L)$-Iteration Large-Step Primal-Dual Affine Algorithm for Linear Programming
- A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming
- A new \(O(\sqrt nL)\) iteration large-update primal-dual interior-point method for second-order cone programming
- An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
- A new second-order corrector interior-point algorithm for semidefinite programming
- An improved first-order primal-dual algorithm with a new correction step
- A second order infeasible Mehrotra-type predictor-corrector algorithm for linear programming
- An \(O(\sqrt {n} L)\) iteration bound primal-dual cone affine scaling algorithm for linear programming
Cites work
- scientific article; zbMATH DE number 4164543 (Why is no real title available?)
- scientific article; zbMATH DE number 1017028 (Why is no real title available?)
- scientific article; zbMATH DE number 1489809 (Why is no real title available?)
- scientific article; zbMATH DE number 964349 (Why is no real title available?)
- A primal-dual infeasible-interior-point algorithm for linear programming
- A simpler and tighter redundant Klee-Minty construction
- An O$(\sqrtn L)$ Iteration Primal-dual Path-following Method, Based on Wide Neighborhoods and Large Updates, for Monotone LCP
- An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
- Encyclopedia of Optimization
- Interior-point methods
- Multiple centrality corrections in a primal-dual method for linear programming
- Neighborhood-following algorithms for linear programming
- Numerical Optimization
- On Mehrotra-Type Predictor-Corrector Algorithms
- On finding a vertex solution using interior point methods
- On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms
- On the Implementation of a Primal-Dual Interior Point Method
- Path-Following Methods for Linear Programming
- Polynomial time second order mehrotra-type predictor--corrector algorithms
- Postponing the choice of the barrier parameter in Mehrotra-type predictor-corrector algorithms
- Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming
- Topics in semidefinite and interior-point methods
Cited in
(18)- An \(\operatorname{O}(\sqrt{r}(\operatorname{cond}(G))^{1 / 4}\log \varepsilon^{- 1})\) iteration predictor-corrector interior-point method with a new one-norm neighbourhood for symmetric cone optimization
- A long-step feasible predictor–corrector interior-point algorithm for symmetric cone optimization
- An \(O(\sqrt{n}L)\) iteration Mehrotra-type predictor-corrector algorithm for monotone linear complementarity problem
- A new wide neighborhood primal-dual second-order corrector algorithm for linear optimization
- New complexity analysis of a Mehrotra-type predictor-corrector algorithm for semidefinite programming
- An improved first-order primal-dual algorithm with a new correction step
- A wide neighborhood primal-dual predictor-corrector interior-point method for symmetric cone optimization
- A new primal-dual predictor-corrector interior-point method for linear programming based on a wide neighbourhood
- A new long-step interior point algorithm for linear programming based on the algebraic equivalent transformation
- A step-truncated method in a wide neighborhood interior-point algorithm for linear programming
- A new Ai-Zhang type interior point algorithm for sufficient linear complementarity problems
- A superlinearly convergent wide-neighborhood predictor-corrector interior-point algorithm for linear programming
- A new wide neighborhood primal-dual predictor-corrector interior-point method for linear programming
- Large-step interior-point algorithm for linear optimization based on a new wide neighbourhood
- Two wide neighborhood interior-point methods for symmetric cone optimization
- A wide neighborhood interior-point algorithm based on the trigonometric kernel function
- An efficient second-order predictor-corrector infeasible primal-dual IPM algorithm with large iteration path updates for solving well-known SDO problems
- A new second-order corrector interior-point algorithm for \(P_\ast (\kappa)\)-LCP
This page was built for publication: An \(O(\sqrt nL)\) iteration primal-dual second-order corrector algorithm for linear programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q644523)
