WIT Press


Matrix Compression Schemes For Wavelet BEM And Their Performance

Price

Free (open access)

Paper DOI

10.2495/BE040061

Volume

37

Pages

8

Published

2004

Size

249 kb

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