arrow
Return

A fast wavelet-multipole method for direct BEM

delete2010-07-01
delete5
PRE
AI
J
Jinyou Xiao *
J
Johannes Tausch
DOI:10.1016/j.enganabound.2010.01.009delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A fast wavelet-multipole method (WMM) has been developed to achieve further speedup for the boundary element method in solving the direct boundary integral equations. The main idea is to compute the right-hand-side vector by the fast multipole method and to solve the linear system by the wavelet compression method. By using the variable order moments, almost linear complexity can be obtained. The primary advantages of the present WMM lie in that it (1) permits efficient implementation; (2) is universal in handling practical problems with complicated geometries. Numerical examples with around 1 million unknowns, performed on nontrivial geometries, clearly show that the WMM can shorten the total computational time by reducing the time for computing the right-hand-side. (C) 2010 Elsevier Ltd. All rights reserved.
Keywords:
Wavelet compression method
Fast multipole method
Direct boundary integral equation
Boundary element method
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Engineering Analysis with Boundary Elements cover
Engineering Analysis with Boundary Elements
IF:
4.1
Papers:
5.8K
Citations:
9.4K

Organization

N
Northwestern Polytechnical University
Scholars:
4.6W
Papers: 3.7W
Citations: 5.3W
S
Southern Methodist University
Scholars:
3.0K
Papers: 3.5K
Citations: 3.9K