Results 1 
3 of
3
Solving Linear Inequalities In A Least Squares Sense
 SIAM J. Sci. Comp
, 1994
"... . In 1980, Han [6] described a finitely terminating algorithm for solving a system Ax b of linear inequalities in a least squares sense. The algorithm uses a singular value decomposition of a submatrix of A on each iteration, making it impractical for all but the smallest problems. This paper show ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
. In 1980, Han [6] described a finitely terminating algorithm for solving a system Ax b of linear inequalities in a least squares sense. The algorithm uses 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 modification of Han's algorithm allows the iterates to be computed using QR factorization with column pivoting, which significantly reduces the computational cost and allows efficient updating/downdating techniques to be used. The effectiveness of this modification is demonstrated, implementation details are given, and the behaviour of the algorithm discussed. Theoretical and numerical results are shown from the application of the algorithm to linear separability problems. Key Words. iterative methods, linear inequalities, least squares, linear separability AMS(MOS) subject classification. 65F10, 65F20, 65F30, 65K05 1. Introduction. Let A 2 ! m\Thetan be an arbitrary real matrix, ...
Continuity in Degenerate Loglinear Models G. W. Stewart
"... this paper we establish a such a continuity theorem. 1 Introduction ..."
An Iterative Method for Solving Linear Inequalities
, 1987
"... This paper describes and analyzes a method for finding nontrivial solutions of the inequality Ax 0, where A is an m \Theta n matrix of rank n. The method is based on the observation that a certain function f has a unique minimum if and only if the inequality ..."
Abstract
 Add to MetaCart
This paper describes and analyzes a method for finding nontrivial solutions of the inequality Ax 0, where A is an m \Theta n matrix of rank n. The method is based on the observation that a certain function f has a unique minimum if and only if the inequality