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. |