Abstract
We consider a fast, data-sparse directional method to realize matrix-vector products related to point evaluations of the Helmholtz kernel. The method is based on a hierarchical partitioning of the point sets and the matrix. The considered directional multi-level approximation of the Helmholtz kernel can be applied even on high-frequency levels efficiently. We provide a detailed analysis of the almost linear asymptotic complexity of the presented method. Our numerical experiments are in good agreement with the provided theory.
Original language | English |
---|---|
Title of host publication | High Performance Computing in Science and Engineering - 4th International Conference, HPCSE 2019, Revised Selected Papers |
Subtitle of host publication | 4th International Conference, HPCSE 2019, Karolinka, Czech Republic, May 20–23, 2019, Revised Selected Papers |
Editors | Tomáš Kozubek, Peter Arbenz, Jiří Jaroš, Lubomír Říha, Jakub Šístek, Petr Tichý |
Publisher | Springer, Cham |
Pages | 39-59 |
Number of pages | 21 |
ISBN (Electronic) | 978-3-030-67077-1 |
ISBN (Print) | 978-3-030-67076-4 |
DOIs | |
Publication status | Published - 2021 |
Event | HPCSE 2019: High Performance Computing in Science and Engineering - Karolinka, Czech Republic Duration: 20 May 2019 → 23 May 2019 http://hpcse.it4i.cz/HPCSE19/ |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer |
Volume | 12456 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | HPCSE 2019 |
---|---|
Country/Territory | Czech Republic |
City | Karolinka |
Period | 20/05/19 → 23/05/19 |
Internet address |
Keywords
- Helmholtz
- Fast multipole method
- Hierarchical matrix
ASJC Scopus subject areas
- Numerical Analysis
Fields of Expertise
- Information, Communication & Computing