Concepedia

Graph-based Matrix Ordering

Graph-Based Matrix Ordering is a computational method in parallel numerical linear algebra that uses graph-theoretic representations of matrices to reorder their elements, thereby minimizing fill-in and communication overhead during factorization by exploiting sparsity patterns through vertex partitioning and traversal strategies.

10

Publications

253

Citations

21

Authors

7

Institutions

Publications per year

2017–2026

1

Parents

Publications

10

An efficient ordering algorithm to improve sparse vector methods

Leopoldo G. Franquelo · IEEE Transactions on Power Systems · 1988 · 46 citations · Full text

, , +14

Ordering strategies and related techniques to overcome the trade-off between parallelism and convergence in incomplete factorizations

Shun Doi, Takumi Washio · Parallel Computing · 1999 · 43 citations

, , +12

Orderings for Parallel Sparse Symmetric Factorization

Charles E. Leiserson, John G. Lewis · SIAM Conference on Parallel Processing for Scientific Computing · 1987 · 40 citations

, , +12

A Multilevel Dual Reordering Strategy for Robust Incomplete LU Factorization of Indefinite Matrices

Jun Zhang · SIAM Journal on Matrix Analysis and Applications · 2001 · 30 citations

, , +15

Optimal elimination for sparse symmetric systems as a graph problem.

William R. Spillers, Norris Hickerson · Quarterly of Applied Mathematics · 1968 · 24 citations · Full text

, , +14

1–5 of 10

Authors

21

  1. BC
    Bernard Carré

    Institut National de la Recherche Agronomique, Morocco

    1 publications · 10 citations

    1

    h-index

  2. TW
    Takumi Washio

    The University of Tokyo, Japan

    1 publications · 43 citations

    1

    h-index

  3. JG
    John G. Lewis

    Boeing (United States), United States

    1 publications · 40 citations

    1

    h-index

  4. OK
    Onur Küçüktunç

    The Ohio State University, United States

    1 publications · 11 citations

    1

    h-index

  5. HR
    Herschel Rabitz

    Princeton University, United States

    1 publications · 13 citations

    1

    h-index

1–5 of 21

Institutions

7

  1. Universidad de Sevilla

    Seville, Spain

    1 h-index

    2 publications

    92 citations

  2. NEC (Japan)

    Tokyo, Japan

    1 h-index

    1 publications

    43 citations

  3. Eindhoven University of Technology

    Eindhoven, The Netherlands

    1 h-index

    3 publications

    48 citations

  4. The Ohio State University

    Columbus, United States

    1 h-index

    4 publications

    44 citations

  5. University of Southampton

    Southampton, United Kingdom

    1 h-index

    1 publications

    10 citations

  6. University of Waterloo

    Waterloo, Canada

    1 h-index

    2 publications

    40 citations

  7. Princeton University

    Princeton, United States

    1 h-index

    6 publications

    78 citations

1–7 of 7

Venues

  1. BIT Numerical Mathematics

    1 publications · 20 citations

    1

    h-index

  2. Journal of Global Optimization

    1 publications · 13 citations

    1

    h-index

  3. Social Network Analysis and Mining

    1 publications · 11 citations

    1

    h-index

  4. IEEE Transactions on Power Systems

    1 publications · 46 citations

    1

    h-index

  5. Quarterly of Applied Mathematics

    QAM · 1 publications · 24 citations

    1

    h-index

1–5