Compression techniques for boundary integral equations - Asymptotically optimal complexity estimates

SIAM Journal on Numerical Analysis

Volumn 43, Issue 6, 2006, Pages 2251-2271

  Dahmen, Wolfgang ^a   Harbrecht, Helmut ^b   Schneider, Reinhold ^b  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b UNIVERSITY OF KIEL   (Germany)

Author keywords

A posteriori compression; Asymptotic complexity estimates; First and second compression; Multilevel preconditioning; Norm equivalences; Wavelets

Indexed keywords

ASYMPTOTIC STABILITY; BOUNDARY CONDITIONS; ERROR ANALYSIS; GALERKIN METHODS; MATRIX ALGEBRA; OPTIMIZATION; PARAMETER ESTIMATION; WAVELET TRANSFORMS;

A POSTERIORI COMPRESSION; ASYMPTOTIC COMPLEXITY ESTIMATES; COMPRESSION TECHNIQUES; MULTILEVEL PRECONDITIONING; NORM EQUIVALENCES;

INTEGRAL EQUATIONS;

EID: 33745936993     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142903428852     Document Type: Article

References (31)

1. M. BEBENDORF AND S. RJASANOW, Adaptive low-rank approximation of collocation matrices, Computing, 70 (2003), pp. 1-24.
2. G. BEYLKIN, R. COIFMAN, AND V. ROKHLIN, The fast wavelet transform and numerical algorithms, Comm. Pure Appl. Math., 44 (1991), pp. 141-183.
3. C. CANUTO, A. TABACCO, AND K. URBAN, The wavelet element method, part I: Construction and analysis, Appl. Comput. Harmon. Anal., 6 (1999), pp. 1-52.
4. P.G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
5. A. COHEN, I. DAUBECHIES, AND J.-C. FEAUVEAU, Biorthogonal bases of compactly supported wavelets, Pure Appl. Math., 45 (1992), pp. 485-560.
6. A. COHEN AND R. MASSON, Wavelet adaptive method for second order elliptic problems - boundary conditions and domain decomposition, Numer. Math., 86 (2000), pp. 193-238.
7. M. COSTABEL, Boundary integral operators on Lipschitz domains: Elementary results, SIAM J. Math. Anal., 19 (1988), pp. 613-626.
8. W. DARMEN, Wavelet and multiscale methods for operator equations, Acta Numer., 6 (1997), pp. 55-228.
9. W. DAHMEN AND A. KUNOTH, Multilevel preconditioning, Numer. Math., 63 (1992), pp. 315-344.
10. W. DAHMEN, A. KUNOTH, AND K. URBAN, Biorthogonal spline-wavelets on the intervalstability and moment conditions, Appl. Comp. Harmon. Anal., 6 (1999), pp. 259-302.
11. W. DAHMEN, S. PRÖSSDORF, AND R. SCHNEIDER, Wavelet approximation methods for periodic pseudodifferential equations. Part 11. Fast solution and matrix compression, Adv. Comput. Math., 1 (1993), pp. 259-335.
12. W. DAHMEN, S. PRÖSSDORF, AND R. SCHNEIDER, Multiscale methods for pseudodifferential equations on smooth manifolds, in Wavelets: Theory, Algorithms, and Applications (Taormina, 1993), Wavelet Anal. Appl. 5, Academic Press, San Diego, CA, 1994, pp. 385-424.
13. W. DAHMEN AND R. SCHNEIDER, Composite wavelet bases for operator equations, Math. Cornput., 68 (1999), pp. 1533-1567.
14. W. DAHMEN AND R. SCHNEIDER, Wavelets on manifolds I. Construction and domain decomposition, SIAM J. Math. Anal., 31 (1999), pp. 184-230.
15. W. DAHMEN AND R. STEVENSON, Element-by-element construction of wavelets satisfying stability and moment conditions, SIAM J. Numer. Anal., 37 (1999), pp. 319-352.
16. L. GREENGARD AND V. ROKHLIN, A fast algorithm for particle simulation, J. Comput. Phys., 73 (1987), pp. 325-348.
17. W. HACKBUSCH AND B.N. KHOROMSKIJ, A sparse H-matrix arithmetic. II: Application to multi-dimensional problems, Computing, 64 (2000), pp. 21-47.
18. W. HACKBUSCH AND Z.P. NOWAK, On the fast matrix multiplication in the boundary element method by panel clustering, Numer. Math., 54 (1989), pp. 463-491.
19. H. HARBRECHT, Wavelet Galerkin Schemes for the Boundary Element Method in Three Dimensions, Ph.D. thesis, Technische Universität Chemnitz, Germany, 2001.
20. H. HARBRECHT, M. KONIK, AND R. SCHNEIDER, Fully discrete wavelet Galerkin schemes, Eng. Anal. Bound. Elem., 27 (2003), pp. 423-437.
21. H. HARBRECHT AND R. SCHNEIDER, Biorthogonal wavelet bases for the boundary element method, Math. Nachr., 167-188 (2004), pp. 269-270.
22. H. HARBRECHT AND R. SCHNEIDER, Wavelet Galerkin schemes for boundary integral equations-implementation and quadrature, SIAM J. Sci. Comput., to appear.
23. Y. MEYER, Ondelettes et Operateurs 2: Opérateur de Caldéron-Zygmund, Hermann, Paris, 1990.
24. T. VON PETERSDORFF, R. SCHNEIDER, AND C. SCHWAB, Multiwavelets for second kind integral equations, SIAM J. Numer. Anal., 34 (1997), pp. 2212-2227.
25. T. VON PETERSDORFF AND C. SCHWAB., Fully discretized multiscale Galerkin BEM, in Multiscale Wavelet Methods for PDEs, W. Dahmen, A. Kurdila, and P. Oswald, eds., Academic Press, San Diego, CA, 1997, pp. 287-346.
26. A. RATHSFELD, A quadrature algorithm for wavelet Galerkin methods, in Über Waveletalgorithmen für die Randelementmethode, Habilitation thesis, Technische Universität Chemnitz, Germany, 2001.
27. R. SCHNEIDER, Multiskalen- und Wavelet-Matrixkompression: Analysisbasierte Methoden zur Lösung großer vollbesetzter Gleichungssysteme, B.G. Teubner, Stuttgart, 1998.
28. E.M. STEIN, Harmonic Analysis, Princeton University Press, Princeton, NJ, 2002.
29. M.E. TAYLOR, Pseudodifferential Operators, Princeton University Press, Princeton, NJ, 1981.
30. S. GOREINOV, E. TYRTISCHNIKOV, AND Y. YEREMIN, Matrix-free iterative solution strategies for large dense linear systems, Numer. Linear Algebra Appl., 4 (1997), pp. 273-294.
31. W. WENDLAND, Boundary element methods and their asymptotic convergence, in Theoretical Acoustics and Numerical Techniques, CISM Courses and Lectures 277, P. Filippi, ed., Springer, New York, 1983, pp. 135-216.