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

author	R. Dembo, U. Tulowitzki
editor	P. Toint
date	1983
kind	duplicate optimization problem
2D/3D problem?	no

Notes:

duplicate of GHS_psdef/obstclae

Ordering statistics:	AMD	METIS	DMPERM+
nnz(chol(P*(A+A'+s*I)*P'))	1,058,836	936,700	940,471
Cholesky flop count	1.2e+08	8.8e+07	8.9e+07
nnz(L+U), no partial pivoting	2,077,672	1,833,400	1,840,942
nnz(V) for QR, upper bound nnz(L) for LU	2,073,834	1,679,361	1,709,008
nnz(R) for QR, upper bound nnz(U) for LU	3,783,582	3,107,253	3,154,300

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.