Matrix: Freescale/transient
Description: Small circuit from K. Gullapalli, Freescale Semiconductor
(bipartite graph drawing) | (graph drawing of A+A') |
Matrix properties | |
number of rows | 178,866 |
number of columns | 178,866 |
nonzeros | 961,368 |
structural full rank? | yes |
structural rank | 178,866 |
# of blocks from dmperm | 21 |
# strongly connected comp. | 21 |
explicit zero entries | 422 |
nonzero pattern symmetry | 100% |
numeric value symmetry | 24% |
type | real |
structure | unsymmetric |
Cholesky candidate? | no |
positive definite? | no |
author | K. Gullapalli |
editor | T. Davis |
date | 2010 |
kind | circuit simulation problem |
2D/3D problem? | no |
Notes:
Small circuit from Kiran Gullapalli, Freescale Semiconductor Factorization is fast, but dominates the transient simulation time.
Ordering statistics: | result |
nnz(chol(P*(A+A'+s*I)*P')) with AMD | 1,092,205 |
Cholesky flop count | 1.1e+08 |
nnz(L+U), no partial pivoting, with AMD | 2,005,544 |
nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD | 3,323,637,030 |
nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD | 7,770,731,777 |
Note that all matrix statistics (except nonzero pattern symmetry) exclude the 422 explicit zero entries.
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.