An two phase ABS method for solving over-determined systems of linear inequalities

DOI10.1007/BF02896404MaRDI QIDQ2504095zbMATH OpenOpenAlexFDO

Authors Qiang Guo, Jian-guo Liu

Publication date 22 September 2006

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

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

zbMATH Keywords

Abaffian matrixAbaffy-Broyden-Spedicato algorithmABS algorithmLU algorithmover-determined system of linear inequalities

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Review text

The authors present a multi-stage Abaffy-Broyden-Spedicato (ABS) algorithm for solving over-determined linear inequalities and a system combined with over-determined linear inequalities and equations. The method translates an inequalitites system to an equations system with slack variables whose explicit solution is given by the implicit LU algorithm and the Abaffy-Broyden-Spedicato algorithm. An upper bound for the running time of the algorithm is obtained.

Recommendations

• scientific article; zbMATH DE number 2204510
• scientific article; zbMATH DE number 5038517
• An ABS method for solving linear inequalities system
• scientific article; zbMATH DE number 2095775
• The solution of the absolute value equations using two generalized accelerated overrelaxation methods
• Explicit ABS solution of a class of linear inequality systems and LP problems
• scientific article; zbMATH DE number 4074331
• scientific article; zbMATH DE number 37926
• scientific article; zbMATH DE number 727771
• Solving overdetermined systems of interval linear equations

Cites work

• A class of direct methods for linear systems
• ABS solution of a class of linear integer inequalities and integer LP problems
• An ABS algorithm for solving singular nonlinear systems with rank defects.
• scientific article; zbMATH DE number 45283 (Why is no real title available?)
• scientific article; zbMATH DE number 4128316 (Why is no real title available?)

Cited in

(10)

• A method for solving the system of linear equations and linear inequalities
• New cautious BFGS algorithm based on modified Armijo-type line search
• An ABS representation theorem for polyhedral sets and its applications
• scientific article; zbMATH DE number 2204510 (Why is no real title available?)
• New BFGS method for unconstrained optimization problem based on modified armijo line search
• scientific article; zbMATH DE number 5038517 (Why is no real title available?)
• Interval multi-linear systems for tensors in the max-plus algebra and their application in solving the job shop problem
• Two random algorithms for systems of linear inequalities and equations
• Explicit ABS solution of a class of linear inequality systems and LP problems
• Global convergence properties of two modified BFGS-type methods

This page was built for publication: An two phase ABS method for solving over-determined systems of linear inequalities

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