Fast BEM solvers for 3D Poisson-type equations

CMES - Computer Modeling in Engineering and Sciences

Volumn 35, Issue 1, 2008, Pages 21-48

  He, Xuefei ^a   Lim, Kian Meng ^a,b   Lim, Siak Piang ^a,b  

^a SINGAPORE MIT ALLIANCE   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Boundary element method (BEM); Fast fourier transform on multipoles (FFTM); Non linear equation; Poisson type equation

Indexed keywords

FAST FOURIER TRANSFORMS; FOURIER TRANSFORMS; LAPLACE EQUATION; LAPLACE TRANSFORMS; LINEAR EQUATIONS; MATHEMATICAL TRANSFORMATIONS; NUMERICAL ANALYSIS; POISSON DISTRIBUTION; POISSON EQUATION;

COMPUTATIONALLY EXPENSIVE; DO-MAINS; DOMAIN INTEGRALS; FAST ALGORITHMS; FAST METHODS; INNER LOOPS; ITERATIVE SOLVERS; LAPLACE SOLVERS; NON-LINEAR EQUATION; PARTICULAR SOLUTION METHODS; PARTICULAR SOLUTIONS; POISSON-TYPE EQUATION;

BOUNDARY ELEMENT METHOD;

EID: 58149502114     PISSN: 15261492     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (31)

