A Generalized Broyden''s Method for Solving Simultaneous Linear Equations

We present a generalized Broyden''s method for solving rectangular systems of linear equations. We show that the method computes a least squares solution to the given simultaneous equations and that it posseses a remarkable finite termination property in exact arithmetic.