New iterative methods for linear inequalities

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.

[1]  I. J. Schoenberg,et al.  The Relaxation Method for Linear Inequalities , 1954, Canadian Journal of Mathematics.

[2]  V. Ivanov,et al.  Approximate solution of linear operator equations in Hilbert space by the method of least squares. I , 1966 .

[3]  L. Bregman.  The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming , 1967 .

[4]  Boris Polyak,et al.  The method of projections for finding the common point of convex sets , 1967 .

[5]  Y. Censor.  Row-Action Methods for Huge and Sparse Systems and Their Applications , 1981 .

[6]  P. Gács,et al.  Khachiyan’s algorithm for linear programming , 1981 .

[7]  Jan Telgen,et al.  On relaxation methods for systems of linear inequalities , 1982 .

[8]  Y. Censor,et al.  New methods for linear inequalities , 1982 .

[9]  Henry E. Fleming.  Satellite Remote Sensing by the Technique of Computed Tomography , 1982 .

[10]  M. Brown,et al.  How LDL receptors influence cholesterol and atherosclerosis. , 1984, Scientific American.

[11]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, STOC '84.

[12]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[13]  A. Pierro,et al.  A simultaneous projections method for linear inequalities , 1985 .

[14]  Y. Censor,et al.  On some optimization techniques in image reconstruction from projections , 1987 .

[15]  Katta G. Murty,et al.  Linear complementarity, linear and nonlinear programming , 1988 .

[16]  肇 塩原,et al.  屈折法探査での Seismic Tomography: 数値実験 , 1988 .

[17]  J. Júdice.  Linear complementarity, linear and nonlinear programming: Heldermann Verlag, 1988 , 1989 .