Multilevel evaluation of integral transforms with asymptotically smooth kernels

SIAM Journal on Scientific Computing

Volumn 19, Issue 2, 1998, Pages 468-492

  Brandt, A ^a   Venner, C H ^a,b  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^b UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Fast evaluation; Integral transform; Local grid refinement; Multigrid; Singular smooth kernel

Indexed keywords

EID: 0001027112     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S106482759528555X     Document Type: Review

References (20)

1. A.W. APPEL, An efficient program for many-body simulation, SIAM J. Sci. Statist. Comput., 6 (1985), pp. 85-103.
2. B. ALPERT, G. BEYLKIN, R. COIFMAN, AND V. ROKHLIN, Wavelet-like bases for the fast solution of second-kind integral equations, SIAM J. Sci. Comput., 14 (1993), pp. 159-184.
3. J. BARNES AND P. HUT, A hierarchical O(n ln n) force calculation algorithm, Nature, 324 (1986), pp. 446-449.
4. D. BAI AND A. BRANDT, Local mesh refinement multilevel techniques, SIAM J. Sci. Statist. Comput., 8 (1986), pp. 109-134.
5. G. BEYLKIN, R. COIFMAN, AND V. ROKHLIN, Fast wavelet transforms and numerical algorithms, Comm. Pure Appl. Math., 44 (1991), pp. 141-183.
6. A. BRANDT AND A. A. LUBRECHT, Multilevel matrix multiplication and the fast solution of integral equations, J. Comput. Phys., 90 (1990), pp. 348-370.
7. A. BRANDT, Multilevel computation of integral transforms and particle interactions with oscillatory kernels, Comput. Phys. Comm., 65 (1991), pp. 24-38.
8. A. BRANDT, Guide to multigrid development, in Multigrid Methods (Proc. Köln-Porz, 1981), Lecture Notes in Math. 960, W. Hackbusch and U. Trottenberg, eds., Springer-Verlag, New York, 1982, pp. 220-312;
9. also included in GMD Studien No. 85, Gesellschart für Mathematik und Datenverarbeitung MBH, Bonn, Germany (1984).
10. A. BRANDT, Multi-level adaptive solutions to boundary value problems, Math. Comp., 31 (1977), pp. 333-390.
11. A. BRANDT AND C.H. VENNER, Multilevel evaluation of integral transforms on adaptive grids, in Multigrid Methods V: Proc. European Multgrid Conference, Stuttgart, 1997, Springer, New York, to appear.
12. J. CARRIER, L. GREENGARD, AND V. ROKHLIN, A fast adaptive multipole algorithm for particle simulations, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 669-686.
13. G. DAHLQUIST AND A. BJÖRCK, Numerical Methods, Prentice-Hall, Englewood Cliffs, NJ, 1974.
14. L. GREENGARD AND V. ROKHLIN, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1987), pp. 325-348.
15. L. GREENGARD, Fast algorithms for classical physics, Science, 265 (1994), pp. 909-914.
16. Z. KOPAL, Numerical Analysis, Chapman & Hall, London, 1961.
17. Z.P. NOWAK AND W. HACKBUSCH, On the complexity of the panel Method, in International Conference on Modern Problems in Numerical Analysis, Moscow, 1986.
18. V. ROKHLIN, Rapid solution of integral equations of classical potential theory, J. Comput. Phys., 60 (1983), pp. 187-207.
19. L. REICHEL, A fast method for solving certain integral equations of the first kind with application to conformal mapping, J. Comput. Appl. Math., 14 (1986), pp. 125-142.
20. C.H. VENNER AND A.A. LUBRECHT, Multilevel solvers for integral and integro-differential equations in contact mechanics and lubrication, in Multigrid Methods IV: Proc. 4th European Multigrid Conference, Amsterdam 1993, P. Hemker and P. Wesseling, eds., Birkhäuser, Basel, 1994.