Adaptive low-rank approximation of collocation matrices (Q1404541): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 03:14, 5 March 2024
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
