• DocumentCode
    503949
  • Title

    An Algorithm for Reducing the Profile of a Sparse Asymmetric 0-1 Matrix

  • Author

    Zhou, Jin ; Ren, Yadi

  • Author_Institution
    Sch. of Electron. & Electr. Eng., Shanghai Second Polytech. Univ., Shanghai, China
  • Volume
    2
  • fYear
    2009
  • fDate
    19-21 May 2009
  • Firstpage
    234
  • Lastpage
    238
  • Abstract
    Profile is an indication of matrices storage efficiency. Usually profile reducing techniques are applied to sparse symmetric matrices. This paper adapts the most commonly used reverse Cuthill-McKee algorithm for asymmetric matrices, and introduces a new algorithm for reducing the profile of a sparse asymmetric 0-1 matrix. Finally, the algorithms reduction efficiency are illustrated and compared.
  • Keywords
    matrix algebra; matrices storage efficiency; profile reducing techniques; reverse Cuthill-McKee algorithm; sparse asymmetric 0-1 matrix; Bandwidth; Clustering algorithms; Linear systems; Mathematics; Partitioning algorithms; Shape; Software algorithms; Software engineering; Sparse matrices; Symmetric matrices; clustering algorithm; profile; sparse matrix;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering, 2009. WCSE '09. WRI World Congress on
  • Conference_Location
    Xiamen
  • Print_ISBN
    978-0-7695-3570-8
  • Type

    conf

  • DOI
    10.1109/WCSE.2009.187
  • Filename
    5319673
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=503949