Matrix properties
number of rows	2,000
number of columns	2,000
nonzeros	39,980
structural full rank?	yes
structural rank	2,000
# of blocks from dmperm	1
# strongly connected comp.	1
entries not in dmperm blocks	0
explicit zero entries	0
nonzero pattern symmetry	symmetric
numeric value symmetry	symmetric
type	binary
structure	symmetric
Cholesky candidate?	no
positive definite?	no

author	C. Helmberg
editor	Y. Ye
date	1996
kind	undirected random graph
2D/3D problem?	no

Ordering statistics:	AMD	METIS
nnz(chol(P*(A+A'+s*I)*P'))	973,578	1,096,535
Cholesky flop count	8.6e+08	1.0e+09
nnz(L+U), no partial pivoting	1,945,156	2,191,070
nnz(V) for QR, upper bound nnz(L) for LU	1,728,379	1,651,158
nnz(R) for QR, upper bound nnz(U) for LU	1,880,542	1,903,960

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.