Performance Of H-Lu Preconditioning For Sparse Matrices
Abstract: In this paper we review the technique of hierarchical matrices and put it into the context of black-box solvers for large linear systems. Numerical examples for several classes of problems from medium- to large-scale illustrate the applicability and efficiency of this technique. We compare the results with those of several direct solvers (which typically scale quadratically in the matrix size) as well as an iterative solver (algebraic multigrid) which scales linearly (if it converges in O (1) steps).
- Standort
-
Deutsche Nationalbibliothek Frankfurt am Main
- Umfang
-
Online-Ressource
- Sprache
-
Englisch
- Erschienen in
-
Performance Of H-Lu Preconditioning For Sparse Matrices ; volume:8 ; number:4 ; year:2008 ; pages:336-349
Computational methods in applied mathematics ; 8, Heft 4 (2008), 336-349
- Urheber
-
GRASEDYCK, L.
HACKBUSCH, W.
KRIEMANN, R.
- DOI
-
10.2478/cmam-2008-0024
- URN
-
urn:nbn:de:101:1-2410261634147.414264890427
- Rechteinformation
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Letzte Aktualisierung
-
15.08.2025, 07:32 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
- GRASEDYCK, L.
- HACKBUSCH, W.
- KRIEMANN, R.
Ähnliche Objekte (12)
Performance Of H-Lu Preconditioning For Sparse Matrices
Sparse approximate inverses for preconditioning, smoothing, and regularization
Sparse Approximate Inverses for Preconditioning, Smoothing, and Regularization
Modified sparse approximate inverses (MSPAI) for parallel preconditioning
Preconditioning of block tridiagonal matrices
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
Graph theory and sparse matrix computation
Sparse-Matrizen : e. Einf. mit Beispielen
Performance Of H-Lu Preconditioning For Sparse Matrices
Sparse approximate inverses for preconditioning, smoothing, and regularization
Sparse Approximate Inverses for Preconditioning, Smoothing, and Regularization
Modified sparse approximate inverses (MSPAI) for parallel preconditioning
Preconditioning of block tridiagonal matrices
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
Graph theory and sparse matrix computation
Sparse-Matrizen : e. Einf. mit Beispielen
Performance Of H-Lu Preconditioning For Sparse Matrices
Sparse approximate inverses for preconditioning, smoothing, and regularization
Sparse Approximate Inverses for Preconditioning, Smoothing, and Regularization
Modified sparse approximate inverses (MSPAI) for parallel preconditioning
Preconditioning of block tridiagonal matrices
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
Graph theory and sparse matrix computation