A new T-wavelet boundary element method(BEM)in which the boundary integralequations are discretized by Galerkin scheme is proposed. The T-wavelets are transformed from the nodal basis functions and then are used to compress the BEM matrices. Moreover
a fast matrix computation method is presented
where the moment matrices with respect to the normal derivatives of the Taylor polynomials are obtained by a multilevel transformation from the moment matrices with respect to the Taylor polynomials. The proposed method adopts only one T-wavelet basis to reduce the computational complexity. The existing matrix compression methods can be employed in the proposed method. Two representative capacitance extraction examples show that the computational time and memory requirements for wavelet construction can be reduced by half of the original method without obvious reduction of the accuracy.
关键词
Keywords
references
WANG Haitao, LEI Ting, LI Jin, et al. A parallel fast multipole accelerated integral equation scheme for 3D Stokes equations [J]. Int J Numer Meth Engng, 2007, 70(7): 812-839.
DAHMEN W, HARBRECHT H, SCHNEIDER R. Compression techniques for boundary integral equations optimal complexity estimates [J]. SIAM J Numer Anal, 2006, 43(6): 2251-2271.
BEYLKIN G, COIFMAN R, ROKHLIN V. Fast wavelet transforms and numerical algorithms [J]. Comm Pure Appl Math, 1991, 44(2): 141-183.
TAUSCH J, WHITE J. Second-kind integral formulations of the capacitance problem [J]. Advances in Computational Mathematics, 1998, 9(1/2):217-232.
TAUSCH J. A variable order wavelet method for the sparse representation of layer potentials in the non-standard form [J]. J Numer Math, 2004, 12(3): 233-254.
TAUSCH J, WHITE J. Multiscale bases for the sparse representation of boundary integral operators on complex geometry [J]. SIAM J Sci Comput, 2003, 24(5): 1610-1629.
TAUSCH J. Sparse BEM for potential theory and Stokes flow using variable order wavelets [J]. Computational Mechanics, 2003, 32(4/6): 312-319.
XIAO Jinyou, TAUSCH J, WEN Lihua. Approximate moment matrix decomposition in wavelet Galerkin BEM [J]. Comput Methods Appl Mech Engng, 2008, 197(45/48): 4000-4006.
XIAO Jinyou, TAUSCH J, HU Yucai. A-posteriori compression of wavelet-BEM matrices [J]. Computational Mechanics, 2009, 44(5): 705-715.