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

author	P. Chen
editor	T. Davis
date	2002
kind	structural problem
2D/3D problem?	yes

Ordering statistics:	AMD	METIS	DMPERM+
nnz(chol(P*(A+A'+s*I)*P'))	43,083,342	27,267,642	27,552,870
Cholesky flop count	7.1e+10	2.4e+10	2.5e+10
nnz(L+U), no partial pivoting	86,078,880	54,447,480	55,017,936
nnz(V) for QR, upper bound nnz(L) for LU	82,954,878	50,427,444	49,408,098
nnz(R) for QR, upper bound nnz(U) for LU	166,092,066	95,787,486	93,926,394

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