A spectral multipole method for efficient solution of large-scale boundary element models in elastostatics. (English) Zbl 0852.73076

The authors present a spectral multipole algorithm that substantially reduces the number of elements that can be used in boundary element models. The memory requirements are reduced from \(O(N^2)\) to \(O(N)\) words, and the computational costs are reduced from \(O(N^2)\) to \(O(N)\) operations that are required to evaluate the element-to-element cross influences. The savings in computational speed and fast memory requirements are demonstrated in some numerical examples. Finally, the performance of the algorithm is shown on large-scale granular assembly models.


74S15 Boundary element methods applied to problems in solid mechanics
74S30 Other numerical methods in solid mechanics (MSC2010)
74A55 Theories of friction (tribology)
74M15 Contact in solid mechanics
65N35 Spectral, collocation and related methods for boundary value problems involving PDEs
Full Text: DOI


[1] and , Introduction to Finite and Boundary Element Methods for Engineers, Wiley, New York 1992. · Zbl 0809.73001
[2] Personal communication.
[3] and , ’Microfracture studies of Quartzite in triaxial extension’, COMRO, Research Report no 12/84, 1984.
[4] Haulbauer, Int. J. Rock Mech. Min. Sci. Geomech. Abstr. 10 pp 713– (1973)
[5] and , ’Computer modelling of granular material microfracturing’, unpublished Report, CSIR, Division of Mining Technology, 1994.
[6] Crouch, Int. j. numer. methods eng. 10 pp 301– (1976)
[7] and , Boundary Element Methods in Solid Mechanics, Unwin Hyman, London, 1990.
[8] Salamon, J. S. Afr. Inst. Min. Metall. 64 pp 128– (1963)
[9] Napier, J. S. Afr. Inst. Min. Metall. 91 pp 145– (1991)
[10] Plewman, J. S. Afr. Inst. Min. Metall. 70 pp 214– (1969)
[11] and , ’Error analysis and design of a large-scale tabular mining stress analyzer’, Proc. 5th int. conf. on numerical methods in geomechanics, Nagoya, 1985, pp. 1549-1555.
[12] Peirce, Int. J. Rock Mech. Min. Sci. Geomech. Abstr. 29 pp 379– (1992)
[13] ’An application of the fast Fourier transform in numerical elasticity’, M.Sc. Thesis, University of the Witwatersrand, South Africa, 1979.
[14] Carrier, SIAM J. Statist. Comput. 9 pp 669– (1988)
[15] Greengard, J. Comput. Phys. 73 pp 325– (1987)
[16] Anderson, SIAM J. Stat. Comput. 13 pp 923– (1992)
[17] Dahleh, Numer. Methods for Partial Differential Equations 9 pp 135– (1993)
[18] Greengard, SIAM J. Statist. Comput. 11 pp 603– (1990)
[19] and , Boundary Element Methods in Engineering Science, McGraw-Hill, Maidenhead, 1981. · Zbl 0499.73070
[20] ’The applicability of the nonlinear boundary element method in the modelling of mining excavations’, M.Sc. Thesis, University of the Witwatersrand, South Africa, 1983.
[21] and , ’A robust iterative method for solving nonlinear boundary element equations’, unpublished Report.
[22] ’Optimal iteration schemes suitable for general non-linear boundary element modelling applications’, in and , (eds.), Proc. 7th Int. conf. on computer methods and advances in geomechanics. Cairns, Balkema, Rotterdam, 1991.
[23] , and , Numerical Recipes, 2nd edn., Cambridge University Press, Cambridge, 1992.
[24] Napier, J. S. Afr. Inst. Min. Metall. 92 pp 159– (1992)
[25] and , Applied Linear Algebra, Prentice-Hall, Englewood Cliffs, N.J., 1988. · Zbl 0665.65021
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.