Premium
An accelerated surface discretization‐based BEM approach for non‐homogeneous linear problems in 3‐D complex domains
Author(s) -
Ding Jian,
Ye Wenjing,
Gray L. J.
Publication year - 2005
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1346
Subject(s) - discretization , boundary element method , fast fourier transform , solver , mathematics , grid , boundary (topology) , matrix (chemical analysis) , mathematical optimization , mathematical analysis , algorithm , geometry , finite element method , physics , materials science , composite material , thermodynamics
For non‐homogeneous or non‐linear problems, a major difficulty in applying the boundary element method (BEM) is the treatment of the volume integrals that arise. An accurate scheme that requires no volume discretization is highly desirable. In this paper, we describe an efficient approach, based on the precorrected‐FFT technique, for the evaluation of volume integrals resulting from non‐homogeneous linear problems. In this approach, the 3‐D uniform grid constructed initially to accelerate surface integration is used as the baseline mesh for the evaluation of volume integrals. As such, no volume discretization of the interior problem domain is necessary. Moreover, with the uniform 3‐D grid, the matrix sparsification techniques (such as the precorrected‐FFT technique used in this work) can be extended to accelerate volume integration in addition to surface integration, thus greatly reducing the computational time. The accuracy and efficiency of our approach are demonstrated through several examples. A 3‐D accelerated BEM solver for Poisson equations has been developed and has been applied to a 3‐D multiply‐connected problem with complex geometries. Good agreement between simulation results and analytical solutions has been obtained. Copyright © 2005 John Wiley & Sons, Ltd.