A method for solving the system of linear equations and linear inequalities (Q2467154)

For the solution of a system consisting of linear equations and linear inequalities, a method called the ABS-MPVT algorithm is presented. The basic idea of the proposed method is based on the solution of the system of linear equations first via the Abaffy-Broyden-Spedicato (ABS) algorithms, and afterwards to the solution of an unconstrained minimization obtained by substituting the ABS general form of solutions into the system of linear inequalities. The unconstrained minimization problem can be solved by a (modified) parallel algorithm. The general algorithm and the ABS-MPVT algorithm and the convergence analysis and its conditions are detailed described.