Adaptive low-rank approximation of collocation matrices (Q1404541)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Adaptive low-rank approximation of collocation matrices |
scientific article |
Statements
Adaptive low-rank approximation of collocation matrices (English)
0 references
21 August 2003
0 references
In this paper there is dealt with the solution of integral equations using collocation methods with almost linear complexity. There are used fast multipole, panel clustering and \(H\)-matrix methods which gain their efficiency from approximating the kernel function. The proposed \(H\)-matrix algorithm is purely algebraic. A new algorithm for matrix partitioning significantly reducing the number of blocks generated is presented.
0 references
integral equations
0 references
hierarchical matrices
0 references
low-rank approximation
0 references
fast solvers
0 references
