On fast matrix-vector multiplication in wavelet Galerkin BEM

Engineering Analysis with Boundary Elements

Volumn 33, Issue 2, 2009, Pages 159-167

  Xiao, Jinyou ^a   Wen, Lihua ^a   Tausch, Johannes ^b  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b SOUTHERN METHODIST UNIVERSITY   (United States)

Author keywords

Hierarchical matrix; Low rank approximation; Matrix vector multiplication; Non standard form; Wavelet Galerkin BEM

Indexed keywords

GALERKIN METHODS; MULTIPROCESSING SYSTEMS; NUMERICAL ANALYSIS; POLYNOMIAL APPROXIMATION; PROBABILITY DENSITY FUNCTION; VECTORS; WAVELET TRANSFORMS;

HIERARCHICAL MATRIX; LOW-RANK APPROXIMATION; MATRIX-VECTOR MULTIPLICATION; NON-STANDARD FORM; WAVELET GALERKIN BEM;

BOUNDARY ELEMENT METHOD;

EID: 56949085008     PISSN: 09557997     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.enganabound.2008.05.006     Document Type: Article

References (24)

1. Greengard L., and Rokhlin V. A fast algorithm for particle simulations. J Comp Phys 73 (1987) 325-348
2. Hackbusch W., and Nowak Z.P. On the fast matrix multiplication in the boundary element method by panel clustering. Numer Math 54 (1989) 463-491
3. Börm S., Grasedyck L., and Hackbusch W. Introduction to hierarchical matrices with applications. EABE 27 (2003) 405-422
4. 2-matrices with adaptive bases. Computing 74 (2005) 249-271
5. 2-matrix approximation of integral operators by interpolation. Appl Numer Math 43 (2002) 129-143
6. Bebendorf M., and Rjasanow S. Adaptive low-rank approximation of collocation matrices. Computing 70 (2003) 1-24
7. Beylkin G., Coifman R., and Rokhlin V. Fast wavelet transforms and numerical algorithms. Comm Pure Appl Math 37 (1991) 141-183
8. Xiao J., Zhang D., and Wen L. Fully discrete Alpert multi-wavelet Galerkin BEM in 2D. Eng Anal Bound Elem 32 (2008) 91-99
9. von Petersdorff T., and Schwab C. Fully discrete multiscale Galerkin BEM. In: Dahmen W., Kurdila P., and Oswald P. (Eds). Wavelet analysis and its applications vol. 6 (1997), Academic Press, New York 287-346
10. Lage C., and Schwab C. Wavelet Galerkin algorithms for boundary integral equations. SIAM J Sci Comput 20 (1999) 2195-2222
11. Dahmen W., Harbrecht H., and Schneider R. Compression techniques for boundary integral equations-optimal complexity estimates. SIAM J Numer Anal 43 6 (2006) 2251-2271
12. Harbrecht H., and Schneider R. Wavelet Galerkin schemes for boundary integral equations-implementation and quadrature. SIAM J Sci Comput 27 4 (2006) 1347-1370
13. Tausch J. A variable order wavelet method for the sparse representation of layer potentials in the non-standard form. J Numer Math 12 3 (2004) 233-254
14. Tausch J., and White J. Multiscale bases for the sparse representation of boundary integral operators on complex geometry. SIAM J Sci Comp 24 5 (2003) 1610-1629
15. Xiao J, Tausch J, Wen L. Approximate moment matrix decomposition in wavelet Galerkin BEM. Comput Methods Appl Mech Eng doi:10.1016/j.cma.2008.03.015, 2008.
16. Harbrecht H., Kähler U., and Schneider R. Wavelet Galerkin BEM on unstructured meshes. Comput Visual Sci 8 (2005) 189-199
17. Schmidlin G., and Schwab C. Wavelet Galerkin BEM on unstructured meshes by aggregation. Multiscale and multiresolution methods. Lecture notes in computer science engineering vol. 20 (2002), Springer, Berlin 359-378
18. Tausch J. Sparse BEM for potential theory and stokes flow using variable order wavelets. Comput Mech 32 4-6 (2003) 312-319
19. Sauter S.A. Variable order panel clustering. Computing 64 3 (2000) 223-277
20. Giebermann K. Multilevel approximation of boundary integral operators. Computing 67 (2001) 183-207
21. Tausch J. The fast multipole method for arbitrary Greens functions. In: Glowinski R., Chen Z., and Li K. (Eds). Current trends in scientific computing, contemporary mathematics (2003), American Mathematical Society, Providence, RI
22. Tausch J., and White J. Second-kind integral formulations for the capacitance problem. Adv Comp Math 9 1 (1998) 217-232
23. Senturia S.D., Aluru N., and White J. Simulating the behavior of MEMS devices: computational methods and needs. IEEE Comput Sci Eng 4 1 (1997) 30-43
24. Tausch J., and White J. Capacitance extraction of 3-D conductor systems in dielectric media with high permittivity ratios. IEEE Trans Microwave Tech 47 1 (1999) 18-26