A Multiresolution Approach to Regularization of Singular Operators and Fast Summation
- 1 January 2002
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 24 (1) , 81-117
- https://doi.org/10.1137/s1064827500379227
Abstract
Singular and hypersingular operators are ubiquitous in problems of physics, and their use requires a careful numerical interpretation. Although analytical methods for their regularization have long been known, the classical approach does not provide numerical procedures for constructing or applying the regularized operator. We present a multiresolution definition of regularization for integral operators with convolutional kernels which are homogeneous or associated homogeneous functions. We show that our procedure yields the same operator as the classical definition. Moreover, due to the constructive nature of our definition, we provide concise numerical procedures for the construction and application of singular and hypersingular operators. As an application, we present an algorithm for fast computation of discrete sums and briefly discuss several other examples.Keywords
This publication has 11 references indexed in Scilit:
- Numerical quadratures for singular and hypersingular integralsComputers & Mathematics with Applications, 2001
- A Fast Adaptive Multipole Algorithm in Three DimensionsJournal of Computational Physics, 1999
- Wavelet-Like Bases for the Fast Solution of Second-Kind Integral EquationsSIAM Journal on Scientific Computing, 1993
- A Class of Bases in $L^2$ for the Sparse Representation of Integral OperatorsSIAM Journal on Mathematical Analysis, 1993
- On the Representation of Operators in Bases of Compactly Supported WaveletsSIAM Journal on Numerical Analysis, 1992
- Biorthogonal bases of compactly supported waveletsCommunications on Pure and Applied Mathematics, 1992
- Ten Lectures on WaveletsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1992
- Fast wavelet transforms and numerical algorithms ICommunications on Pure and Applied Mathematics, 1991
- A fast algorithm for particle simulationsJournal of Computational Physics, 1987
- A method of local corrections for computing the velocity field due to a distribution of vortex blobsJournal of Computational Physics, 1986