Rajat/Raj1

Circuit simulation matrix from Raj
Name Raj1
Group Rajat
Matrix ID 1863
Num Rows 263,743
Num Cols 263,743
Nonzeros 1,300,261
Pattern Entries 1,302,464
Kind Circuit Simulation Problem
Symmetric No
Date 2007
Author Raj
Editor T. Davis
Structural Rank 263,743
Structural Rank Full true
Num Dmperm Blocks 169
Strongly Connect Components 3
Num Explicit Zeros 2,203
Pattern Symmetry 99.9%
Numeric Symmetry 57.6%
Cholesky Candidate no
Positive Definite no
Type real
Download MATLAB Rutherford Boeing Matrix Market
Notes
High fill-in with KLU, because the matrix is nearly singular and lots of 
partial pivoting occurs.  If the pattern of A+A' is considered to be the 
nonzero pattern of a symmetric positive definite matrix, then nnz(L) has 
only 3,728,967 nonzeros using p=amd(A) and chol(A(p,p)), where A excludes
the explicit zeros in Problem.Zeros.  The flop count for the Cholesky    
factorization is only 340.9 million.  With a pivot tolerance of 2.2e-16, 
KLU Version 1.0 constructs and LU factorization with about 31 million    
nonzeros, even though it uses AMD for the diagonal blocks of the BTF for 
which the expected nnz(L) is only 3.705 million (for the Cholesky factor-
ization of the large diagonal block).  The BTF form has little impact on 
the factorization.