A method for solving the system of linear equations and linear inequalities

作者：Pang Li Ping^*; Spedicato Emilio; Xia Zun Quan; Wang Wei

来源：Mathematical and Computer Modelling, 2007, 46(5-6): 823-836.

DOI：10.1016/j.mcm.2006.12.007

• ABS algorithms
• abaffian matrix
• system of linear equations
• system of linear inequalities
• parallel algorithm
• convex programming
• minimax
• nonlinear programming

A method, called the (I.) ABS-MPVT algorithm, for solving a system comprising linear equations and linear inequalities is presented. This method is characterized by solving the system of linear equations first via the ABS algorithms and then solving an unconstrained minimization obtained by substituting the ABS general form of solutions into the system of linear inequalities. For the unconstrained minimization problem it can be solved by a (modified) parallel algorithm. The convergence of this method is also given.

• 出版日期2007-9
• 单位辽宁师范大学; 大连理工大学