A predictor-corrector algorithm for linear optimization based on a modified Newton direction

DOI10.1007/s12190-012-0553-0zbMath1370.90143OpenAlexW2052832905MaRDI QIDQ2511088

Zhengjing Jin, Yinghong Xu, Lipu Zhang

Publication date: 5 August 2014

Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12190-012-0553-0

zbMATH Keywords

linear optimizationpredictor-corrector algorithmcomplexity analysisinterior-point algorithmmodified Newton direction

Mathematics Subject Classification ID

Linear programming (90C05) Interior-point methods (90C51)

Uses Software

• LOQO
• SeDuMi
• Mosek
• LIPSOL
• McIPM

Cites Work

• A full-Newton step interior-point algorithm based on modified Newton direction
• A new polynomial-time algorithm for linear programming
• Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming
• Mehrotra-type predictor-corrector algorithm revisited
• On Mehrotra-Type Predictor-Corrector Algorithms
• A Polynomial Predictor-Corrector Trust-Region Algorithm for Linear Programming
• On the Implementation of a Primal-Dual Interior Point Method
• Solving large-scale linear programs by interior-point methods under the Matlab^∗Environment^†
• User'S guide To Lipsol linear-programming interior point solvers V0.4
• LOQO:an interior point code for quadratic programming
• Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
• A Predictor-Corrector Algorithm for Linear Optimization Based on a Specific Self-Regular Proximity Function
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A predictor-corrector algorithm for linear optimization based on a modified Newton direction