Performance Of H-Lu Preconditioning For Sparse Matrices

to related objects

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).

Location: Deutsche Nationalbibliothek Frankfurt am Main

Extent: Online-Ressource

Language: Englisch

Bibliographic citation: 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

Creator: GRASEDYCK, L.
HACKBUSCH, W.
KRIEMANN, R.

DOI: 10.2478/cmam-2008-0024

URN: urn:nbn:de:101:1-2410261634147.414264890427

Rights: Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.

Last update: 15.08.2025, 7:32 AM CEST

Data provider

This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.

Show original at data provider

Associated

GRASEDYCK, L.
HACKBUSCH, W.
KRIEMANN, R.

Other Objects (12)

Performance Of H-Lu Preconditioning For Sparse Matrices

Hochschulschrift

Sparse approximate inverses for preconditioning, smoothing, and regularization

Hochschulschrift

Modified sparse approximate inverses (MSPAI) for parallel preconditioning

Hochschulschrift

Sparse Approximate Inverses for Preconditioning, Smoothing, and Regularization

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

Aufsatzsammlung

Graph theory and sparse matrix computation

Sparse-Matrizen : e. Einf. mit Beispielen

Performance Of H-Lu Preconditioning For Sparse Matrices

Hochschulschrift

Sparse approximate inverses for preconditioning, smoothing, and regularization

Hochschulschrift

Modified sparse approximate inverses (MSPAI) for parallel preconditioning

Hochschulschrift

Sparse Approximate Inverses for Preconditioning, Smoothing, and Regularization

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

Aufsatzsammlung

Graph theory and sparse matrix computation

Sparse-Matrizen : e. Einf. mit Beispielen

Performance Of H-Lu Preconditioning For Sparse Matrices

Hochschulschrift

Sparse approximate inverses for preconditioning, smoothing, and regularization

Hochschulschrift

Modified sparse approximate inverses (MSPAI) for parallel preconditioning

Hochschulschrift

Sparse Approximate Inverses for Preconditioning, Smoothing, and Regularization

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

Aufsatzsammlung

Graph theory and sparse matrix computation

Sparse-Matrizen : e. Einf. mit Beispielen

Cultural heritage institutions wishing to register will find more information here.

Fields marked * need to be filled in.

Username*

Please enter your username

Email*

Please enter your email address

Please do not fill this field

First name

Last name

Password*

Please enter your password

Confirm password*

Please enter the same password

I have read the terms of use and the privacy policy for the collection of personal data and accept them. *

This field is required.

I would like to subscribe to the newsletter of the Deutsche Digitale Bibliothek. See newsletter subscription info.

Account created

Your "My DDB" account has been successfully created. Before you can log in to your account, you must click the confirmation link in the message we just sent to the email address you provided.

Performance Of H-Lu Preconditioning For Sparse Matrices

Object Details

References and Relationships

Contributors, Places and Time

Further information

Data provider

Associated

Other Objects (12)

Performance Of H-Lu Preconditioning For Sparse Matrices

Sparse approximate inverses for preconditioning, smoothing, and regularization

Modified sparse approximate inverses (MSPAI) for parallel preconditioning

Sparse Approximate Inverses for Preconditioning, Smoothing, and Regularization

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

Modified sparse approximate inverses (MSPAI) for parallel preconditioning

Sparse Approximate Inverses for Preconditioning, Smoothing, and Regularization

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

Modified sparse approximate inverses (MSPAI) for parallel preconditioning

Sparse Approximate Inverses for Preconditioning, Smoothing, and Regularization

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

Related objects

Reset password