Improved Multilevel Fast Multipole Method for Higher-Order discretizations

Oscar Peter Borries; Peter Meincke; Erik Jorgensen; Stig Busk Sorensen; Per Christian Hansen

doi:10.1109/EuCAP.2014.6902611

Improved Multilevel Fast Multipole Method for Higher-Order discretizations

Oscar Peter Borries, Peter Meincke, Erik Jorgensen, Stig Busk Sorensen, Per Christian Hansen

TICRA

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Abstract

The Multilevel Fast Multipole Method (MLFMM) allows for a reduced computational complexity when solving electromagnetic scattering problems. Combining this with the reduced number of unknowns provided by Higher-Order discretizations has proven to be a difficult task, with the general conclusion being that going above 2nd order is not worthwhile. In this paper, we challenge this conclusion, providing results that demonstrate the potential performance gains with Higher-Order MLFMM and showing some modifications to the traditional MLFMM that can benefit both Higher-Order and standard discretizations.

Original language	English
Title of host publication	Proceedings of the 8th European Conference on Antennas and Propagation (EuCAP 2014)
Publisher	IEEE
Publication date	2014
Pages	3610-3614
ISBN (Print)	978-88-907018-4-9
DOIs	https://doi.org/10.1109/EuCAP.2014.6902611
Publication status	Published - 2014
Event	EuCAP 2014: 8th European Conference on Antennas and Propagation - World Forum, The Hague, Netherlands Duration: 6 Apr 2014 → 11 Apr 2014 http://www.eucap2014.org/

Conference

Conference	EuCAP 2014
Location	World Forum
Country/Territory	Netherlands
City	The Hague
Period	06/04/2014 → 11/04/2014
Internet address	http://www.eucap2014.org/

Keywords

Aerospace
Communication, Networking and Broadcast Technologies
Fields, Waves and Electromagnetics
Accuracy
Antennas
Computational Electromagnetics
Electromagnetic Scattering
Higher-Order Discretization
Integral equations
Memory management
Method of moments
Multilevel Fast Multipole Method
Scattering

Access to Document

10.1109/EuCAP.2014.6902611

OpenUrl availability

Full text

Cite this

@inproceedings{eca58e8aab044e13bb77bb0e12002ddf,

title = "Improved Multilevel Fast Multipole Method for Higher-Order discretizations",

abstract = "The Multilevel Fast Multipole Method (MLFMM) allows for a reduced computational complexity when solving electromagnetic scattering problems. Combining this with the reduced number of unknowns provided by Higher-Order discretizations has proven to be a difficult task, with the general conclusion being that going above 2nd order is not worthwhile. In this paper, we challenge this conclusion, providing results that demonstrate the potential performance gains with Higher-Order MLFMM and showing some modifications to the traditional MLFMM that can benefit both Higher-Order and standard discretizations.",

keywords = "Aerospace, Communication, Networking and Broadcast Technologies, Fields, Waves and Electromagnetics, Accuracy, Antennas, Computational Electromagnetics, Electromagnetic Scattering, Higher-Order Discretization, Integral equations, Memory management, Method of moments, Multilevel Fast Multipole Method, Scattering",

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

year = "2014",

doi = "10.1109/EuCAP.2014.6902611",

language = "English",

isbn = "978-88-907018-4-9",

pages = "3610--3614",

booktitle = "Proceedings of the 8th European Conference on Antennas and Propagation (EuCAP 2014)",

publisher = "IEEE",

address = "United States",

note = "EuCAP 2014 : 8th European Conference on Antennas and Propagation ; Conference date: 06-04-2014 Through 11-04-2014",

url = "http://www.eucap2014.org/",

}

TY - GEN

T1 - Improved Multilevel Fast Multipole Method for Higher-Order discretizations

AU - Borries, Oscar Peter

AU - Meincke, Peter

AU - Jorgensen, Erik

AU - Sorensen, Stig Busk

AU - Hansen, Per Christian

PY - 2014

Y1 - 2014

N2 - The Multilevel Fast Multipole Method (MLFMM) allows for a reduced computational complexity when solving electromagnetic scattering problems. Combining this with the reduced number of unknowns provided by Higher-Order discretizations has proven to be a difficult task, with the general conclusion being that going above 2nd order is not worthwhile. In this paper, we challenge this conclusion, providing results that demonstrate the potential performance gains with Higher-Order MLFMM and showing some modifications to the traditional MLFMM that can benefit both Higher-Order and standard discretizations.

AB - The Multilevel Fast Multipole Method (MLFMM) allows for a reduced computational complexity when solving electromagnetic scattering problems. Combining this with the reduced number of unknowns provided by Higher-Order discretizations has proven to be a difficult task, with the general conclusion being that going above 2nd order is not worthwhile. In this paper, we challenge this conclusion, providing results that demonstrate the potential performance gains with Higher-Order MLFMM and showing some modifications to the traditional MLFMM that can benefit both Higher-Order and standard discretizations.

KW - Aerospace

KW - Communication, Networking and Broadcast Technologies

KW - Fields, Waves and Electromagnetics

KW - Accuracy

KW - Antennas

KW - Computational Electromagnetics

KW - Electromagnetic Scattering

KW - Higher-Order Discretization

KW - Integral equations

KW - Memory management

KW - Method of moments

KW - Multilevel Fast Multipole Method

KW - Scattering

U2 - 10.1109/EuCAP.2014.6902611

DO - 10.1109/EuCAP.2014.6902611

M3 - Article in proceedings

SN - 978-88-907018-4-9

SP - 3610

EP - 3614

BT - Proceedings of the 8th European Conference on Antennas and Propagation (EuCAP 2014)

PB - IEEE

T2 - EuCAP 2014

Y2 - 6 April 2014 through 11 April 2014

ER -

Improved Multilevel Fast Multipole Method for Higher-Order discretizations

Abstract

Conference

Keywords

Access to Document

OpenUrl availability

Fingerprint

Cite this