GHS_psdef/pds10 sparse matrix

Matrix: GHS_psdef/pds10

Description: Gould, Hu, & Scott: Netlib PDS10 problem, A*A' (see LPnetlib/lp_pds_10)

download as a MATLAB mat-file, file size: 247 KB. Use UFget(1272) or UFget('GHS_psdef/pds10') in MATLAB.

GHS_psdef/pds10

Matrix properties

number of rows 16,558

number of columns 16,558

nonzeros 149,658

structural full rank? yes

structural rank 16,558

# 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? yes

positive definite? no

author J. Kennington
editor G. Kumfert, A. Pothen
date 2004
kind optimization problem
2D/3D problem? no

Ordering statistics: AMD METIS

nnz(chol(P*(A+A'+s*I)*P')) 1,605,971 1,222,845

Cholesky flop count 9.2e+08 4.1e+08

nnz(L+U), no partial pivoting 3,195,384 2,429,132

nnz(V) for QR, upper bound nnz(L) for LU 12,343,582 9,269,861

nnz(R) for QR, upper bound nnz(U) for LU 21,897,560 17,961,926

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.

Matrix properties
number of rows	16,558
number of columns	16,558
nonzeros	149,658
structural full rank?	yes
structural rank	16,558
# 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?	yes
positive definite?	no

author	J. Kennington
editor	G. Kumfert, A. Pothen
date	2004
kind	optimization problem
2D/3D problem?	no

Ordering statistics:	AMD	METIS
nnz(chol(P(A+A'+sI)*P'))	1,605,971	1,222,845
Cholesky flop count	9.2e+08	4.1e+08
nnz(L+U), no partial pivoting	3,195,384	2,429,132
nnz(V) for QR, upper bound nnz(L) for LU	12,343,582	9,269,861
nnz(R) for QR, upper bound nnz(U) for LU	21,897,560	17,961,926