Matrix properties
number of rows	415,863
number of columns	415,863
nonzeros	19,173,163
structural full rank?	yes
structural rank	415,863
# of blocks from dmperm	11,079
# strongly connected comp.	11,079
entries not in dmperm blocks	0
explicit zero entries	1,067,772
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	2005
kind	structural problem
2D/3D problem?	yes

Notes:

from Parasol, http://www.parallab.uib.no/projects/parasol/data

Ordering statistics:	AMD	METIS	DMPERM+
nnz(chol(P*(A+A'+s*I)*P'))	49,171,026	50,092,578	49,171,026
Cholesky flop count	1.9e+10	1.6e+10	1.9e+10
nnz(L+U), no partial pivoting	97,926,189	99,769,293	97,926,189
nnz(V) for QR, upper bound nnz(L) for LU	180,499,633	102,550,810	103,457,782
nnz(R) for QR, upper bound nnz(U) for LU	375,295,286	212,049,510	212,184,491

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

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