On the block wavelet transform applied to the boundary element method

Abstract This paper follows an earlier work [Commun. Numer. Methods Engng. 19 (2003) 387] on the application of wavelet transforms to the boundary element method, which shows how to reuse models stored in compressed form to solve new models with the same geometry but arbitrary load cases—the so-called virtual assembly technique. The extension presented in this paper involves a new computational procedure created to perform the required two-dimensional wavelet transforms by blocks, theoretically allowing the compression of matrices of arbitrary size. Details of the computer implementation that allows the use of this methodology for very large models or at high compression ratios are given. A numerical application shows a standard PC being used to solve a 131,072 DOF model, previously compressed, for 100 distinct load cases in less than 1 h or 33 s for each load case.

[1]  Graham F. Carey,et al.  Computational grids : generation, adaptation, and solution strategies , 1997 .

[2]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[3]  Tomás F. Pena,et al.  Parallel iterative scheme for solving BEM systems using fast wavelet transforms , 2000 .

[4]  A. Enis Çetin,et al.  Block wavelet transforms for image coding , 1993, IEEE Trans. Circuits Syst. Video Technol..

[5]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[6]  Graham F. Carey,et al.  Computational grids , 1997 .

[7]  V. Rokhlin Rapid solution of integral equations of classical potential theory , 1985 .

[8]  Carlos Magluta,et al.  Fast solution of problems with multiple load cases by using wavelet‐compressed boundary element matrices , 2003 .

[9]  Kazuhisa Abe,et al.  A practical determination strategy of optimal threshold parameter for matrix compression in wavelet BEM , 2003 .

[10]  Frank Thomson Leighton,et al.  Preconditioned, Adaptive, Multipole-Accelerated Iterative Methods for Three-Dimensional First-Kind Integral Equations of Potential Theory , 1994, SIAM J. Sci. Comput..

[11]  Graham F. Carey,et al.  A distributed memory parallel element-by-element scheme for semiconductor device simulation , 2000 .

[12]  K. Abe Determination Of Optimal Threshold For Matrix Compression In Wavelet BEM , 2001 .

[13]  W. Hackbusch,et al.  On the fast matrix multiplication in the boundary element method by panel clustering , 1989 .

[14]  Young Huh,et al.  Block wavelet transform coding of images using classified vector quantization , 1995, IEEE Trans. Circuits Syst. Video Technol..

[15]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[16]  Christian Lage,et al.  Wavelet Galerkin algorithms for boundary integral equations , 1997 .

[17]  C. Brebbia,et al.  Boundary Element Techniques , 1984 .

[18]  A. Haar Zur Theorie der orthogonalen Funktionensysteme , 1910 .