Biorthogonal wavelet bases for the boundary element method

Mathematische Nachrichten

Volumn 269-270, Issue , 2004, Pages 167-188

  Harbrecht, Helmut ^a   Schneider, Reinhold ^a  

^a UNIVERSITY OF KIEL   (Germany)

Author keywords

Biorthogonal wavelet bases; Boundary integral equations; Cancellation property; Norm equivalences; Wavelet Galerkin schemes

Indexed keywords

EID: 4644351700     PISSN: 0025584X     EISSN: None     Source Type: Journal    
DOI: 10.1002/mana.200310171     Document Type: Article

References (35)

1. G. Beylkin, R. Coifman, and V. Rokhlin, The fast wavelet transform and numerical algorithms, Comm. Pure and Appl. Math. 44, 141-183 (1991).
2. C. Canuto, A. Tabacco, and K. Urban, The wavelet element method, part I: Construction and analysis, Appl. Comput. Harm. Anal. 6, 1-52 (1999).
3. J. Carnicer, W. Dahmen, and J. Peña, Local decompositions of refinable spaces, Appl. Comp. Harm. Anal. 3, 127-153 (1996).
4. A. Cohen, I. Daubechies, and J.-C. Feauveau, Biorthogonal bases of compactly supported wavelets, Pure Appl. Math. 45, 485-560 (1992).
5. A. Cohen and R. Masson, Wavelet adaptive method for second order elliptic problems - boundary conditions and domain decomposition, Numer. Math. 86, 193-238 (2000).
6. W. Dahmen, Wavelet and multiscale methods for operator equations, Acta Numerica 6, 55-228 (1997).
7. W. Dahmen, H. Harbrecht, and R. Schneider, Compression techniques for boundary integral equations - optimal complexity estimates, Preprint SFB 393/02-06, TU Chemnitz (2002); submitted to SLAM J. Numer. Anal.
8. W. Dahmen, B. Kleemann, S. Pr̈ßdorf, and R. Schneider, A multiscale method for the double layer potential equation on a polyhedron, in: Advances in Computational Mathematics, edited by H. P. Dikshit and C. A. Micchelli (World Scientific Publ., Singapore, 1994), pp. 15-57.
9. W. Dahmen and A. Kunoth, Multilevel preconditioning, Numer. Math. 63, 315-344 (1992).
10. W. Dahmen, A. Kunoth, and K. Urban, Biorthogonal spline-wavelets on the interval - stability and moment conditions, Appl. Comp. Harm. Anal. 6, 259-302 (1999).
11. W. Dahmen, S. Pr̈ßdorf, and R. Schneider, Multiscale methods for pseudodifferential equations, in: Wavelet Analysis and its Applications Vol. 3, edited by L. L. Schumaker and G. Webb, pp. 191-235 (1993).
12. W. Dahmen, S. Pr̈ßdorf, and R. Schneider, Wavelet approximation methods for periodic pseudodifferential equations. Part II - Fast solution and matrix compression, Advances in Computational Mathematics 1, 259-335 (1993).
13. W. Dahmen, S. Pr̈ßdorf, and R. Schneider, Wavelet approximation methods for periodic pseudodifferential equations. Part I - Convergence analysis, Mathematische Zeitschrift 215, 583-620 (1994).
14. W. Dahmen, S. Pr̈ßdorf, and R. Schneider, Multiscale methods for pseudodifferential equations on smooth manifolds, in: Proceedings of the International Conference on Wavelets: Theory, Algorithms, and Applications, edited by C. K. Chui, L. Montefusco, and L. Puccio, pp. 385-424 (1995).
15. W. Dahmen and R. Schneider, Wavelets on manifolds II: Application to boundary element methods and pseudodifferential equations, Manuscript (1996).
16. W. Dahmen and R. Schneider, Composite wavelet bases for operator equations, Math. Comp. 68, 1533-1567 (1999).
17. W. Dahmen and R. Schneider, Wavelets on manifolds I. Construction and domain decomposition, Math. Anal. 31, 184-230 (1999).
18. M. Duffy, Quadrature over a pyramid or cube of integrands with a singularity at the vertex, SIAM J. Numer. Anal. 19, 1260-1262 (1982).
19. L. Greengard and V. Rokhlin, A fast algorithm for particle simulation, J. Comput. Phys. 73, 325-348 (1987).
20. W. Hackbusch, Integralgleichungen (B. G. Teubner, Stuttgart, 1989).
21. W. Hackbusch, A sparse matrix arithmetic based on ℋ-matrices. Part I: Introduction to ℋ-matrices, Computing 64, 89-108 (1999).
22. W. Hackbusch and Z.P. Nowak, On the fast matrix multiplication in the boundary element method by panel clustering, Numer. Math. 54, 463-491 (1989).
23. H. Harbrecht, Wavelet Galerkin schemes for the boundary element method in three dimensions, Ph.D. Thesis, Technische Universität Chemnitz, Germany, 2001.
24. H. Harbrecht, F. Paiva, C. Pérez, and R. Schneider, Biorthogonal wavelet approximation for the coupling of FEM-BEM, Numer. Math. 92, No. 2, 325-356 (2002).
25. H. Harbrecht, F. Paiva, C. Pérez, and R. Schneider, Wavelet preconditioning for the coupling of FEM-BEM, Num. Lin. Alg. Appl. 10, No. 3, 197-222 (2003).
26. H. Harbrecht and R. Schneider, Wavelet Galerkin schemes for 2D-BEM, in: Operator Theory: Advances and Applications Vol. 121 (Birkhäuser, 2001).
27. R. Kress, Linear Integral Equations (Springer-Verlag, Berlin-Heidelberg, 1989).
28. T. von Petersdorff, R. Schneider, and C. Schwab, Multiwavelets for second kind integral equations, SIAM J. Num. Anal. 34, 2212-2227 (1997).
29. T. von Petersdorff and C. Schwab, Fully discretized multiscale Galerkin BEM, in: Multiscale Wavelet Methods for PDEs, edited by W. Dahmen, A. Kurdila, and P. Oswald (Academic Press, San Diego, 1997), pp. 287-346.
30. A. Rathsfeld, On a hierarchical three point basis of piecewise linear functions over smooth boundaries, in: Operator Theory: Advances and Applications Vol. 121 (Birkhäuser, 2001).
31. 3, Numer. Math. 78, 211-258 (1997).
32. R. Schneider, Multiskalen- und Wavelet-Matrixkompression: Analysisbasierte Methoden zur Lösung großer vollbesetzter Gleichungssysteme (B. G. Teubner, Stuttgart, 1998).
33. W. Sweldens, The lifting scheme: A custom-design construction of biorthogonal wavelets, Appl. Comput Harmon. Anal. 3, 186-200 (1996).
34. E. E. Tyrtyshnikov, Mosaic sceleton approximation, Calcolo 33, 47-57 (1996).
35. L. Villemoers, Wavelet analysis of refinement equations, SIAM J. Math. Anal. 25, 1433-1460 (1994).