Fast multipole methods and applications

Lecture Notes in Applied and Computational Mechanics

Volumn 2007, Issue 29, 2007, Pages 135-160

  Of, Günther ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY INTEGRAL EQUATIONS; BOUNDARY VALUE PROBLEMS; ELASTICITY; INTEGRAL EQUATIONS; NUMERICAL METHODS; SAILING VESSELS;

BOUNDARY ELEMENT TECHNIQUES; BOUNDARY INTEGRAL OPERATORS; DATA-SPARSE APPROXIMATIONS; FAST MULTIPOLE METHOD; GALERKIN BOUNDARY ELEMENT METHOD; LINEAR ELASTOSTATICS; MIXED BOUNDARY-VALUE PROBLEM; QUADRATIC COMPLEXITY;

BOUNDARY ELEMENT METHOD;

EID: 34248164575     PISSN: 16137736     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-47533-0_6     Document Type: Article

References (46)

1. M. Bebendorf, S. Rjasanow: Adaptive low-rank approximation of collocation matrices. Computing 70 (2003) 1-24.
2. H. Cheng, L. Greengard, V. Rokhlin: A fast adaptive multipole algorithm in three dimensions. J. Comput. Phys. 155 (1999) 468-498.
3. M. Costabel: Symmetric methods for the coupling of finite elements and boundary elements. In: Boundary elements IX, Vol. 1, pp. 411 420. Comput. Mech., Southampton, 1987.
4. W. Dahmen, S. Prößorf, R. Schneider: Wavelet approximation methods for pseudodifferential equations. II: Matrix compression and fast solution. Adv. Comput. Math. I (1993) 259-335.
5. W. D. Elliott, J. A. Board: Fast Fourier transform accelerated fast multipole algorithm. SIAM J. Sci. Comput. 17 (1996) 398-415.
6. Y. Fu, K. J. Klimkowski, G. J. Rodin, E. Berger, J. C. Browne, J. K. Singer, R. A. van de Geijn, K. S. Vemaganti: A fast solution method for three-dimensional many-particle problems of linear elasticity. Internat. J. Numer. Methods Engrg. 42 (1998) 1215-1229.
7. L. Greengard: The Rapid Evaluation of Potential Fields in Particle Systems. The MIT Press, Cambridge, MA, 1987.
8. L. Greengard, V. Rokhlin: A fast algorithm for particle simulations. J. Comput. Phys. 73 (1987) 325-348.
9. L. Greengard, V. Rokhlin: A new version of the fast multipole method for the Laplace equation in three dimensions. Acta Numerica 6 (1997) 229-269.
10. W. Hackbusch: A sparse matrix arithmetic based on ℋ-matrices. I: Introduction to ℋ-matrices. Computing 62 (1999) 89-108.
11. 2-matrices. In: Lectures on applied mathematics (H.-J. Bungartz et al. eds.), Proceedings of the symposium organized by the Sonderforschungsbereich 438 on the occasion of Karl-Heinz Hoffmann's 60th birthday, Munich, Germany, June 30-July 1, 1999, pp. 9-29, Springer, Berlin, 2000.
12. W. Hackbusch, Z. P. Nowak: On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54 (1989) 463-491.
13. H. Han: The boundary integro-differential equations of three-dimensional Neumann problem in linear elasticity. Numer. Math. 68 (1994) 269-281.
14. K. Hayami, S. A. Sauter: A panel clustering method for 3-D elastostatics using spherical harmonies. In: Integral Methods in Science and Engineering (B. Bertram et al. eds.), Proceedings of the 5th International Conference, IMSE'98, Chapman Hall/CRC Res. Notes Math., Vol. 418, pp. 179-184, Chapman & Hall/CRC, Boca Raton, 2000.
15. G. C. Hsiao, W. L. Wendland: On a boundary integral method for some exterior problems in elasticity. Mat. Mech. Astron. 257 (1985) 31-60.
16. G. C. Hsiao, W. L. WFndland: Boundary element methods: foundation and error analysis. In: Encyclopedia of Computational Mechanics, Vol. 1: Fundamentals (E. Stein, R. de Borst, T. Hughes eds.), pp. 339-373, John Wiley & Sons, 2004.
17. G. C. Hsiao, W. L. Wendland: Boundary Integral Equations: Variational Methods. Springer, Heidelberg, to be published.
18. V. D. Kupradze, T. G. Gegelia, M. O. Baseleisvili, T. V. Burculadze: Three-dimensional problems of the mathematical theory of elasticity and thermoelasticity. North-Holland Series in applied Mathematics and Mechanics, Vol. 25, North-Holland Publishing Company, Amsterdam, New York, Oxford, 1979.
19. U. Langer, D. Pusch: Data-sparse algebraic multigrid methods for large scale boundary element equations. Appl. Numer. Math. 54 (2005) 406-424.
20. U. Langer, D. Pusch, S. Reitzinger: Efficient preconditioners for boundary element matrices based on grey-box algebraic multigrid methods. Internat. J. Numer. Methods Engrg. 58 (2003) 1937-1953.
21. W. McLean: Strongly elliptic systems and boundary integral equations. Cambridge University Press, Cambridge, 2000.
22. W. McLean, O. Steinbach: Boundary element preconditioners for a hypersingular integral equation on an interval. Adv. Comput. Math. 11 (1999) 271-286.
23. K. Nabors, F. T. Korsmeyer, F. T. Leighton, J. White: Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory. SIAM J. Sci. Comput. 15 (1994) 713-735.
24. J. N. Newman: Distributions of sources and normal dipoles over a quadrilateral panel. J. Engrg. Math. 20 (1986) 113-126.
25. N. Nishimura: Fast multipole accelerated boundary integral equation methods. Appl. Mech. Rev. 55 (2002) 299-324.
26. G. Of: Die Multipolmethode für Randintegralgleichungen. Diplomarbeit, Universität Stuttgart, 2001.
27. G. Of: BETI-Gebietszerlegungsmethoden mit schnellen Randelementverfahren und Anwendungen. Doctoral thesis, Universtdt Stuttgart, 2006.
28. G. Of, O. Steinbach: A fast multipole boundary element method for a modified hypersingular boundary integral equation. In: Analysis and simulation of multi-field problems (W. L. Wendland et al. eds.), Selected papers of the international conference on multifield problems, Stuttgart, Germany, April 8-10, 2002. Lect. Notes Appl. Comput. Mech., Vol. 12, pp. 163-169, Springer, Berlin, 2003.
29. G. Of O. Steinbach, W.L. Wendland: Applications of a fast multipole Galerkin boundary element method in linear elastostatics. Comput. Visual Sci. 8 (2005) 201-209.
30. G. Of, O. Steibach, W.L. Wendland: The fast multipole method for the symmetric boundary integral formulation. IMA J. Numer. Anal. 26 (2006) 272-296.
31. J.M. Perez-Jorda, W. Yang: A concise redefinition of the solid spherical harmonics and its use in the fast multipole methods. J. Chem. Phys. 104 (1996) 8003-8006
32. V. Popov, H. Power: An O(N) Taylor series multipole boundary element method for three-dimensional elasticity problems. Eng, Anal. Bound. Elem. 25 (2001) 7-18.
33. S. Rjasanow, O. Steinbach: The fast Solution of Boundary Integral Equations. Springer Series in Mathematical and Analytical Technology with Applications to Engineering, Vol. 13, Springer, New York, 2006.
34. V. Rokhli: Rapid solution of integral equations of classical potential theory. J. Comput. Phys. 60 (1985) 187-207.
35. S.A. Sauter, C. Schwab: Rendelementmethoden. Analyse, Numerik und Implementierung schneller Algorithmen. B.G. Teubner, Stuttgart, Leipzig, Wiesbaden, 2004.
36. S.A. Sauter: Variable order panel clustering. Computing 64 (2000) 223-261.
37. 3. Eng. Anal. Bound. Elem. 27 (2003) 469-490.
38. C. Schwab, W.L. Wendland: On numerical cubatures of singular surface integrals in boundary element methods. Numer. Math. 62 (1992) 343-369.
39. S. Sirtori: General stress analysis method by means of integral equations and boundary elements. Meccanica 14 (1979) 210-218.
40. O. Steinbach: A robust boundary element method for nearly incompressible linear elasticity. Numer. Math. 95 (2003) 553-562.
41. O. Steinbach: Artificial multilevel boundary element preconditioners. Proc. Appl. Math. Mech. 3 (2003) 539-542.
42. O. Steinbach: Numerische Näherungsverfahren für elliptischer Randwertprobleme. Finite Elemente und Randelemente. B.G. Teubner, Stuttgart, Leipzig, Wiesbaden, 2003.
43. O. Steinbach: W.L. Wendland: The construction of some efficient preconditioners in the boundary element method. Adv. Comput. Math. 9 (1998) 191-216.
44. J. Tausch: The variable order fast multipole method for boundary integral equations of the second kind. Computing 72 (2004) 267-291.
45. C. A. White, M. Head-Gordon: Derivation and efficient implementation of the fast multipole method. J. Chem. Phys. 101 (1994) 6593-6605.
46. K. Yoshida, N. Nishimura, S. Kobayashi: Application of fast multipole Galerkin boundary integral equation method to elastostatic crack problems in 3D. Internat. J. Numer. Methods Engrg. 50 (2001) 525-547.