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).
|
