A potential reduction algorithm for linearly constrained convex programming

DOI10.1007/S11766-001-0013-3MaRDI QIDQ5953365zbMATH OpenOpenAlexFDO

Authors Ximing Liang

Publication date 1 September 2003

Published in Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11766-001-0013-3

zbMATH Keywords

numerical examplesglobal convergenceconvex programmingpotential reduction interior-point algorithm

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1791165
• A new potential reduction algorithm for smooth convex programming
• On some efficient interior point methods for nonlinear convex programming
• A combination of potential reduction steps and steepest descent steps for solving convex programming problems
• A globally convergent primal-dual interior point algorithm for convex programming

Cites work

• scientific article; zbMATH DE number 3898606 (Why is no real title available?)
• scientific article; zbMATH DE number 1243473 (Why is no real title available?)
• A globally convergent primal-dual interior point algorithm for convex programming
• An Interior-Point Algorithm for Linearly Constrained Optimization
• On the convergence of projected gradient processes to singular critical points
• Sparse quadratic programming in chemical process optimization
• Test examples for nonlinear programming codes
• Two-Metric Projection Methods for Constrained Optimization

Cited in

(17)

• Robust reduction of a class of large-scale linear programs
• An active-set strategy in an interior point method for linear programming
• A potential reduction method for the generalized linear complementarity problem over a polyhedral cone
• scientific article; zbMATH DE number 2110459 (Why is no real title available?)
• A potential-reduction algorithm for linear complementarity problems
• scientific article; zbMATH DE number 1791165 (Why is no real title available?)
• A globally convergent primal-dual interior point algorithm for convex programming
• scientific article; zbMATH DE number 1866915 (Why is no real title available?)
• A primal-dual affine-scaling potential-reduction algorithm for linear programming
• On lower bound updates in primal potential reduction methods for linear programming
• A projected‐steepest‐descent potential‐reduction algorithm for convex programming problems
• A combination of potential reduction steps and steepest descent steps for solving convex programming problems
• Potential reduction method for harmonically convex programming
• On convex optimization with linear constraints
• A new potential reduction algorithm for smooth convex programming
• A potential reduction algorithm for monotone variational inequality problems
• scientific article; zbMATH DE number 773232 (Why is no real title available?)

This page was built for publication: A potential reduction algorithm for linearly constrained convex programming

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