Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/60295
Title: Fast BEM solvers for 3D Poisson-type equations
Authors: He, X.
Lim, K.-M. 
Lim, S.-P. 
Keywords: Boundary element method (BEM)
Fast fourier transform on multipoles (FFTM)
Non-linear equation
Poisson-type equation
Issue Date: 2008
Source: He, X.,Lim, K.-M.,Lim, S.-P. (2008). Fast BEM solvers for 3D Poisson-type equations. CMES - Computer Modeling in Engineering and Sciences 35 (1) : 21-48. ScholarBank@NUS Repository.
Abstract: The boundary element method (BEM) is known to have the advantage of reducing the dimension of problem by discretizing only the boundary of the domain. But it becomes less attractive for solving Poisson-type equations, due to the need to evaluate the domain integral which is computationally expensive. In this paper, we present the extension of a recently developed fast algorithm for Laplace equation, based on fast Fourier transform on multipoles (FFTM), to solve large scale 3D Poisson-type equations. We combined the Laplace solver with two fast methods for handling the domain integral based on fast Fourier transform (FFT). The first method uses the FFT on multipoles to accelerate the domain integral, while the second method solves the domain integral as a particular solution using FFT. The particular solution method is found to be faster and more accurate, and it is extended to solve non-linear Poisson-type equations. The algorithm is shown to be efficient when it is used in the inner loop of the iterative solver for the non-linear equations. Copyright © 2008 Tech Science Press.
Source Title: CMES - Computer Modeling in Engineering and Sciences
URI: http://scholarbank.nus.edu.sg/handle/10635/60295
ISSN: 15261492
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

39
checked on Dec 15, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.