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

author	A. Berger, J. Mulvey, E. Rothberg, R. Vanderbei
editor	N. Gould, Y. Hu, J. Scott
date	1997
kind	optimization problem
2D/3D problem?	no

Ordering statistics:	result
nnz(chol(P*(A+A'+s*I)*P')) with AMD	1,704,398
Cholesky flop count	6.2e+08
nnz(L+U), no partial pivoting, with AMD	3,371,420
nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD	3,628,213
nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD	7,857,994

SVD-based statistics:
norm(A)	13.7416
min(svd(A))	2.4252e-23
cond(A)	5.66615e+23
rank(A)	35,822
sprank(A)-rank(A)	1,554
null space dimension	1,554
full numerical rank?	no
singular value gap	8.49666e+09

singular values (MAT file):	click here
SVD method used:	s = svd (full (A))
status:	ok

For a description of the statistics displayed above, click here.

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