Abstract
We consider the numerical solution of 3D linear elasticity equations. The investigated problem is described by a coupled system of second order elliptic partial differential equations. This system is then discretized by conforming or nonconforming finite elements. After applying the Finite Element Method (FEM) based discretization, a system of linear algebraic equations has to be solved. In this system the stiffness matrix is large, sparse and symmetric positive definite. In the solution process we utilize a well-known fact that the preconditioned conjugate gradient method is the best tool for efficient solution of large-scale symmetric systems with sparse positive definite matrices. In this context, the displacement decomposition (DD) technique is applied at the first step to construct a preconditioner that is based on a decoupled block diagonal part of the original matrix. Then two preconditioners, namely the Modified Incomplete Cholesky factorization MIC(0) and the Circulant Block-Factorization (CBF) preconditioning, are used to precondition thus obtained block diagonal matrix.
As far as the parallel implementation of the proposed solution methods is concerned, we utilize the Message Passing Interface (MPI) communication libraries. The aim of our work is to compare the performance of the two proposed preconditioners: the DD MIC(0) and the DD CBF. The presented comparative analysis is based on the execution times of actual codes run on modern parallel computers. Performed numerical tests demonstrate the level of parallel efficiency and robustness of the proposed algorithms. Furthermore, we discuss the number of iterations resulting from utilization of both preconditioners.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Axelsson, O.: Iterative solution methods. Cambridge Univ. Press, Cambridge (1994)
Axelsson, O., Gustafsson, I.: Iterative methods for the solution of the Navier equations of elasticity. Comp. Meth. Appl. Mech. Eng. 15, 241–258 (1978)
Blaheta, R.: Displacement decomposition-incomplete factorization preconditioning techniques for linear elasticity problems. Num. Lin. Alg. Appl. 1, 107–128 (1994)
Georgiev, A., Baltov, A., Margenov, S.: Hipergeos benchmark problems related to bridge engineering applications. REPORT HG CP 94–0820–MOST–4
Lirkov, I.: MPI solver for 3D elasticity problems. Math. and computers in simulation 61(3–6), 509–516 (2003)
Lirkov, I., Margenov, S.: MPI parallel implementation of CBF preconditioning for 3D elasticity problems. Math. and computers in simulation 50(1–4), 247–254 (1999)
Vutov, Y.: Parallel DD-MIC(0) Preconditioning of Nonconforming Rotated Trilinear FEM Elasticity Systems. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) LSSC 2007. LNCS, vol. 4818, pp. 745–752. Springer, Heidelberg (2008)
Snir, M., Otto, S., Huss-Lederman, S., Walker, D., Dongara, J.: MPI: The Complete Reference. Scientific and engineering computation series. The MIT Press, Cambridge (1997) (second printing)
Walker, D., Dongara, J.: MPI: a standard Message Passing Interface. Supercomputer 63, 56–68 (1996)
Bassi — IBM POWER 5, http://www.nersc.gov/nusers/systems/bassi/
Franklin — Cray XT4, http://www.nersc.gov/nusers/systems/franklin/
Jacquard — Opteron Cluster, http://www.nersc.gov/nusers/resources/jacquard/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lirkov, I., Vutov, Y., Ganzha, M., Paprzycki, M. (2009). Comparative Analysis of High Performance Solvers for 3D Elasticity Problems. In: Margenov, S., Vulkov, L.G., Waśniewski, J. (eds) Numerical Analysis and Its Applications. NAA 2008. Lecture Notes in Computer Science, vol 5434. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00464-3_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-00464-3_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00463-6
Online ISBN: 978-3-642-00464-3
eBook Packages: Computer ScienceComputer Science (R0)