USSOR methods for solving the rank deficient linear least squares problem (Q2363674)

The authors are concerned with the computation of the least squares solution of minimal norm to a linear system \(Ax=b\) with \(A\) an \(m \times n\) complex matrix of rank \(r < n \leq m\) and \(b\) a corresponding complex right hand side. They use a \(4 \times 4\) block consistent extension of the original problem, design their USSOR method and prove its semiconvergence.