Multilevel Evaluation of Integral Transforms with Asymptotically Smooth Kernels
Authors:
- A. BrandtABA. Brandt
- C. H. VennerCVC. H. Venner
- 1 January 1998
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 19 (2) , 468-492
Abstract
Multilevel algorithms developed for the fast evaluation of integral transforms and the solution of the corresponding integral and integrodifferential equations rely on smoothness properties of the discrete kernel (matrix) and thereby on grid uniformity (see [A. Brandt and A.A. Lubrecht, J. Comput. Phys., 90 (1990), pp. 348--370], [C.H. Venner and A.A. Lubrecht, Multigrid Methods IV: Proc. 4th European Multigrid Conference, Amsterdam1993, P. Hemker and P. Wesseling, eds., Birkhäuser, Basel, 1994]). However, in actual applications, e.g., in contact mechanics, in many cases a substantial increase of efficiency can be obtained using nonuniform grids, since the solution is smooth in large parts of the domain with large gradients that occur only locally. In this paper a new algorithm is presented which relies on the smoothness of the continuum kernel only, independent of the grid configuration. This will facilitate the introduction of local refinements, wherever needed. Also, the evaluations will generally be faster; for a d-dimensional problem only O(s d + 1 ) operations per gridpoint are needed if s is the order of discretization. The algorithm is tested using a one-dimensional model problem with logarithmic kernel. Results are presented using both a second- and a fourth-order discretization. For testing purposes and to compare with results presented in [A. Brandt and A.A. Lubrecht, J. Comput. Phys., 90 (1990), pp. 348--370], uniform grids covering the entire domain were considered first.Keywords
This publication has 16 references indexed in Scilit:
- Wavelet-Like Bases for the Fast Solution of Second-Kind Integral EquationsSIAM Journal on Scientific Computing, 1993
- Multilevel computations of integral transforms and particle interactions with oscillatory kernelsComputer Physics Communications, 1991
- Fast wavelet transforms and numerical algorithms ICommunications on Pure and Applied Mathematics, 1991
- Multilevel matrix multiplication and fast solution of integral equationsJournal of Computational Physics, 1990
- A Fast Adaptive Multipole Algorithm for Particle SimulationsSIAM Journal on Scientific and Statistical Computing, 1988
- A fast algorithm for particle simulationsJournal of Computational Physics, 1987
- Local Mesh Refinement Multilevel TechniquesSIAM Journal on Scientific and Statistical Computing, 1987
- A hierarchical O(N log N) force-calculation algorithmNature, 1986
- An Efficient Program for Many-Body SimulationSIAM Journal on Scientific and Statistical Computing, 1985
- Multi-level adaptive solutions to boundary-value problemsMathematics of Computation, 1977