Domain decomposition based \({\mathcal H}\)-LU preconditioning (Q2391123): Difference between revisions
From MaRDI portal
Latest revision as of 09:03, 18 December 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Domain decomposition based \({\mathcal H}\)-LU preconditioning |
scientific article |
Statements
Domain decomposition based \({\mathcal H}\)-LU preconditioning (English)
0 references
24 July 2009
0 references
Hierarchical matrices (\(\mathcal {H}\)-matrices) provide a data-sparse way to approximate fully populated matrices. One of the two basic steps in the construction of an \(\mathcal {H}\)-matrix is the hierarchical construction of a matrix block partition. In this paper, the authors develop a new approach to construct the necessary partition based on domain decomposition and provide numerical results in which a domain decomposition based \(\mathcal {H}\)-LU factorization is used as a preconditioner in the iterative solution of the discrete (three-dimensional) convection-diffusion equation.
0 references
hierarchical matrices
0 references
\(\mathcal {H}\)-matrix
0 references
domain decomposition
0 references
numerical results
0 references
LU factorization
0 references
preconditioner
0 references
convection-diffusion equation
0 references
0 references
0 references
