Matrix: Freescale/circuit5M_dc

Description: Large circuit (DC analysis) K. Gullapalli, Freescale Semiconductor

Freescale/circuit5M_dc graph Freescale/circuit5M_dc graph
(bipartite graph drawing) (graph drawing of A+A')

Freescale/circuit5M_dc dmperm of Freescale/circuit5M_dc

  • Home page of the UF Sparse Matrix Collection
  • Matrix group: Freescale
  • Click here for a description of the Freescale group.
  • Click here for a list of all matrices
  • Click here for a list of all matrix groups
  • download as a MATLAB mat-file, file size: 39 MB. Use UFget(2277) or UFget('Freescale/circuit5M_dc') in MATLAB.
  • download in Matrix Market format, file size: 82 MB.
  • download in Rutherford/Boeing format, file size: 44 MB.

    Matrix properties
    number of rows3,523,317
    number of columns3,523,317
    structural full rank?yes
    structural rank3,523,317
    # of blocks from dmperm1,062
    # strongly connected comp.1,062
    explicit zero entries4,328,784
    nonzero pattern symmetry 91%
    numeric value symmetry 72%
    Cholesky candidate?no
    positive definite?no

    authorK. Gullapalli
    editorT. Davis
    kindcircuit simulation problem
    2D/3D problem?no


    Large circuit from Kiran Gullapalli, Freescale Semiconductor
    DC analysis, related to Freescale/circuit5M matrix.         

    Ordering statistics:result
    nnz(chol(P*(A+A'+s*I)*P')) with AMD34,068,820
    Cholesky flop count8.3e+09
    nnz(L+U), no partial pivoting, with AMD64,614,323
    nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD56,926,778
    nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD107,044,209

    Note that all matrix statistics (except nonzero pattern symmetry) exclude the 4328784 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.