An extension of predictor-corrector algorithm to a class of convex separable program

DOI10.1007/BF02009544zbMATH Open0895.65028OpenAlexW2087481178MaRDI QIDQ1375337FDOQ1375337

Authors: Shiquan Wu, Tiande Guo 

Publication date: 8 September 1998

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02009544

Recommendations

• A modified predictor-corrector method for linear programming
• A polynomial predictor-corrector interior-point algorithm for a class convex programming
• An Extension of Karmarkar Type Algorithm to a Class of Convex Separable Programming Problems with Global Linear Rate of Convergence
• scientific article; zbMATH DE number 766486
• A polynomial predictor-corrector interior-point algorithm for convex quadratic programming

zbMATH Keywords

interior-point methodconvex separable programmingMizuno-Todd-Ye predictor-corrector method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25)

Cites Work

• On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
• A polynomial-time algorithm, based on Newton's method, for linear programming
• Title not available (Why is that?)
• An Extension of Karmarkar Type Algorithm to a Class of Convex Separable Programming Problems with Global Linear Rate of Convergence
• An algorithm for linear programming which requires \(O(((m+n)n^ 2+(m+n)^{1.5}n)L)\) arithmetic operations
• Interior path following primal-dual algorithms. II: Convex quadratic programming
• Interior path following primal-dual algorithms. I: Linear programming
• Title not available (Why is that?)

Cited In (1)

• A modified predictor-corrector method for linear programming

This page was built for publication: An extension of predictor-corrector algorithm to a class of convex separable program

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1375337)