Fast Multipole Boundary Element Method
Theory and Applications in Engineering
By Yijun Liu
Publisher: Cambridge University Press
Print Publication Year: 2009
Online Publication Date:January 2010
Online ISBN:9780511605345
Hardback ISBN:9780521116596
Paperback ISBN:9781107655669
Chapter DOI: http://dx.doi.org/10.1017/CBO9780511605345.004
Subjects: Engineering Mathematics and Programming, Numerical Analysis and Computational Science
Image View Extract Fullview: Text View | Enlarge Image ‹ Previous Chapter ›Next Chapter
Although the BEM has enjoyed the reputation of ease in modeling or meshing for problems with complicated geometries or in infinite domains, its efficiency in solutions has been a serious drawback for analyzing large-scale models. For example, the BEM has been limited to solving problems with only a few thousand DOFs on a PC for many years. This is because the conventional BEM, as described in the previous chapter, produces dense and nonsymmetric matrices that although smaller in sizes, require O(N2) operations for computing the coefficients and O(N3) operations for solving the system by using direct solvers (N is the number of equations of the linear system or DOFs).
In the mid-1980s, Rokhlin and Greengard [33–35] pioneered the innovative fast multipole method (FMM) that can be used to accelerate the solutions of BEM by severalfold, promising to reduce the CPU time in FMM-accelerated BEM to O(N). With the help of the FMM, the BEM can now solve large-scale problems that are beyond the reach of other methods. We call the fast multipole accelerated BEM fast multipole BEM or simply fast BEM from now on to distinguish it from the conventional BEM described in the previous chapter. Some of the early work on fast multipole BEMs in mechanics can be found in Refs. [36–40], which show the great promise of the fast multipole BEM for solving large-scale problems. A comprehensive review of the fast multipole BIE/BEM research up to 2002 can be found in Ref. [41].
pp. i-iv
pp. v-x
pp. xi-xiv
pp. xv-xvi
Acronyms Used in This Book : Read PDF
pp. xvii-xviii
pp. 1-16
2 - Conventional Boundary Element Method for Potential Problems : Read PDF
pp. 17-46
3 - Fast Multipole Boundary Element Method for Potential Problems : Read PDF
pp. 47-84
4 - Elastostatic Problems : Read PDF
pp. 85-118
5 - Stokes Flow Problems : Read PDF
pp. 119-145
6 - Acoustic Wave Problems : Read PDF
pp. 146-176
APPENDIX A - Analytical Integration of the Kernels : Read PDF
pp. 177-183
APPENDIX B - Sample Computer Programs : Read PDF
pp. 184-222
pp. 223-232
pp. 233-235
3
Reference Type: reference-list