Block partitioning of sparse rectangular matrices
Abstract: We present a means of reordering large, sparse rectangular matrices such that their nonzeros are closer to the diagonal. This enables a block‐partitioning which is useful in parallel contexts. We use the Reverse Cuthill‐McKee (RCM) algorithm on the adjacency matrix of the associated bipartite graph. The resulting, reordered matrix has a block bidiagonal structure.
- Standort
-
Deutsche Nationalbibliothek Frankfurt am Main
- Umfang
-
Online-Ressource
- Sprache
-
Englisch
- Erschienen in
-
Block partitioning of sparse rectangular matrices ; volume:19 ; number:1 ; year:2019 ; extent:2
Proceedings in applied mathematics and mechanics ; 19, Heft 1 (2019) (gesamt 2)
- Urheber
-
Dumitrasc, Andrei
Leleux, Philippe
Rüde, Ulrich
- DOI
-
10.1002/pamm.201900287
- URN
-
urn:nbn:de:101:1-2022072207113469494290
- Rechteinformation
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Letzte Aktualisierung
-
15.08.2025, 07:26 MESZ
Datenpartner
Dieses Objekt wird bereitgestellt von:
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Beteiligte
- Dumitrasc, Andrei
- Leleux, Philippe
- Rüde, Ulrich
Ähnliche Objekte (12)
Prediction and parameter coding for non-rectangular block partitioning
Prediction and parameter coding for non-rectangular block partitioning
A block Cholesky-LU-based QR factorization for rectangular matrices
(0,1)-Matrices with rectangular rule
Sparse-Matrizen und Anwendungen
Logarithmically sparse symmetric matrices
SPARSE-Matrix : Speicherminimierung nullelementreicher Matrizen mit Operationsprogrammen
Direct methods for sparse matrices
Optimizing sparse general matrix–matrix multiplication for DCUs
Block-wise dynamic mixed-precision for sparse matrix-vector multiplication on GPUs
Graph theory and sparse matrix computation
Sparse-Matrizen : e. Einf. mit Beispielen
Prediction and parameter coding for non-rectangular block partitioning
Prediction and parameter coding for non-rectangular block partitioning
A block Cholesky-LU-based QR factorization for rectangular matrices
(0,1)-Matrices with rectangular rule
Sparse-Matrizen und Anwendungen
Logarithmically sparse symmetric matrices
SPARSE-Matrix : Speicherminimierung nullelementreicher Matrizen mit Operationsprogrammen
Direct methods for sparse matrices
Optimizing sparse general matrix–matrix multiplication for DCUs
Block-wise dynamic mixed-precision for sparse matrix-vector multiplication on GPUs
Graph theory and sparse matrix computation
Sparse-Matrizen : e. Einf. mit Beispielen
Prediction and parameter coding for non-rectangular block partitioning
Prediction and parameter coding for non-rectangular block partitioning
A block Cholesky-LU-based QR factorization for rectangular matrices
(0,1)-Matrices with rectangular rule
Sparse-Matrizen und Anwendungen
Logarithmically sparse symmetric matrices
SPARSE-Matrix : Speicherminimierung nullelementreicher Matrizen mit Operationsprogrammen
Direct methods for sparse matrices
Optimizing sparse general matrix–matrix multiplication for DCUs
Block-wise dynamic mixed-precision for sparse matrix-vector multiplication on GPUs
Graph theory and sparse matrix computation