Hierarchical matrix approximation with blockwise constraints (Q2376862): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: Mario Bebendorf / rank | |||
Property / reviewed by | |||
Property / reviewed by: Reginald P. Tewarson / rank | |||
Revision as of 00:33, 15 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Hierarchical matrix approximation with blockwise constraints |
scientific article |
Statements
Hierarchical matrix approximation with blockwise constraints (English)
0 references
26 June 2013
0 references
A technique to preserve constraints on a hierarchical matrix approximation is presented. The preservation is done block-wise and it carries over to \(LU\) factorization. It is shown that a particular set of block-wise constraints leads to the preservation of a significantly larger set of global constraints due to the structure of the hierarchical matrix, while maintaining its logarithmic-linear complexity. The block-wise preservation of a small set of piecewise constant vectors leads to the global preservation of the linear space of piecewise constants, which lie in the vicinity of eigenvectors corresponding to small eigenvalues, and this guarantees spectral equivalence. It is pointed out that complexity is reduced compared to the usual matrix approximation with a similar preconditioning effect.
0 references
approximate \(LU\) decomposition
0 references
preconditioning
0 references
hierarchical matrices
0 references
\(LU\) factorization
0 references
logarithmic-linear complexity
0 references
eigenvectors
0 references
eigenvalues
0 references
spectral evidence
0 references