New iterative methods for linear inequalities

Abstract

New iterative methods for solving systems of linear inequalities are presented. Each step in these methods consists of finding the orthogonal projection of the current point onto a hyperplane corresponding to a surrogate constraint which is constructed through a positive combination of a group of violated constraints. Both sequential and parallel implementations are discussed.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/45240/1/10957_2004_Article_BF00939954.pd