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

  • Authors:
  • Li-Ping Pang;Emilio Spedicato;Zun-Quan Xia;Wei Wang

  • Affiliations:
  • CORA, Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, China and Department of Physics, Dalian University of Technology, Dalian 116024, China;Department of Mathematics, Statistics, Information and Applications, University of Bergamo, Via dei Caniana 2, 24128 Bergamo, Italy;CORA, Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, China;Department of Mathematics, Liaoning Normal University, Dalian 116029, China

  • Venue:
  • Mathematical and Computer Modelling: An International Journal
  • Year:
  • 2007

Quantified Score

Hi-index 0.98

Visualization

Abstract

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.