Parallel solution of elasticity problems using overlapping aggregations
- 27 Downloads
The finite element (FE) solution of geotechnical elasticity problems leads to the solution of a large system of linear equations. For solving the system, we use the preconditioned conjugate gradient (PCG) method with two-level additive Schwarz preconditioner. The preconditioning is realised in parallel. A coarse space is usually constructed using an aggregation technique. If the finite element spaces for coarse and fine problems on structural grids are fully compatible, relations between elements of matrices of the coarse and fine problems can be derived. By generalization of these formulae, we obtain an overlapping aggregation technique for the construction of a coarse space with smoothed basis functions. The numerical tests are presented at the end of the paper.
Keywordsconjugate gradients aggregation Schwarz method finite element method geotechnical application elasticity
MSC 201065F08 74S05
Unable to display preview. Download preview PDF.
- J. C. Andersson: Rock Mass Response to Coupled Mechanical Thermal Loading: Äspö Pillar Stability Experiment. Doctoral Thesis. Byggvetenskap, Stockholm, 2007; Available at http://urn. kb. se/resolve?urn=urn%3Anbn%3Ase%3Akth%3Adiva–4287.Google Scholar
- R. Blaheta: Algebraic multilevel methods with aggregations: An overview. Large–Scale Scientific Computing (I. Lirkov et al., eds.). Lecture Notes in Computer Science 3743, Springer, Berlin, 2006, pp. 3–14.Google Scholar
- R. Blaheta, O. Jakl, R. Kohut, J. Starý: Iterative displacement decomposition solvers for HPC in geomechanics. Large–Scale Scientific Computations of Engineering and Environmental Problems II (M. Griebel et al., eds.). Notes on Numerical Fluid Mechanics 73, Vieweg, Braunschweig, 2000, pp. 347–356.zbMATHGoogle Scholar
- A. Kolcun: Conform decomposition of cube. SSCG’94: Spring School on Computer Graphics. Comenius University, Bratislava, 1994, pp. 185–191.Google Scholar
- J. Mandel: Hybrid domain decomposition with unstructured subdomains. Domain Decomposition Methods in Science and Engineering (A. Quarteroni et al., eds.). Contemporary Mathematics 157, American Mathematical Society, Providence, 1994, pp. 103–112.Google Scholar
- B. F. Smith, P. E. Bjørstad, W. D. Groop: Domain Decomposition. Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, Cambridge, 1996.Google Scholar
- U. Trottenberg, C. W. Oosterle, A. Schüller: Multigrid. Academic Press, New York, 2001.Google Scholar