Talk:Least-Squares Method
Convergence of Gauss-Seidel for Least Squares edit
The page currently reads: "Generally, the equations might not result in diagonal dominated matrices, so Gauss-Seidel method is not recommended."
However the Gram matrix is positive semi-definite, so Gauss-Seidel is guaranteed to converge if there is a solution.