On Mehrotra-Type Predictor-Corrector Algorithms
From MaRDI portal
Publication:3544266
DOI10.1137/050628787zbMath1165.90569OpenAlexW1993601896MaRDI QIDQ3544266
Tamás Terlaky, Jiming Peng, Maziar Salahi
Publication date: 5 December 2008
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/86b0068c71d4a853d22c1ff77df9cb5ebba845fa
predictor-corrector methodinterior point methodslinear optimizationpolynomial complexitysuperlinear convergenceMehrotra-type algorithm
Related Items (38)
An predictor–corrector interior-point algorithm for semidefinite optimization based on a wide neighbourhood ⋮ A Mehrotra Type Predictor-Corrector Interior-Point Method for P∗(κ)-HLCP ⋮ An \(O(\sqrt{n}L)\) iteration Mehrotra-type predictor-corrector algorithm for monotone linear complementarity problem ⋮ An O(r(cond(G))1/4log¼ϵ−1) iteration predictor–corrector interior-point method with a new one-norm neighbourhood for symmetric cone optimization ⋮ A new primal-dual predictor-corrector interior-point method for linear programming based on a wide neighbourhood ⋮ A primal–dual predictor–corrector interior-point method for symmetric cone programming with O(√r log ϵ−1) iteration complexity ⋮ A survey on compressive sensing: classical results and recent advancements ⋮ A finite termination Mehrotra-type predictor-corrector algorithm ⋮ An arc-search \({\mathcal {O}}(nL)\) infeasible-interior-point algorithm for linear programming ⋮ Polynomial time second order mehrotra-type predictor--corrector algorithms ⋮ A polynomial arc-search interior-point algorithm for linear programming ⋮ Postponing the choice of the barrier parameter in Mehrotra-type predictor-corrector algorithms ⋮ A second order Mehrotra-type predictor-corrector algorithm for semidefinite optimization ⋮ A new second-order corrector interior-point algorithm for semidefinite programming ⋮ Polynomial convergence of second-order mehrotra-type predictor-corrector algorithms over symmetric cones ⋮ A step-truncated method in a wide neighborhood interior-point algorithm for linear programming ⋮ A Mehrotra-type second-order predictor–corrector algorithm for nonlinear complementarity problems over symmetric cones ⋮ A constraint-reduced variant of Mehrotra's predictor-corrector algorithm ⋮ An \(O(\sqrt nL)\) iteration primal-dual second-order corrector algorithm for linear programming ⋮ Robust continuation methods for tracing solution curves of parameterized systems ⋮ A Mehrotra predictor-corrector interior-point algorithm for semidefinite optimization ⋮ A new infeasible Mehrotra-type predictor-corrector algorithm for nonlinear complementarity problems over symmetric cones ⋮ Unnamed Item ⋮ An adaptive infeasible-interior-point method with the one-norm wide neighborhood for semi-definite programming ⋮ Mehrotra-type predictor-corrector algorithms for sufficient linear complementarity problem ⋮ A Mehrotra type predictor-corrector interior-point algorithm for linear programming ⋮ A predictor-corrector algorithm for linear optimization based on a modified Newton direction ⋮ Object Library of Algorithms for Dynamic Optimization Problems: Benchmarking SQP and Nonlinear Interior Point Methods ⋮ An interior-point algorithm for linear programming with optimal selection of centering parameter and step size ⋮ A new second-order Mehrotra-type predictor-corrector algorithm for SDO ⋮ Infeasible Mehrotra-Type Predictor-Corrector Interior-Point Algorithm for the CartesianP*(κ)-LCP Over Symmetric Cones ⋮ Deepest point of a polyhedron and linear programming ⋮ Further development of multiple centrality correctors for interior point methods ⋮ On complexity of a new Mehrotra-type interior point algorithm for \(P_\ast(\kappa )\) linear complementarity problems ⋮ Polynomial convergence of Mehrotra-type predictor–corrector algorithm for the CartesianP∗(κ)-LCP over symmetric cones ⋮ Predictor-corrector interior point method for contact analysis models with multi-point constraints ⋮ New complexity analysis of a Mehrotra-type predictor–corrector algorithm for semidefinite programming ⋮ On the convergence of a predictor-corrector variant algorithm
Uses Software
This page was built for publication: On Mehrotra-Type Predictor-Corrector Algorithms