1. Aoki, S.; Amaya, K.; Urago, M.; Nakayama, A. (2004): Fast multipole boundary element analysis of corrosion problems. CMES: Computer Modeling in Engineering & Sciences, vol. 6, no. 2, pp. 123-131.
2. Becker, A. A. (1992): Boundary Element Method in Engineering: a Complete Course. McGraw-Hill.
3. Brebbia, C. A.; Dominguez, J. (1992): Boundary Elements An Introductory Course. Computational Mechanics Publications, 2nd edition.
4. Chew, W. C.; Song, J. M.; Cui, T. J.; Yelarnparambil, S.; Hastriter, M. L.; Hu, B. (2004): Review of large scale computing in electromagnetics with fast integral equation solvers. CMES: Computer Modeling In Engineering & Sciences, vol. 5, no. 4, pp. 361-372.
5. Ding, J.; Ye, W. J. (2006): A grid-based integral approach for quasilinear problems. Computational Mechanics, vol. 38, no. 2, pp. 113-118.
6. Ding, J.; Ye, W. J.; Gray, L. J. (2005): An accelerated surface discretizationbased BEM approach for non-homogeneous linear problems in 3-D complex domains. International Journal for Numerical Methods in Engineering, vol. 63, no. 12, pp. 1775-1795.
7. Ethridge, F.; Greengard, L. (2001): A new fast-multipole accelerated Poisson solver in two dimensions. SIAM Journal on Scientific Computing, vol. 23, no. 3, pp.741-760.
8. Frigo, M.; Johnson, S. G. (2005): The design and implementation of FFTW3. Proceedings of the IEEE, vol. 93, no. 2, pp. 216-231.
9. Greengard, L.; Lee, J. Y. (1996): A direct adaptive Poisson solver of arbitrary order accuracy. Journal of Computational Physics, vol. 125, no. 2, pp. 415-424.
10. Greengard, L.; Rokhlin, V. (1987): A fast algorithm for particle simulations. Journal of Computational Physics, vol. 73, no. 2, pp. 325-348.
11. Hayami, K. (1992): A projection transformation method for nearly singular surface boundary element integrals. Springer-Verlag.
12. Henry, D. P.; Banerjee, P. K. (1988): A new boundary element formulation for two- and three-dimensional thermoelasticity using particular integrals. International Journal for Numerical Methods in Engineering, vol. 26, no. 9, pp. 2061-2077.
13. Ingber, M. S.; Mammoli, A. A.; Brown, M. J. (2001): A comparison of domain integral evaluation techniques for boundary element methods. International Journal for Numerical Methods in Engineering, vol. 52, no. 4, pp. 417-432.
14. Kurz, S.; Rain, O.; Rjasanow, S. (2002): The adaptive cross-approximation technique for the 3-D boundary-element methods. IEEE Transactions on Magnetics, vol. 38, no. 2, pp. 421-424.
15. Liao, S. J. (1998): On the general boundary element method. Engineering Analysis with Boundary Elements, vol. 21, no. 1, pp. 39-51.
16. Lim, K. M.; He, X. F.; Lim, S. P. (2008): Fast Fourier Transform on Multipoles (FFTM) Algorithm for Laplace Equation with Direct and Indirect Boundary Element Method. Computational Mechanics, vol. 41, no. 2, pp. 313-323.
17. Mammoli, A. A. (2002): Solution of non-linear boundary integral equations in complex geometries with auxiliary integral subtraction. International Journal for Numerical Methods in Engineering, vol. 55, no. 9, pp. 1115-1128.
18. McKenney, A.; Greengard, L.; Mayo, A. (1995): A fast Poisson solver for complex geometries. Journal of Computational Physics, vol. 118, no. 2, pp. 348-355.
19. Nabors, K.; White, J. (1991): FastCap: a multipole accelerated 3-D capacitance extraction program. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 10, no. 11, pp. 1447-1459.
20. Nishimura, N. (2002): Fast multipole accelerated boundary integral equation methods. Applied Mechanics Reviews, vol. 55, no. 4, pp. 299-324.
21. Nishimura, N.; Yoshida, K.; Kobayashi, S. (1999): A fast multipole boundary integral equation method for crack problems in 3D. Engineering Analysis with Boundary Elements, vol. 23, no. 1, pp. 97-105.
22. Nowak, A. J.; Neves, A. C. (1994): The Multiple Reciprocity Boundary Element Method. Computational Mechanics Publications.
23. Ong, E. T.; Lim, K. M.; Lee, K. H.; Lee, H. P. (2003): A fast algorithm for three-dimensional potential fields calculation: fast Fourier transform on multipoles. Journal of Computational Physics, vol. 192, no. 1, pp. 244-261.
24. Partridge, P. W.; Brebbia, C. A.; Wrobel, L. C. (1992): The Dual Reciprocity Boundary Element Method. Computational Mechanics Publications.
25. Phillips, J. R.; White, J. K. (1997): A precorrected-FFT method for electrostatic analysis of complicated 3-D structures. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 16, no. 10, pp. 1059-1072.
26. Pollandt, R. (1998): An approximation method for solving inhomogeneous linear and nonlinear differential equations using the boundary element method and radial basis functions. Zeitschrift Fur Angewandte Mathematik Und Mechanik, vol. 78, no. 8, pp. 545-553.
27. Volakis, J. L.; Sertel, K.; Jorgensen, E.; Kindt, R. W. (2004): Hybrid finite element and volume integral methods for scattering using parametric geometry. CMES: Computer Modeling In Engineering & Sciences, vol. 5, no. 5, pp. 463-476.
28. Wang, H. T.; Yao, Z. H. (2005): A new fast multipole boundary element method for large scale analysis of mechanical properties in 3D particle-reinforced composites. CMES: Computer Modeling in Engineering & Sciences, vol. 7, no. 1, pp. 85-95.
29. Wang, H. T.; Yao, Z. H. (2008): A rigid-fiber-based boundary element model for strength simulation of carbon nanotube reinforced composites. CMES: Computer Modeling in Engineering & Sciences, vol. 29, no. 1, pp. 1-13.
30. Xu, S. Q.; Kamiya, N. (1998): A formulation and solution for boundary element analysis of inhomogeneous-nonlinear problem. Computational Mechanics, vol. 22, no. 5, pp. 367-374.
31. Ying, L. X.; Biros, G.; Zorin, D. (2006): A high-order 3D boundary integral equation solver for elliptic PDEs in smooth domains. Journal of Computational Physics, vol. 219, no. 1, pp. 247-275.