Efficient Displacement Discontinuity Method Using Fast Multipole Techniques
The Displacement Discontinuity method has been widely used in geomechanics because it accurately captures the behavior of fractures within a rock mass by explicitly accounting for discontinuities. Unfortunately, boundary element techniques require the interactions between all pairs of elements to be evaluated and traditional approaches to the Displacement Discontinuity method are computationally expensive for large problem sizes. Approximate summation techniques, such as the Fast Multipole Method (FMM), calculate the interactions between N entities in time proportional to N. We have implemented a modified Fast Multipole approach which performs the necessary calculations in optimal time and with reduced memory usage. Furthermore, the FMM introduces parameters which can be selected to give the desired trade-off between efficiency and accuracy. The FMM approach permits much larger problems to be solved using desktop computers, opening up a range of applications. We present results demonstrating the speed of the code and several test cases involving rock fracture in compression.
- Research Organization:
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE Office of Defense Programs (DP) (US)
- DOE Contract Number:
- W-7405-Eng-48
- OSTI ID:
- 791449
- Report Number(s):
- UCRL-JC-135851; TRN: US200302%%730
- Resource Relation:
- Conference: Proceedings of the 4th North American Rock Mechanics Symposium, Seattle, WA (US), 07/31/2000--08/03/2000; Other Information: PBD: 18 Feb 2000
- Country of Publication:
- United States
- Language:
- English
Similar Records
MACH-B - Multipole Accelerator Codes for Hadron Beams DOE Phase I Final Technical Report
Fast Multipole Method for Coulomb Interaction Based on Traceless Totally Symmetric Tensor