Abstract
The fast multipole method (FMM) representation of matrices obtained by sampling smooth translationally invariant kernels can be compressed using a level-dependent iterative procedure. Here 'level' is used to refer to a level of an underlying octree. In this presentation it is shown that additional compression is obtained if the level-based compression is subsequently applied to each octree group at each level. The additional compression is most significant for geometric configurations characterized by a non-uniform distribution of the underlying degrees of freedom (DOF). The compressed FMM representation retains translational invariance and there is no increase in the total number of translators.
| Original language | English |
|---|---|
| Title of host publication | 2024 International Applied Computational Electromagnetics Society Symposium, ACES 2024 |
| ISBN (Electronic) | 9781733509671 |
| State | Published - 2024 |
| Event | 2024 International Applied Computational Electromagnetics Society Symposium, ACES 2024 - Orlando, United States Duration: May 19 2024 → May 22 2024 |
Publication series
| Name | 2024 International Applied Computational Electromagnetics Society Symposium, ACES 2024 |
|---|
Conference
| Conference | 2024 International Applied Computational Electromagnetics Society Symposium, ACES 2024 |
|---|---|
| Country/Territory | United States |
| City | Orlando |
| Period | 5/19/24 → 5/22/24 |
Bibliographical note
Publisher Copyright:© 2024 The Applied Computational Electromagnetics Society.
Funding
This work was supported in part by Office of Naval Research Grants N00014-16-1-3066 and N00014-21-1-2599.
| Funders | Funder number |
|---|---|
| Office of Naval Research Naval Academy | N00014-16-1-3066, N00014-21-1-2599 |
| Office of Naval Research Naval Academy |
Keywords
- compression
- fast multipole method
- integral equation
ASJC Scopus subject areas
- Computational Mathematics
- Mathematical Physics
- Instrumentation
- Radiation