IJPAM: Volume 20, No. 4 (2005)
TWO-PHASE ABS METHOD FOR SOLVING
OVER-DETERMINED LINEAR INEQUALITIES SYSTEM
OVER-DETERMINED LINEAR INEQUALITIES SYSTEM
Guo Qiang
, Liu Jian-Guo
Department of Mathematics and Physics
Dalian Nationalities University
Dalian, 116600, P.R. CHINA
e-mail: jmz@dlnu.edu.cn
Institute of System Engineering
Dalian University of Technology
Dalian, 116024, P.R. CHINA
e-mail: liujg004@tom.com
, Liu Jian-Guo
Department of Mathematics and Physics
Dalian Nationalities University
Dalian, 116600, P.R. CHINA
e-mail: jmz@dlnu.edu.cn
Institute of System Engineering
Dalian University of Technology
Dalian, 116024, P.R. CHINA
e-mail: liujg004@tom.com
Abstract.A method, called the multi-stage ABS
algorithm, for solving a system of linear inequalities is presented.
This method is characterized by giving the
explicit solution of linear inequalities
system in finite steps, and it can
determine the compatible of the system.
Received: March 26, 2005
AMS Subject Classification: 65H10, 65F10, 65K05, 65Y05, 65Y10
Key Words and Phrases: ABS algorithms, system of linear inequalities
Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2005
Volume: 20
Issue: 4
