Data Structures, Optimal Choice of Parameters, and Complexity Results for Generalized Multilevel Fast Multipole Methods in $d$ Dimensions
| dc.contributor.author | Gumerov, Nail A. | en_US |
| dc.contributor.author | Duraiswami, Ramani | en_US |
| dc.contributor.author | Borovikov, Eugene A. | en_US |
| dc.date.accessioned | 2004-05-31T23:26:55Z | |
| dc.date.available | 2004-05-31T23:26:55Z | |
| dc.date.created | 2003-02 | en_US |
| dc.date.issued | 2003-04-04 | en_US |
| dc.description.abstract | We present an overview of the Fast Multipole Method, explain the use of optimal data structures and present complexity results for the algorithm. We explain how octree structures and bit interleaving can be simply used to create efficient versions of the multipole algorithm in $d$ dimensions. We then present simulations that demonstrate various aspects of the algorithm, including optimal selection of the clustering parameter, the influence of the error bound on the complexity, and others. The use of these optimal parameters results in a many-fold speed-up of the FMM, and prove very useful in practice. UMIACS-TR-2003-28 | en_US |
| dc.format.extent | 844413 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://hdl.handle.net/1903/1270 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-4458 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-2003-28 | en_US |
| dc.title | Data Structures, Optimal Choice of Parameters, and Complexity Results for Generalized Multilevel Fast Multipole Methods in $d$ Dimensions | en_US |
| dc.type | Technical Report | en_US |
Files
Original bundle
1 - 1 of 1