Matrix: Zaoui/kkt_power

Description: Optimal power flow, nonlinear optimization (KKT), Fabrice Zaoui, RTE, France

Zaoui/kkt_power graph
(undirected graph drawing)

Zaoui/kkt_power dmperm of Zaoui/kkt_power
scc of Zaoui/kkt_power

  • Home page of the UF Sparse Matrix Collection
  • Matrix group: Zaoui
  • Click here for a description of the Zaoui 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: 88 MB. Use UFget(1876) or UFget('Zaoui/kkt_power') in MATLAB.
  • download in Matrix Market format, file size: 69 MB.
  • download in Rutherford/Boeing format, file size: 61 MB.

    Matrix properties
    number of rows2,063,494
    number of columns2,063,494
    nonzeros12,771,361
    structural full rank?yes
    structural rank2,063,494
    # of blocks from dmperm9,733
    # strongly connected comp.9,611
    explicit zero entries1,841,302
    nonzero pattern symmetrysymmetric
    numeric value symmetrysymmetric
    typereal
    structuresymmetric
    Cholesky candidate?no
    positive definite?no

    authorF. Zaoui
    editorT. Davis
    date2007
    kindoptimization problem
    2D/3D problem?no

    Ordering statistics:result
    nnz(chol(P*(A+A'+s*I)*P')) with AMD250,274,232
    Cholesky flop count1.2e+12
    nnz(L+U), no partial pivoting, with AMD498,484,970
    nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD3,692,213,486
    nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD7,068,381,766

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