Matrix properties
number of rows	952,203
number of columns	952,203
nonzeros	42,493,817
structural full rank?	yes
structural rank	952,203
# of blocks from dmperm	42,667
# strongly connected comp.	42,667
entries not in dmperm blocks	0
explicit zero entries	4,028,658
nonzero pattern symmetry	symmetric
numeric value symmetry	symmetric
type	real
structure	symmetric
Cholesky candidate?	yes
positive definite?	yes

author	J. Weiher
editor	J. Koster
date	2004
kind	structural problem
2D/3D problem?	yes

Ordering statistics:	AMD	METIS	DMPERM+
nnz(chol(P*(A+A'+s*I)*P'))	141,363,607	130,705,577	130,758,307
Cholesky flop count	1.1e+11	6.5e+10	6.5e+10
nnz(L+U), no partial pivoting	281,775,011	260,458,951	260,564,411
nnz(V) for QR, upper bound nnz(L) for LU	493,926,414	292,334,386	295,766,783
nnz(R) for QR, upper bound nnz(U) for LU	1,038,324,331	590,390,040	598,392,586

Note that all matrix statistics (except nonzero pattern symmetry) exclude the 4028658 explicit zero entries.

Maintained by Tim Davis, last updated 07-Oct-2008.
Matrix pictures by cspy, a MATLAB function in the CSparse package.
Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.