The Accuracy of Fast Multipole Methods for Maxwell's Equations

	This Article
	Subscribers, please Login Purchase article: $19 PDF HTML IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Ben Dembart Articles by Elizabeth Yip

July-September 1998 (vol. 5 no. 3)

pp. 48-56

	ASCII Text	x
	Ben Dembart, Elizabeth Yip, "The Accuracy of Fast Multipole Methods for Maxwell's Equations," Computing in Science and Engineering, vol. 5, no. 3, pp. 48-56, July-September, 1998.

	BibTex	x
	@article{ 10.1109/99.714593, author = {Ben Dembart and Elizabeth Yip}, title = {The Accuracy of Fast Multipole Methods for Maxwell's Equations}, journal ={Computing in Science and Engineering}, volume = {5}, number = {3}, issn = {1070-9924}, year = {1998}, pages = {48-56}, doi = {http://doi.ieeecomputersociety.org/10.1109/99.714593}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - MGZN JO - Computing in Science and Engineering TI - The Accuracy of Fast Multipole Methods for Maxwell's Equations IS - 3 SN - 1070-9924 SP48 EP56 EPD - 48-56 A1 - Ben Dembart, A1 - Elizabeth Yip, PY - 1998 VL - 5 JA - Computing in Science and Engineering ER -

Ben Dembart

Elizabeth Yip

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/99.714593

The fast multipole method is a proven technique for accelerating electromagnetic scattering calculations using the method of moments. Several developers have devised FMM algorithms, and all report a significant speedup over conventional method-of-moment algorithms.

FMM has also been applied successfully to other disciplines. For example, Michael Warren and John Salmon have reported a solution involving more than 10 million particles in a gravitational N -body simulation using their TreeCode library. These authors are adapting this TreeCode library to electromagnetic scattering problems. The TreeCode library requires the user to model the error of the FMM calculations.

This article describes their efforts to measure the FMM error as a function of the parameters that control the algorithm. They are also using this information to design an adaptive FMM algorithm that can provide a specified level of accuracy while maintaining the significant speedups that have already been achieved.

Citation:

Ben Dembart, Elizabeth Yip, "The Accuracy of Fast Multipole Methods for Maxwell's Equations," Computing in Science and Engineering, vol. 5, no. 3, pp. 48-56, July-Sept. 1998, doi:10.1109/99.714593

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.