underdetermined system from ANSYS
Name Delor338K
Matrix ID 2653
Num Rows 343,236
Num Cols 887,058
Nonzeros 4,211,599
Pattern Entries 4,211,599
Kind Least Squares Problem
Symmetric No
Date 2011
Author E. Delor
Editor T. Davis
Structural Rank 343,236
Structural Rank Full true
Num Dmperm Blocks 1
Strongly Connect Components 437,423
Num Explicit Zeros 0
Pattern Symmetry 0%
Numeric Symmetry 0%
Cholesky Candidate no
Positive Definite no
Type real
Download MATLAB Rutherford Boeing Matrix Market
Goal is to find a permutation or factorization        
that places A in upper trapezoidal form, [R1 R2] where
R1 is well-conditioned, square, and upper triangular, 
and where R1\R2 is as sparse as possible.