Matrix Compression Schemes For Wavelet BEM And Their Performance
Price
Free (open access)
Transaction
Volume
37
Pages
8
Published
2004
Size
249 kb
Paper DOI
10.2495/BE040061
Copyright
WIT Press
Author(s)
K. Koro & K. Abe
Abstract
The influence of the truncation schemes for wavelet BEM on the compression rates of the coefficient matrices is investigated through the asymptotic estimation and numerical experiments. In the present paper the truncation schemes given by either Schneider’s level-dependent scheme or the Beylkin-type algorithm are considered. The theoretical estimation of the number of stored entries shows O(N1+α) (0 < α < 1) for the Beylkin-type compression andO(N(logN)β) (β ≥ 1) for the leveldependent truncation. However, in actual BE analysis the Beylkin-type algorithm enables us to compress the coefficient matrix at the rates comparable to those for Schneider’s scheme. Keywords: wavelet BEM, compression scheme, large-scale problem. 1 Introduction The wavelet BEM, in which a boundary integral equation is discretized w
Keywords