An alternating projections algorithm for solving linear programs

MaRDI QIDQ991560zbMATH OpenFDO

Authors Pham Canh Duong, Le Thanh Hue

Publication date 7 September 2010

Published in Acta Mathematica Vietnamica (Search for Journal in Brave)

Full work available at URL http://www.math.ac.vn/publications/acta/34/Toc_ACTA_3_34.htm

zbMATH Keywords

convex feasibility problemlinear convergencelinear programsuccesive orthogonal projections algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Approximation methods and heuristics in mathematical programming (90C59) Iterative numerical methods for linear systems (65F10)

Recommendations

• Projection algorithms for linear programming
• scientific article; zbMATH DE number 2148414
• A finite steps algorithm for solving convex feasibility problems
• A simultaneous projections method for linear inequalities
• scientific article; zbMATH DE number 3991280

Cited in

(12)

• Projection algorithms for linear programming
• scientific article; zbMATH DE number 6613080 (Why is no real title available?)
• scientific article; zbMATH DE number 4119925 (Why is no real title available?)
• scientific article; zbMATH DE number 4025156 (Why is no real title available?)
• A projective simplex algorithm using LU decomposition
• An algorithm with long steps for the simultaneous block projections approach for the linear feasibility problem
• ALPO: Another Linear Program Optimizer
• An approximate alternating linearization decomposition method
• A combined phase I-phase II projective algorithm for linear programming
• The construction of a solution of the alternative linear programming problem
• Solving LP using random projections
• Approximation of linear programs by Bregman's \(D_F\) projections

This page was built for publication: An alternating projections algorithm for solving linear programs

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