The variable order fast multipole method for boundary integral equations of the second kind

Computing (Vienna/New York)

Volumn 72, Issue 3-4, 2004, Pages 267-291

  Tausch, J ^a,b  

^a Southern Methodist University ^*

^b SOUTHERN METHODIST UNIVERSITY   (United States)

Author keywords

Boundary integral equation; Fast multipole method

Indexed keywords

BOUNDARY VALUE PROBLEMS; COMPUTATIONAL COMPLEXITY; ERROR ANALYSIS; FINITE ELEMENT METHOD; GALERKIN METHODS; GREEN'S FUNCTION; INTEGRAL EQUATIONS; PROBLEM SOLVING;

BOUNDARY INTEGRAL EQUATIONS; FAST MULTIPLE METHODS; FAST MULTIPOLE METHOD (FMM);

COMPUTATIONAL METHODS;

EID: 3042706109     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-004-0063-5     Document Type: Article

References (22)

1. Börm, S., Grasedyck, L., Hackbusch, W.: Introduction to hierarchical matrices with applications. Technical Report 18, Max-Planck-Institut, Leipzig Germany 2002.
2. Darve, E.: The fast multipole method I: Error analysis and asymptotic complexity. SIAM J. Numer. Anal. 38, 98-128 (2000).
3. Elschner, J.: The double-layer potential operator over polyhedral domains II: Spline galerkin methods. Math. Methods Appl. Sci. 15, 23-37 (1992).
4. Giebermann, K.: Multilevel approximation of boundary integral operators. Computing 67, 183-207 (2001).
5. Grama, A., Sarin, V., Sameh, A.: Improving error bounds for multipole-based treecodes. SIAM J. Sci. Statist. Comput. 21, 1790-1803 (2000).
6. Greengard, L.: The rapid evaluation of potential fields in particle systems. Massachusetts: MIT Press 1988.
7. Greengard, L., Rokhlin, V.: A fast algorithm for particle simulations. J. Comput. Phys. 73. 325-348 (1987).
8. Greengard, L., Rokhlin, V.: A new version of the fast multipole method for the Laplace equation in three dimensions. Acta Numerica, 229-269 (1997).
9. Hackbusch, W., Novak, Z.: On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54, 463-491 (1989).
10. Kellogg, O. D.: Foundations of potential theory. New York, Dover 1959.
11. Krzebek, N., Sauter, S.: Fast cluster techniques for BEM. Technical Report 4, University of Zurich 2002.
12. Lage, C., Schwab, C.: Wavelet Galerkin algorithms for boundary integral equations. SIAM J. Sci. Statist. Comput. 20, 2195-2222 (1999).
13. Melenk, J., Boerm, S., Loehndorf, M.: Approximation of integral operators by variable-order interpolation. Technical Report 82, Max-Planck-Institut für Mathematik in den Naturwissenschaften 2002.
14. Peterson, H. G., Smith, E. R., Soelvason, D.: Error estimates for the fast multipole method. II. The three-dimensional case. Proc. Roy. Soc. London Ser. A 448, 401-418 (1995).
15. Rokhlin, V.: Rapid solution of integral equations of scattering theory in two dimensions. J. Comput. Phys. 86, 414-439 (1990).
16. Sauter, S., Boerm, S.: Classical bem with linear complexity. Technical Report 15, University of Zuerich, 2003.
17. Sauter, S. A.: Variable order panel clustering. Computing 64, 223-277 (2000).
18. Schneider, R.: Multiscalen- und Wavelet- Matrixkompression: Analysisbasierte Methoden zur effizienten Lösung grosser vollbesetzter Gleichungssysteme. Stuttgart: Teubner 1998.
19. Tausch, J.: A variable order wavelet method for the sparse representation of layer potentials in the non-standard form. To appear in J. Numer. Math (2004).
20. Tausch, J.: The fast multipole method for arbitrary Green's functions. In: Glowinski R., Chen Z., Li, K. (eds) Current trends in scientific computing, contemporary mathematics. American Mathematical Society 2003.
21. Tausch, J., White, J.: Second-kind integral formulations for the capacitance problem. Adv. in Comput. Math 9, 217-232 (1998).
22. von Petersdorff, T., Schwab, C.: Fully discrete multiscale Galerkin BEM. In: Dahmen, W., Kurdila, P., Oswald, P. (eds.) Wavelet analysis and its applications, vol. 6, pp 287-346. New York: Academic Press 1997.