Multilevel Fast Multipole Method for Higher Order Discretizations

Oscar Peter Borries; Peter Meincke; Erik Jorgensen; Per Christian Hansen

doi:10.1109/TAP.2014.2330582

Multilevel Fast Multipole Method for Higher Order Discretizations

Oscar Peter Borries, Peter Meincke, Erik Jorgensen, Per Christian Hansen

TICRA

Research output: Contribution to journal › Journal article › Research › peer-review

Abstract

The multi-level fast multipole method (MLFMM) for a higher order (HO) discretization is demonstrated on high-frequency (HF) problems, illustrating for the first time how an efficient MLFMM for HO can be achieved even for very large groups. Applying several novel ideas, beneficial to both lower order and higher order discretizations, results from a low-memory, high-speed MLFMM implementation of a HO hierarchical discretization are shown. These results challenge the general view that the benefits of HO and HF-MLFMM cannot be combined.

Original language	English
Journal	IEEE Transactions on Antennas and Propagation
Volume	62
Issue number	9
Pages (from-to)	4695-4705
ISSN	0018-926X
DOIs	https://doi.org/10.1109/TAP.2014.2330582
Publication status	Published - 2014

Keywords

Fast multipole method
Higher order basis functions
Integral equations

Access to Document

10.1109/TAP.2014.2330582

OpenUrl availability

Full text

Cite this

@article{477f3711be7e4a2088323d746ed2bf8f,

title = "Multilevel Fast Multipole Method for Higher Order Discretizations",

abstract = "The multi-level fast multipole method (MLFMM) for a higher order (HO) discretization is demonstrated on high-frequency (HF) problems, illustrating for the first time how an efficient MLFMM for HO can be achieved even for very large groups. Applying several novel ideas, beneficial to both lower order and higher order discretizations, results from a low-memory, high-speed MLFMM implementation of a HO hierarchical discretization are shown. These results challenge the general view that the benefits of HO and HF-MLFMM cannot be combined.",

keywords = "Fast multipole method, Higher order basis functions, Integral equations",

author = "Borries, {Oscar Peter} and Peter Meincke and Erik Jorgensen and Hansen, {Per Christian}",

year = "2014",

doi = "10.1109/TAP.2014.2330582",

language = "English",

volume = "62",

pages = "4695--4705",

journal = "IEEE Transactions on Antennas and Propagation",

issn = "0018-926X",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "9",

}

TY - JOUR

T1 - Multilevel Fast Multipole Method for Higher Order Discretizations

AU - Borries, Oscar Peter

AU - Meincke, Peter

AU - Jorgensen, Erik

AU - Hansen, Per Christian

PY - 2014

Y1 - 2014

N2 - The multi-level fast multipole method (MLFMM) for a higher order (HO) discretization is demonstrated on high-frequency (HF) problems, illustrating for the first time how an efficient MLFMM for HO can be achieved even for very large groups. Applying several novel ideas, beneficial to both lower order and higher order discretizations, results from a low-memory, high-speed MLFMM implementation of a HO hierarchical discretization are shown. These results challenge the general view that the benefits of HO and HF-MLFMM cannot be combined.

AB - The multi-level fast multipole method (MLFMM) for a higher order (HO) discretization is demonstrated on high-frequency (HF) problems, illustrating for the first time how an efficient MLFMM for HO can be achieved even for very large groups. Applying several novel ideas, beneficial to both lower order and higher order discretizations, results from a low-memory, high-speed MLFMM implementation of a HO hierarchical discretization are shown. These results challenge the general view that the benefits of HO and HF-MLFMM cannot be combined.

KW - Fast multipole method

KW - Higher order basis functions

KW - Integral equations

U2 - 10.1109/TAP.2014.2330582

DO - 10.1109/TAP.2014.2330582

M3 - Journal article

SN - 0018-926X

VL - 62

SP - 4695

EP - 4705

JO - IEEE Transactions on Antennas and Propagation

JF - IEEE Transactions on Antennas and Propagation

IS - 9

ER -

Multilevel Fast Multipole Method for Higher Order Discretizations

Abstract

Keywords

Access to Document

OpenUrl availability

Fingerprint

Cite this