Abstract
New results concerning a recently introduced parallel preconditioner for the solution of large nonconforming FE linear systems are presented. The studied algorithm is based on the modified incomplete Cholesky factorization MIC(0) applied to a locally constructed approximation of the original stiffness matrix. The overlapping of communications and computations is possible due to a suitable reordering of the computations applied in the MPI code. The obtained improvement of the real performance is illustrated by numerical tests on a Beowulf-type Linux cluster and on a Sun Fire symmetric multiprocessor.
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
Bencheva, G., Margenov, S.: Parallel incomplete factorization preconditioning of rotated linear FEM systems. J. Comp. Appl. Mech. 4(2), 105–117 (2003)
Bencheva, G., Margenov, S.: Performance analysis of a parallel MIC(0) preconditioning of rotated bilinear nonconforming FEM systems. Mathematica Balkanica 17, 319–335 (2003)
Blaheta, R.: Displacement decomposition – incomplete factorization preconditioning techniques for linear elasticity problems. Numer. Linear Algebra Appl. 1, 107–126 (1994)
Gustafsson, I.: Modified incomplete Cholesky (MIC) factorization. In: Evans, D.J. (ed.) Preconditioning Methods; Theory and Applications, pp. 265–293. Gordon and Breach (1984)
Rannacher, R., Turek, S.: Simple nonconforming quadrilateral Stokes Element. Numer. Methods for PDEs 8(2), 97–112 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bencheva, G., Margenov, S., Starý, J. (2006). Parallel PCG Solver for Nonconforming FE Problems: Overlapping of Communications and Computations. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2005. Lecture Notes in Computer Science, vol 3743. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11666806_74
Download citation
DOI: https://doi.org/10.1007/11666806_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31994-8
Online ISBN: 978-3-540-31995-5
eBook Packages: Computer ScienceComputer Science (R0)