Browse > Article
http://dx.doi.org/10.3795/KSME-B.2013.37.5.441

Algorithm and Implementation of Fast Multipole Boundary Element Method with Theoretical Analysis for Two-Dimensional Heat Conduction Problems  

Choi, Chang-Yong (Dept. of Mechanical & Automotive Engineering, Jeonju Univ.)
Publication Information
Transactions of the Korean Society of Mechanical Engineers B / v.37, no.5, 2013 , pp. 441-448 More about this Journal
Abstract
This paper presents the fast multipole boundary element method (FM-BEM) as a new BEM solution methodology that overcomes many disadvantages of conventional BEM. In conventional BEM, large-scale problems cannot be treated easily because the computation time increases rapidly with an increase in the number of boundary elements owing to the dense coefficient matrix. Analysis results are obtained to compare FM-BEM with conventional BEM in terms of computation time and accuracy for a simple two-dimensional steady-state heat conduction problem. It is confirmed that the FM-BEM solution methodology greatly enhances the computation speed while maintaining solution accuracy similar to that of conventional BEM. As a result, the theory and implementation algorithm of FM-BEM are discussed in this study.
Keywords
FM-BEM; Boundary Element; Multipole Moment; M2M Translation; Multi-Level; Leaf Cell;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Brebbia, C. A., Telles, J. E. and Wrobel, L. C., 1984, Boundary Element Techniques, Springer- Verlag, New York, NY.
2 Banerjee, P. K., 1994, The Boundary Element Methods in Engineering, 2nd ed., McGraw-Hill, UK.
3 Choi, C. Y. and Cho, J. C., 2003, "BEM Solution with Minimal Energy Technique for the Geometrical Inverse Heat Conduction Problem in a Doubly Connected Domain," ASME J. of Pressure Vessel Technology, Vol. 125, pp. 109-117.   DOI   ScienceOn
4 Choi C. Y., 2006, "A Boundary Element Solution Approach for the Conjugate Heat Transfer Problem in Thermally Developing Region of a Thick Walled Pipe," Journal of Mechanical Science and Technology, Vol. 20, pp. 2230-2241.   DOI   ScienceOn
5 Choi, C. Y. and Balaras, E., 2009, "A Dual Reciprocity Boundary Element Formulation Using the Fractional Step Method for the Incompressible Navier-Stokes Equations," Engineering Analysis with Boundary Elements, Vol. 33, pp. 741-749.   DOI   ScienceOn
6 Rokhlin, V., 1985, "Rapid Solution of Integral Equations of Classical Potential Theory," J. of Computational Physics, Vol. 60, 187-207.   DOI   ScienceOn
7 Greengard, L. and Rokhlin, V., 1987, "A Fast Algorithm for Particle Simulations," J. of Computational Physics, Vol. 73, pp. 325-348.   DOI   ScienceOn
8 Gomez, J. E. and Power, H., 1997, "A Multipole Direct and Indirect BEM for 2D Cavity Flow at Low Reynolds Number," Engineering Analysis with Boundary Elements, Vol. 19, pp. 17-31.   DOI   ScienceOn
9 Yoshida, K., 2001, Applications of Fast Multipole Boundary Integral Equation Method, Ph.D Thesis, Dept. of Global Environmental Eng., Kyoto University, Japan.
10 Koo, B.-H. and Choi, K.-I., 2006, "Mold Cooling Analysis for Injection Molding Using Fast Multipole Method," Proceedings of KSME Fall Annual Meeting, Vol. 2006, No. 11, pp. 1-6.
11 Liu, Y. J., 2008, "A New Fast Multipole Boundary Element Method for Solving 2-D Stokes Flow Problems Based on a Dual BIE Formulation," Engineering Analysis with Boundary Elements, Vol. 32, pp. 139-151.   DOI   ScienceOn
12 Ravnik, J., Hribersek, M. and Skerget, L., 2010, "Fast Multipole Boundary Element Method with Lagrangian Particle Tracking for Viscous Flows," V European Conference on Computation Fluid Dynamics, ECCOMAS CFD 2010, J.C.F. Pereira and A. Sequeira (Eds), Lisbon, Portugal, 14-17 June 2010.
13 Bapat, M. S. and Liu, Y. J., 2010, "A New Adaptive Algorithm for the Fast Multipole Boundary Element Method," CMES, Vol. 58, No.2, PP. 161-183.
14 Zhu, X. Y., Chen, W. Q., Huang, Z. Y., Liu, Y. J., 2011, "A Fast Multipole Boundary Element Method for 2D Viscoelastic Problems," Engineering Analysis with Boundary Elements, Vol. 35, pp. 170-178.   DOI   ScienceOn
15 Liu, Y. J. and Nishimura, N., 2006, "The Fast Multipole Boundary Element Method for Potential Problems: A Tutorial," Engineering Analysis with Boundary Elements, Vol. 30, pp. 371-391.   DOI   ScienceOn
16 Liu, Y. J., 2009, Fast Multipole Boundary Element Method - Theory and Applications in Engineering, Cambridge, Cambridge University Press.
17 Choi, C.-Y., 2012, "Quad Tree Generation Algorithm for the Fast Multipole Boundary Element Method Analysis," Jeonju University J. of the Institute for Engineering and Technology, Vol. 17, No. 1, pp. 33-40.