Solving Linear Inequalities in a Least Squares Sense

  title={Solving Linear Inequalities in a Least Squares Sense},
  author={Randall Bramley and Beata Winnicka},
  journal={SIAM J. Scientific Computing},
In 1980, Han [5] described a nitely terminating algorithm for solving a system Ax b of linear inequalities in a least squares sense. The algorithm requires a singular value decomposition of a submatrix of A on each iteration, making it impractical for all but the smallest problems. This paper shows that a modi cation of Han's algorithm allows the iterates to be computed using QR factorization with column pivoting, which signi cantly reduces the computational cost and allows e cient updating… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 12 extracted citations

A hybrid algorithm for solving linear inequalities in a least squares sense

Numerical Algorithms • 2008
View 7 Excerpts
Highly Influenced

Robust least squares solution of linear inequalities

Appl. Math. Lett. • 2010
View 4 Excerpts
Highly Influenced

Design of Dynamical Associative Memories via Finite-state Recurrent Neural Networks

Mehmet Kerem MÜEZZİNOĞLU August, İZMİR
View 1 Excerpt
Highly Influenced

Newton's method for linear inequality systems

European Journal of Operational Research • 1998
View 3 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-10 of 12 references

Least{squares solution of linear inequalities

S.-P. Han
Tech. Rep. TR{2141, Mathematics Research Center, University of Wisconsin-Madison • 1980
View 18 Excerpts
Highly Influenced

Di erentiation of pseudoinverse

G. Golub, V. Pereysa
separable nonlinear least squares problems and other tales, in Generalized Inverses and Applications, M. Nashed, ed., Academic Press, New York • 1976
View 2 Excerpts
Highly Influenced

Nonlinear Programming

O. L. Mangasarian
McGraw{Hill Book Co., New York • 1969
View 3 Excerpts
Highly Influenced

Introduction to Matrix Computations

G. W. Stewart
Academic Press, New York • 1973
View 1 Excerpt

An algorithm for solving nonlinear resistor networks

S. Katznelson
Bell System Technical Journal, 44 • 1965
View 1 Excerpt

Similar Papers

Loading similar papers…