STRUCTURAL ENGINEERING / EARTHQUAKE ENGINEERING
Online ISSN : 1882-3424
Print ISSN : 0289-8063
ISSN-L : 0289-8063
Special Issue
MATRIX-COMPRESSION PROPERTY OF BEYLKIN-TYPE TRUNCATION SCHEME FOR WAVELET BEM
Kazuhiro KOROKazuhisa ABE
Author information
JOURNAL FREE ACCESS

2005 Volume 22 Issue 2 Pages 219s-231s

Details
Abstract
In the present paper, we investigate theoretically and experimentally the number of non-zero matrix entries generated by the wavelet BEM with the Beylkin-type compression algorithm. The Beylkin-type algorithm, which is based on a prescribed level-independent threshold, retains the asymptotic convergence rate of BE solutions, like widely-used level-independent compression schemes. The coecient matrix compressed by the Beylkin-type scheme has O(N1+γ) (0 <γ< 1, N: degree of freedom (DOF)) non-zero entries; level-dependent schemes enable us to reduce the matrix entries up to O(N(logN)α) (α≥1). However, for matrix compression using the Beylkin-type scheme the compression rate is greater than or comparable to that of the Schneider's level-dependent scheme, in the moderate DOF range.
Content from these authors
© 2005 by Japan Society of Civil Engineers
Previous article Next article
feedback
Top