A sequence of least squares problems of the form miny kG 1=2 (A T y ? h)k2 where G is an n n positive deenite diagonal weight matrix, and A an m n (m < n) sparse matrix with some dense columns; has many applications in linear programming, electrical networks, elliptic boundary value problems, and structural analysis. We discuss a technique for forming low-rank correction pre-conditioners for su...