A fast multipole implementation of the simplified hybrid boundary element method: application to 2D potential problems
DOI:
https://doi.org/10.1080/17797179.2017.1302554Keywords:
Boundary elements, hybrid boundary elements, fast multipole method, variational methods, potential problemsAbstract
The ultimate subject of this work is the implementation and testing of a novel numerical tool that can simulate on a personal computer and only in a few minutes a problem with many millions of degrees of freedom. The authors have already successfully developed and tested a technique that turned out to be a modified, reverse fast-multipole implementation for the conventional BEM. The variationally based hybrid BEM leads to a computationally less intensive formulation than in the conventional BEM for large-scale 2D and 3D problems of potential and elasticity. This formulation is especially advantageous for problems of complicated geometry and topology or requiring complicated fundamental solutions. The proposed implementation of the fast multipole method (FMM) for the simplified, hybrid BEM deals with the transpose of the double-layer potential matrix as well as with the nodal matrix expression of the potential fundamental solution. The basic aspects of the FMM are firstly introduced for the conventional BEM as well as for its expedite version. This takes most part of the present paper, which ends up with some validating numerical results. The FMM outline for the simplified hybrid BEM is shown in a separate section, as its numerical implementation is still in progress.
Downloads
References
Dumont, N. A. (1989). The hybrid boundary element method: An alliance between mechanical
consistency and simplicity. Applied Mechanics Reviews, 42, S54–S63. doi:10.1115/1.3152408
Dumont, N. A. (2010). The boundary element method revisited. In C. A. Brebbia (Ed.),
Boundary elements and other mesh reduction methods XXXII (Vol. 50, pp. 227–238).
Southampton: WIT Press. doi:10.2495/BE100201
Dumont, N. A., & Aguilar, C. A. (2012). The best of two worlds: The expedite boundary element
method. Engineering Structures, 43, 235–244. doi:10.1016/j.engstruct.2012.04.042
Dumont, N. A., & Peixoto, H. C. F. (2016a). A fast-multipole unified technique for the analysis
of potential problems with the boundary element methods. Proceedings of the Indian National
Science Academy, 82, 289–299. doi:10.16943/ptinsa/2016/48420
Dumont, N. A., & Peixoto, H. F. C. (2016b). A fast-multipole implementation of the simplified
hybrid boundary element method. In M. Tezer-Sezgin, B. Karasözen, & M. H. Aliabadi
(Eds.), Advances in boundary element techniques XVII (pp. 51–58). EC, Ltd., ISBN 978-0-
-3-7.
Liu, Y. J. (2009). Fast multipole boundary element method. Cambridge: Cambridge University
Press. doi:10.1017/CBO9780511605345
Liu, Y. J., Mukherjee, S., Nishimura, N., Schanz, M., Ye, W., Sutradhar, A., … Saez, A. (2011).
Recent advances and emerging applications of the boundary element method. Applied
Mechanics Reviews, 64, 030802 (38 pp). doi:10.1115/1.4005491
Liu, Y. J., & Nishimura, N. (2006). The fast multipole boundary element method for
potential problems: A tutorial. Engineering Analysis with Boundary Elements, 30, 371–381.
doi:10.1016/j.enganabound.2005.11.006
Nishimura, N. (2002). Fast multipole accelerated boundary integral equation methods. Applied
Mechanics Reviews, 55, 299–324. doi:10.1115/1.1482087
Novelino, L. S. (2015). A novel fast multipole technique in the boundary element methods (M.Sc.
thesis in Portuguese). PUC-Rio, Brazil.
Peixoto, H. F. C. (2014). A study of the fast multipole method applied to boundary element
problems (M.Sc. thesis in Portuguese). PUC-Rio, Brazil.
Peixoto, H. F. C., & Dumont, N. A. (2016a). A kernel-independent fast multipole technique for
the analysis of problems with the boundary element method. In T. P. Lima (Ed.), Proceedings
of the XII SIMMEC - Minas Gerais’ Symposium on Computational Mechanics (pp. 419–426).
Brazil: Diamantina.
Peixoto, H. C. P., & Dumont, N. A. (2016b). On the fast-multipole implementation of the
simplified hybrid boundary element method. Revista Interdisciplinar de Pesquisa em
Engenharia – RIPE, 2, 127–145. ISSN 2447-6102.
Peixoto, H. F. C., Novelino, L. S., & Dumont, N. A. (2015a). A fast-multipole unified technique
for the analysis of continuum mechanics problems with the boundary element methods.
In N. A. Dumont (Ed.), XXXVI Ibero-Latin American Congress on Computational Methods
in Engineering (16 pp). Brazil: Rio de Janeiro. doi:10.20906/CPS/CILAMCE2015-0688.
Retrieved from http://www.swge.inf.br/proceedings/CILAMCE2015/
Peixoto, H. F. C., Novelino, L. S., & Dumont, N. A. (2015b). Basics of a fast-multipole unified
technique for the analysis of several classes of continuum mechanics problems with the
boundary element method. In A. H.-D. Cheng & C. A. Brebbia (Eds.), Boundary Elements
and Other Mesh Reduction Methods XXXVIII (pp. 47–59). Southampton: WITPress.
doi:10.2495/BEM380041
