A fast multi‐level convolution boundary element method for transient diffusion problems
A fast multi‐level convolution boundary element method for transient diffusion problems
复制标题
DOI：
10.1002/nme.1253
复制
发表时间：
2005-04
影响因子：
2.9
通讯作者：
C. Wang;M. Grigoriev;G. Dargush
中科院分区：
文献类型：
--
作者：
C. Wang;M. Grigoriev;G. Dargush
提出了一种求解瞬态扩散边界元法中时间卷积积分的新算法。这种方法基于Brandt和Lubrecht的多级多积分概念，为这类问题提供了一种快速，准确和记忆效率高的时域方法。传统的BEM方法导致N个时间步长上的离散时间卷积的操作计数为O（N2）阶。在这里，我们重点讨论瞬态热扩散线性问题的公式，并使用多层卷积边界元法将三个二维模型问题的计算复杂度降低到O（N3/2）阶。存储器的要求也显着减少，同时保持相同的精度水平，作为传统的时域边界元法。版权所有© 2005年约翰威利父子有限公司。
A new algorithm is developed to evaluate the time convolution integrals that are associated with boundary element methods (BEM) for transient diffusion. This approach, which is based upon the multi‐level multi‐integration concepts of Brandt and Lubrecht, provides a fast, accurate and memory efficient time domain method for this entire class of problems. Conventional BEM approaches result in operation counts of order O(N2) for the discrete time convolution over N time steps. Here we focus on the formulation for linear problems of transient heat diffusion and demonstrate reduced computational complexity to order O(N3/2) for three two‐dimensional model problems using the multi‐level convolution BEM. Memory requirements are also significantly reduced, while maintaining the same level of accuracy as the conventional time domain BEM approach. Copyright © 2005 John Wiley & Sons, Ltd.