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