Abstract
A new parallel preconditioning algorithm for 3D nonconforming FEM elasticity systems is presented. The preconditioner is constructed in two steps. First, displacement decomposition of the stiffness matrix is used. Then MIC(0) factorization is applied to a proper auxiliary M-matrix to get an approximate factorization of the obtained block-diagonal matrix. The auxiliary matrix has a special block structure — its diagonal blocks are diagonal matrices themselves. This allows the solution of the preconditioning system to be performed efficiently in parallel. Estimates for the parallel times, speedups and efficiencies are derived. The performed parallel tests are in total agreement with them. The robustness of the proposed algorithm is confirmed by the presented experiments solving problems with strong coefficient jumps.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Arbenz, P., Margenov, S., Vutov, Y.: Parallel MIC(0) Preconditioning of 3D Elliptic Problems Discretized by Rannacher–Turek Finite Elements. Comput. Math. Appl (to appear)
Axelsson, O.: Iterative Solution Methods. Cambridge University Press, Cambridge (1994)
Axelsson, O., Gustafsson, I.: Iterative methods for the Navier equation of elasticity. Comp. Math. Appl. Mech. Engin. 15, 241–258 (1978)
Blaheta, R.: Displacement Decomposition — incomplete factorization preconditioning techniques for linear elasticity problems. Numer. Lin. Alg. Appl. 1, 107–126 (1994)
Malkus, D., Hughes, T.: Mixed finite element methods. Reduced and selective integration techniques: an uniform concepts. Comp. Meth. Appl. Mech. Eng. 15, 63–81 (1978)
Rannacher, R., Turek, S.: Simple nonconforming quadrilateral Stokes Element. Numer. Methods Partial Differential Equations 8(2), 97–112 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vutov, Y. (2008). Parallel DD-MIC(0) Preconditioning of Nonconforming Rotated Trilinear FEM Elasticity Systems. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2007. Lecture Notes in Computer Science, vol 4818. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78827-0_86
Download citation
DOI: https://doi.org/10.1007/978-3-540-78827-0_86
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78825-6
Online ISBN: 978-3-540-78827-0
eBook Packages: Computer ScienceComputer Science (R0)