QLi/majorbasis

MCP; mixed complementarity optimization problem; similar to QLi/crashbasis
Name majorbasis
Group QLi
Matrix ID 1859
Num Rows 160,000
Num Cols 160,000
Nonzeros 1,750,416
Pattern Entries 1,750,416
Kind Optimization Problem
Symmetric No
Date 2007
Author Q. Li and M. Ferris
Editor T. Davis
Structural Rank 160,000
Structural Rank Full true
Num Dmperm Blocks 1
Strongly Connect Components 1
Num Explicit Zeros 0
Pattern Symmetry 55%
Numeric Symmetry 0%
Cholesky Candidate no
Positive Definite no
Type real
Download MATLAB Rutherford Boeing Matrix Market
Notes
QLi/crashbasis and QLi/majorbasis have the same nonzero pattern.  However,
UMFPACK 5.1 is much slower for majorbasis than for crashbasis, because of 
the extensive number of denormal floating-point values that occur in      
majorbasis (they do not occur in crashbasis).