Abstract
With respect to a wavelet basis, singular integral operators can be well approximated by sparse matrices, and in Found. Comput. Math. 2: 203–245 (2002) and SIAM J. Math. Anal. 35: 1110–1132 (2004), this property was used to prove certain optimal complexity results in the context of adaptive wavelet methods. These results, however, were based upon the assumption that, on average, each entry of the approximating sparse matrices can be computed at unit cost. In this paper, we confirm this assumption by carefully distributing computational costs over the matrix entries in combination with choosing efficient quadrature schemes.
Similar content being viewed by others
References
K. Atkinson (1997) The numerical solution of boundary integral equations I. Duff G. Watson (Eds) The state of the art in numerical analysis Oxford Clarendon Press 223–259
G. Beylkin R. Coifman V. Rokhlin (1991) ArticleTitleThe fast wavelet transform and numerical algorithms Comm. Pure Appl. Math. 44 141–183
A. Cohen W. Dahmen R. DeVore (2001) ArticleTitleAdaptive wavelet methods for elliptic operator equations – convergence rates Math. Comput. 70 27–75 Occurrence Handle10.1090/S0025-5718-00-01252-7
A. Cohen W. Dahmen R. DeVore (2002) ArticleTitleAdaptive wavelet methods II – beyond the elliptic case Found. Comput. Math. 2 IssueID3 203–245 Occurrence Handle10.1007/s102080010027
A. Cohen R. Masson (2000) ArticleTitleWavelet adaptive method for second-order elliptic problems boundary conditions and domain decomposition Numer. Math. 86 193–238
M. Costabel (1998) ArticleTitleBoundary integral operators on Lipschitz domains: Elementary results SIAM J. Numer. Anal. 19 IssueID3 613–626
C. Canuto A. Tabacco K. Urban (1999) ArticleTitleThe wavelet element method part I construction and analysis Appl. Comput. Harmon. Anal. 6 1–52 Occurrence Handle10.1006/acha.1997.0242
R. DeVore (1998) ArticleTitleNonlinear approximation Acta Numer. 7 51–150
Dahmen, W., Harbrecht, H., Schneider, R.: Compression techniques for boundary integral equations – optimal complexity estimates. Preprint SFB393/02-06, TU Chemnitz 2002
W. Dahmen R. Schneider (1999) ArticleTitleComposite wavelet bases for operator equations Math. Comput. 68 1533–1567 Occurrence Handle10.1090/S0025-5718-99-01092-3
W. Dahmen R. Schneider (1999) ArticleTitleWavelets on manifolds I: construction and domain decomposition SIAM J. Math. Anal. 31 184–230 Occurrence Handle10.1137/S0036141098333451
Dahmen, W., Harbrecht, H., Schneider, R.: Adaptive methods for boundary integral equations-complexity and convergence estimates. IGPM report, RWTH Aachen, 2005.
Gantumur, T., Harbrecht, H., Stevenson, R. P.: An optimal adaptive wavelet method without coarsening. Technical Report 1325, Utrecht University, 2005 (submitted).
Gantumur, T., Stevenson, R. P.: Computation of differential operators in wavelet coordinates. Preprint 1306, Department of Mathematics, Utrecht University, August 2004 (to appear).
Hackbusch, W.: Integral equations. Theory and numerical treatment. ISNM. Basel Boston. Berlin Birkhäuser 1995.
Harbrecht, H.: Wavelet Galerkin schemes for the boundary element method in three dimensions. PhD thesis, TU Chemnitz, 2001.
W. Hackbusch S. A. Sauter (1993) ArticleTitleOn the efficient use of the Galerkin method to solve Fredholm integral equations Appl. Math. 38 301–322
C. Lage C. Schwab (1999) ArticleTitleWavelet Galerkin algorithms for boundary integral equations SIAM J. Sci. Comput. 20 2195–2222 Occurrence Handle10.1137/S1064827597329989
Maz'ya, V., Shaposhnikova, T.: Higher regularity in the classical layer potential theory for Lipschitz domains. Indiana Univ. Math. J. 2004 (to appear).
S. A. Sauter (1996) Cubature techniques for 3-D Galerkin BEM. In: Boundary elements: implementation and analysis of advanced algorithms W. Hackbusch G. Wittum (Eds) Notes on Numerical Fluid Mechanics 54 Braunschweig Vieweg Verlag 29–44
Schneider, R.: Multiskalen- und Wavelet-Matrixkompression: Analysis-basierte Methoden zur Lösung großer vollbesetzter Gleichungssysteme, Habilitationsschrift, 1995. Adv. Num.Mathe.Stuttgart: Teubner, 1998.
R. P. Stevenson (2004) ArticleTitleOn the compressibility of operators in wavelet coordinates SIAM J. Math. Anal. 35 IssueID5 1110–1132 Occurrence Handle10.1137/S0036141002411520
Stevenson, R. P.: Composite wavelet bases with extended stability and cancellation properties. Preprint 1304, Department of Mathematics, Utrecht University, 2004 (Submitted).
S. A. Sauter C. Lage (2000) ArticleTitleTransformation of hypersingular integrals and black-box cubature Math. Comput. 70 223–250
Sauter, S. A., Schwab, C.: RandeleMent-Methoden-Analyse, Numerik und Implementierung schneller Algorithmen. Stuttgart Leipzig Wiesbaden:Teubner, 2004.
C. Schwab W. L. Wendland (1992) ArticleTitleKernel properties and representations of boundary integral operators Math. Nachr. 156 187–218
von Petersdorff, T., Schwab, C.: Fully discrete multiscale Galerkin BEM. In: Multiscale wavelet methods for partial differential equations (W. Dahmen, P. Kurdila and P. Oswald, eds). Wavelet Analysis and its Applications. San Diego: Academic Press, 1997, pp. 287–346.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gantumur, T., Stevenson, R. Computation of Singular Integral Operators in Wavelet Coordinates. Computing 76, 77–107 (2006). https://doi.org/10.1007/s00607-005-0135-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-005-0135-1