Fast multipole accelerated boundary element methods for the 3D Helmholtz equation. Gumerov, N. A & Duraiswami, R. drum.lib.umd.edu, January, 2008. abstract bibtex The development of a fast multipole method accelerated iterative solution of the boundary element equations for large problems involving hundreds of thousands elements for the Helmholtz equations in 3D is described. The BEM requires several approximate computations (numerical quadrature, approximations of the boundary shapes using elements) and the convergence criterion for iterative computation. When accelerated using the FMM, these different errors must all be chosen in a way that on the one hand excess work is not done and on the other that the error achieved by the overall computation is acceptable. Details of translation operators used, choices of representations, and boundary element integration consistent with these approximations are described. A novel preconditioner for accelerating convergence, using a low accuracy FMM accelerated solver as a right preconditioner is also described. Results of the developed and tested solvers for boundary value problems for the Helmholtz equations using the solver are presented for the number of unknowns N <= 106 and product of wavenumber k times domain size D, kD <= 200 and show good performance close to theoretical expectations.
@ARTICLE{Gumerov2008-cy,
title = "Fast multipole accelerated boundary element methods for the {3D}
Helmholtz equation",
author = "Gumerov, Nail A and Duraiswami, Ramani",
abstract = "The development of a fast multipole method accelerated iterative
solution of the boundary element equations for large problems
involving hundreds of thousands elements for the Helmholtz
equations in 3D is described. The BEM requires several
approximate computations (numerical quadrature, approximations
of the boundary shapes using elements) and the convergence
criterion for iterative computation. When accelerated using the
FMM, these different errors must all be chosen in a way that on
the one hand excess work is not done and on the other that the
error achieved by the overall computation is acceptable. Details
of translation operators used, choices of representations, and
boundary element integration consistent with these
approximations are described. A novel preconditioner for
accelerating convergence, using a low accuracy FMM accelerated
solver as a right preconditioner is also described. Results of
the developed and tested solvers for boundary value problems for
the Helmholtz equations using the solver are presented for the
number of unknowns N <= 106 and product of wavenumber k times
domain size D, kD <= 200 and show good performance close to
theoretical expectations.",
publisher = "drum.lib.umd.edu",
month = jan,
year = 2008,
keywords = "Technical Report"
}
% The entry below contains non-ASCII chars that could not be converted
% to a LaTeX equivalent.
Downloads: 0
{"_id":"RLkKdTbjoc7KjX2zt","bibbaseid":"gumerov-duraiswami-fastmultipoleacceleratedboundaryelementmethodsforthe3dhelmholtzequation-2008","author_short":["Gumerov, N. A","Duraiswami, R."],"bibdata":{"bibtype":"article","type":"article","title":"Fast multipole accelerated boundary element methods for the 3D Helmholtz equation","author":[{"propositions":[],"lastnames":["Gumerov"],"firstnames":["Nail","A"],"suffixes":[]},{"propositions":[],"lastnames":["Duraiswami"],"firstnames":["Ramani"],"suffixes":[]}],"abstract":"The development of a fast multipole method accelerated iterative solution of the boundary element equations for large problems involving hundreds of thousands elements for the Helmholtz equations in 3D is described. The BEM requires several approximate computations (numerical quadrature, approximations of the boundary shapes using elements) and the convergence criterion for iterative computation. When accelerated using the FMM, these different errors must all be chosen in a way that on the one hand excess work is not done and on the other that the error achieved by the overall computation is acceptable. Details of translation operators used, choices of representations, and boundary element integration consistent with these approximations are described. A novel preconditioner for accelerating convergence, using a low accuracy FMM accelerated solver as a right preconditioner is also described. Results of the developed and tested solvers for boundary value problems for the Helmholtz equations using the solver are presented for the number of unknowns N <= 106 and product of wavenumber k times domain size D, kD <= 200 and show good performance close to theoretical expectations.","publisher":"drum.lib.umd.edu","month":"January","year":"2008","keywords":"Technical Report","bibtex":"@ARTICLE{Gumerov2008-cy,\n\ttitle = \"Fast multipole accelerated boundary element methods for the {3D}\n\tHelmholtz equation\",\n\tauthor = \"Gumerov, Nail A and Duraiswami, Ramani\",\n\tabstract = \"The development of a fast multipole method accelerated iterative\n\tsolution of the boundary element equations for large problems\n\tinvolving hundreds of thousands elements for the Helmholtz\n\tequations in 3D is described. The BEM requires several\n\tapproximate computations (numerical quadrature, approximations\n\tof the boundary shapes using elements) and the convergence\n\tcriterion for iterative computation. When accelerated using the\n\tFMM, these different errors must all be chosen in a way that on\n\tthe one hand excess work is not done and on the other that the\n\terror achieved by the overall computation is acceptable. Details\n\tof translation operators used, choices of representations, and\n\tboundary element integration consistent with these\n\tapproximations are described. A novel preconditioner for\n\taccelerating convergence, using a low accuracy FMM accelerated\n\tsolver as a right preconditioner is also described. Results of\n\tthe developed and tested solvers for boundary value problems for\n\tthe Helmholtz equations using the solver are presented for the\n\tnumber of unknowns N <= 106 and product of wavenumber k times\n\tdomain size D, kD <= 200 and show good performance close to\n\ttheoretical expectations.\",\n\tpublisher = \"drum.lib.umd.edu\",\n\tmonth = jan,\n\tyear = 2008,\n\tkeywords = \"Technical Report\"\n}\n\n% The entry below contains non-ASCII chars that could not be converted\n% to a LaTeX equivalent.\n","author_short":["Gumerov, N. A","Duraiswami, R."],"key":"Gumerov2008-cy","id":"Gumerov2008-cy","bibbaseid":"gumerov-duraiswami-fastmultipoleacceleratedboundaryelementmethodsforthe3dhelmholtzequation-2008","role":"author","urls":{},"keyword":["Technical Report"],"metadata":{"authorlinks":{}},"html":""},"bibtype":"article","biburl":"https://bibbase.org/f/seukWgbyP3XRfXmER/2024.bib","dataSources":["qtgNWHiRoxNnAGrEq"],"keywords":["technical report"],"search_terms":["fast","multipole","accelerated","boundary","element","methods","helmholtz","equation","gumerov","duraiswami"],"title":"Fast multipole accelerated boundary element methods for the 3D Helmholtz equation","year":2008}