Journal of Computational Methods in Engineering

Journal of Computational Methods in Engineering

Analysis of Large-Scale Heat Conduction Problems Using a Modified Single-Level Fast Multipole Method

Document Type : Original Article

Authors
Mohammadhadi Motaghed 1
Morteza Behbahani-nejad 2
maziar changizian 2
1 Shahid Chamran University of Ahvaz
2 Shahid Chamran University of Ahvaz/ Gas Networks Research Center, Shahid Chamran University of Ahvaz
10.47176/jcme.41.2.8771
Abstract
A Modified Single-Level Fast Multipole Method (MSLFMM) for large-scale heat conduction problems is presented. This method is obtained by embedding the far-field approximation (FFA) within the traditional single-level fast multipole method (SLFMM). The FFA is used to compute the influence coefficients of the far elements within adjacent cells, and also to determine the moments of the elements within far cells. This approximation not only reduces the difficulty of procedures and programming, but also causes a significant decrease in the CPU time. Several problems are considered to verify and evaluate the proposed method. The computational cost of the MSLFMM is demonstrated by comparing the Conventional Boundary Element Method (CBEM), the SLFMM, and the Multi-Level Fast Multipole Method (MLFMM). It is shown that the MSLFMM is much faster than the SLFMM, and comparable with the MLFMM due to its ease of use. Finally, to check the ability of the proposed method in modeling a complicated problem, steady-state heat conduction in an engine block is solved. The numerical results show a good agreement with those obtained by a Finite Volume Method (FVM), and its difference is less than 1.5%.
Keywords
Boundary Element Method
Fast Multipole Method
Far-Field Approximation
Heat Conduction
Large-Scale
  1. Jaswon, M., “Integral Equation Methods in Potential Theory. I”, Proceedings of the Royal Society of London Series A Mathematical and Physical Sciences, Vol. 275, No. 1360, pp. 23-32, 1963.
  2. Brebbia,, The Boundary Element Method for Engineers, Pentech Press, London, 1978.
  3. Browne, L. E., and Ashby, D. L., Study of the Integration of Wind Tunnel and Computational Methods for Aerodynamic Configurations, San Diego State University,
  4. Rokhlin, V., “Rapid Solution of Integral Equations of Classical Potential Theory”, Journal of Computational Physics, Vol. 60, pp. 187-207, 1985.
  5. Greengard, L. F., and Rokhlin, V., “A Fast Algorithm for Particle Simulations”, Journal of Computational Physics, Vol. 73, pp. 325-348, 1987.
  6. Greengard, L. F., The Rapid Evaluation of Potential Fields in Particle Systems, The MIT Press, Cambridge, MA, 1988.
  7. Nishimura, N., “Fast Multipole Accelerated Boundary Integral Equation Methods”, Applied Mechanics Reviews, Vol. 55, No. 4, 99. pp. 299-324, 2002.
  8. Liu, Y. J., Nishimura, N., and Yao, Z. H., “A Fast Multipole Accelerated Method of Fundamental Solutions for Potential Problems”, Engineering Analysis with Boundary Elements, Vol. 29, No. 11, pp. 1016-1024, 2005.
  9. Liu, Y. J., and Nishimura, N., “The Fast Multipole Boundary Element Method for Potential Problems: A Tutorial”, Engineering Analysis with Boundary Elements, Vol. 30, No. 5, pp. 371-381, 2006.
  10. Liu, Y. J., Fast Multipole Boundary Element Method-Theory and Applications in Engineering, Cambridge: Cambridge University Press, 2009.
  11. Shen, L., and Liu, Y. J. “An Adaptive Fast Multipole Boundary Element Method for Three-Dimensional Potential Problems”, Computational Mechanics, Vol. 39, No. 6, pp. 681-691, 2007.
  12. Coifman, R., Rokhlin, V., and Wandzura, S., “The Fast Multipole Method for the Wave Equation: A Pedestrian Prescription”, IEEE Antennas and Propagation Magazine, Vol. 35, No. 3, pp. 7-12, 1993.
  13. Kreuzer, W., Majdak, P., and Chen, Z. S., “Fast Multipole Boundary Element Method to Calculate Head-Related Transfer Functions for A Wide Frequency Range”, The Journal of the Acoustical Society of America, Vol. 126, No. 3, pp. 1280-1290, 2009.
  14. López-Portugués, M., López-Fernández, J. A., Menéndez-Canal, J., Rodríguez-Campa, A., and Ranilla, J., “Acoustic Scattering Solver Based on Single Level FMM for Multi-GPU Systems”, Journal of Parallel and Distributed Computing, Vol. 72, No. 9, pp.1057-1064, 2012.
  15. Landesa, L., Taboada, J. M., Obelleiro, F., Rodriguez, J. L., Mourino, C., and Gomez, A., “Solution of Very Large Integral Equation Problems with Single Level FMM”, Microwave and Optical Technology Letters, Vol. 51, No. 10, pp. 2451-2453, 2009.
  16. Lu, C. C., and Chew, W. C., “Fast Far-Field Approximation for Calculating the RCS of Large Objects”, Microwave and Optical Technology Letters, Vol. 8, No. 5, pp. 238-241, 1995.
  17. Chew, W. C., Cui, T. J. and Song, J. M., “A FAFFA-MLFMA Algorithm for Electromagnetic Scattering”, IEEE Transactions on Antennas and Propagation, Vol. 50, No. 11, pp.1641-1649, 2002.
  18. McCowen, A., “A Far-Field Approximation for the Fast-Multipole Method Applied to the Combined Field Integral Equation”, IEEE Transactions on Magnetics, Vol. 39, No. 3, pp.1254-1256, 2003.
  19. Morino, L., Chen, L.T., and Suciu, E.O., “Steady and Oscillatory Subsonic and Supersonic Aerodynamics Around Complex Configurations”, American Institute of Aeronautics and Astronautics, vol. 13, No. 3, pp. 1932-1936, 1975.
  20. Katz, J., and Plotkin, A., Low-Speed Aerodynamics, 2nd Edition, Cambridge University Press, UK, 2001.
  21. Chen, Z. S., Waubke, H., and Kreuzer, W., “A Formulation of the Fast Multipole Boundary Element Method (FMBEM) for Acoustic Radiation and Scattering from Three-Dimensional Structures”, Journal of Computational Acoustics, Vol. 16, No. 2, pp. 303-320, 2008.
  22. Liu, Y. J., “A Fast Multipole Boundary Element Code for Solving General 3-D Potential Problems Governed by the Laplace Equation, Including Thermal and Electrostatic Problems, Using the Dual BIE Formulation (α CBIE + β HBIE)”, http://www.yijunliu.com. 

تحت نظارت وف بومی