An \(O(\sqrt nL)\) iteration primal-dual second-order corrector algorithm for linear programming
type: Item
instance of: scholarly article
title: An \(O(\sqrt nL)\) iteration primal-dual second-order corrector algorithm for linear programming
zbMATH Open document ID: 1269.90058
published in: Optimization Letters
publication date: 2011-11-04T00:00:00Z
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C51
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 5968158
zbMATH Keywords: second-order methods
zbMATH Keywords: polynomial complexity
author: Changhe Liu
author: Hongwei Liu
author: Weijie Cong
describes a project that uses: NETLIB LP Test Set
MaRDI profile type: Publication
full work available at URL: s11590-010-0242-6
OpenAlex ID: W2085309471
cites work: Neighborhood-following algorithms for linear programming
cites work: An O$(\sqrtn L)$ Iteration Primal-dual Path-following Method, Based on Wide Neighborhoods and Large Updates, for Monotone LCP
cites work: Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming
cites work: Encyclopedia of Optimization
cites work: Q4496026
cites work: Multiple centrality corrections in a primal-dual method for linear programming
cites work: Path-Following Methods for Linear Programming
cites work: A primal-dual infeasible-interior-point algorithm for linear programming
cites work: Q3491304
cites work: On finding a vertex solution using interior point methods
cites work: On the Implementation of a Primal-Dual Interior Point Method
cites work: A simpler and tighter redundant Klee-Minty construction
cites work: Numerical Optimization
cites work: Topics in semidefinite and interior-point methods
cites work: Interior-point methods
cites work: Q4339096
cites work: Polynomial time second order mehrotra-type predictor--corrector algorithms
cites work: On Mehrotra-Type Predictor-Corrector Algorithms
cites work: Postponing the choice of the barrier parameter in Mehrotra-type predictor-corrector algorithms
cites work: Q5691079
cites work: An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
cites work: On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms
DOI: 10.1007/S11590-010-0242-6
Recommended article: A new wide neighborhood primal-dual second-order corrector algorithm for linear optimization
Recommended article: An $O(\sqrt{n} L)$-Iteration Large-Step Primal-Dual Affine Algorithm for Linear Programming
Recommended article: A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming
Recommended article: A New Iteration Large-Update Primal-Dual Interior-Point Method for Second-Order Cone Programming
Recommended article: An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
Recommended article: A new second-order corrector interior-point algorithm for semidefinite programming
Recommended article: An improved first-order primal-dual algorithm with a new correction step
Recommended article: A second order infeasible Mehrotra-type predictor-corrector algorithm for linear programming
Recommended article: An \(O(\sqrt {n} L)\) iteration bound primal-dual cone affine scaling algorithm for linear programming
description: scientific article; zbMATH DE number 5968158