Comparison between wavelet and fast multipole data sparse approximations for Poisson and kinematics boundary - domain integral equations

Computer Methods in Applied Mechanics and Engineering

Volumn 198, Issue 17-20, 2009, Pages 1473-1485

  Ravnik, J ^a   Skerget L ^a   Zunic Z ^a  

^a UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

BEM; Fast multipole method; Poisson equation; Wavelets

Indexed keywords

COMPACTION; DATA COMPRESSION; HARMONIC ANALYSIS; KINEMATICS; POISSON DISTRIBUTION; POISSON EQUATION; WAVELET TRANSFORMS;

BEM; BOUNDARY ELEMENTS; COMPRESSION RATIOS; DATA STORAGES; DATA-SPARSE APPROXIMATIONS; DOMAIN INTEGRALS; FAST MULTIPOLE; FAST MULTIPOLE METHOD; FAST WAVELET TRANSFORMS; HAAR WAVELETS; INTEGRAL KERNELS; KINEMATICS EQUATIONS; MATRIXES; SPHERICAL HARMONICS; THRESHOLDING; VORTICITY VECTORS; WAVELETS;

BOUNDARY ELEMENT METHOD;

EID: 61849134876     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2008.12.012     Document Type: Article

References (27)

1. Barnes J., and Hut P. A hierarchical O(N log N) force calculation algorithm. Nature 324 (1986) 446-449
2. Bebendorf M., and Rjasanow S. Adaptive low rank approximation of collocation matrices. Computing 70 (2003) 1-24
3. Beylkin G., Coifman R., and Rokhlin V. Fast wavelet transforms and numerical algorithms. Commun. Pure Appl. Math. 44 (1991) 141-183
4. Bucher H.F., Wrobel L.C., Mansur W.J., and Magluta C. A novel approach to applying fast wavelet transforms in boundary element method. Elem. J. Bound. Elem. BETEQ 2001 2 (2002) 187-195
5. Dahmen W., Harbrecht H., and Schneider R. Compression techniques for boundary integral equations - optimal complexity estimates. SIAM J. Numer. Anal. 43 (2006) 2251-2271
6. Daubechies I. Orthonormal bases of compactly supported wavelets. Commun. Pure Appl. Math. 41 (1988) 909-996
7. Dehghan M., and Mirzaei D. The dual reciprocity boundary element method (DRBEM) for two-dimensional sine-Gordon equation. Comput. Methods Appl. Mech. Engrg. 197 (2008) 476-486
8. Englund J. A higher order scheme for two-dimensional quasi-static crack growth simulations. Comput. Methods Appl. Mech. Engrg. 196 (2007) 2527-2538
9. Greengard L., and Rokhlin V. A fast algorithm for particle simulations. J. Comput. Phys. 73 (1987) 325-348
10. Hackbusch W. A sparse matrix arithmetic based on H-matrices. Part I: Introduction to H-matrices. Computing 62 (1999) 89-108
11. 2-matrices. Lect. Appl. Math. (2002) 9-29
12. Hackbusch W., and Nowak Z.P. On the fast multiplication in the boundary element method by panel clustering. Numer. Math. 54 (1989) 463-491
13. Harbrecht H., and Schneider R. Wavelet Galerkin schemes for boundary integral equations - implementation and quadrature. SIAM J. Sci. Comput. 27 (2006) 1347-1370
14. Hu H.-Y., and Li Z.-C. Collocation methods for Poisson's equation. Comput. Methods Appl. Mech. Engrg. 195 (2006) 4139-4160
15. P. Partridge, C. Brebbia, L. Wrobel, The Dual Reciprocity Boundary Element Method, Computational Mechanics Publications, Southampton, UK, Boston, London, New York, 1992.
16. Popov V., Power H., and Walker S.P. Numerical comparison between two possible multipole alternatives for the BEM solution of 3D elasticity problems based upon Taylor series expansions. Engrg. Anal. Bound. Elem. 27 (2003) 521-531
17. Press W.H., Teukolsky S.A., Vetterling W.T., and Flannery B.P. Numerical Recipes - The Art of Scientific Computing. second ed. (1997), Cambridge University Press
18. Rathsfeld A. A wavelet algorithm for the boundary element solution of a geodetic boundary value problem. Comput. Methods Appl. Mech. Engrg. 157 (1998) 267-287
19. Ravnik J., Škerget L., and Hriberšek M. The wavelet transform for BEM computational fluid dynamics. Engrg. Anal. Bound. Elem. 28 (2004) 1303-1314
20. Ravnik J., Škerget L., and Hriberšek M. 2D velocity vorticity based LES for the solution of natural convection in a differentially heated enclosure by wavelet transform based BEM and FEM. Engrg. Anal. Bound. Elem. 30 (2006) 671-686
21. Ravnik J., Škerget L., Hriberšek M., and Žunič Z. Numerical simulation of dilute particle laden flows by wavelet BEM-FEM. Comput. Methods Appl. Mech. Engrg. 197 6-8 (2008) 789-805
22. J. Ravnik, L. Škerget, Z. Žunič, Fast single domain-subdomain BEM algorithm for 3D incompressible fluid flow and heat transfer, Int. J. Numer. Methods Engrg., doi:10.1002/nme.2467.
23. Ravnik J., Škerget L., and Žunič Z. Velocity-vorticity formulation for 3D natural convection in an inclined enclosure by BEM. Int. J. Heat Mass Transfer 51 (2008) 4517-4527
24. Schwab C., and Todor R.A. Karhunen-Loève approximation of random fields by generalized fast multipole methods. J. Comput. Phys. 217 (2006) 100-122
25. von Petersdorff T., and Schwab C. Multiscale Wavelet Methods for PDEs. Chap. Fully Discrete Multiscale Galerkin BEM (1997), Academic Press
26. Wrobel L.C. The Boundary Element Method (2002), John Wiley & Sons Ltd.
27. Žunič Z., Hriberšek M., Škerget L., and Ravnik J. 3-D boundary element-finite element method for velocity-vorticity formulation of the Navier-Stokes equations. Engrg. Anal. Bound. Elem. 31 (2007) 259-266