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

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

Ordering statistics:	AMD	METIS	DMPERM+
nnz(chol(P*(A+A'+s*I)*P'))	45,298	39,779	34,418
Cholesky flop count	2.9e+06	1.9e+06	1.1e+06
nnz(L+U), no partial pivoting	88,596	77,558	66,836
nnz(V) for QR, upper bound nnz(L) for LU	41,879	38,291	37,892
nnz(R) for QR, upper bound nnz(U) for LU	73,046	67,308	66,530

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.