Abstract
In this paper we analyze a two-level preconditioner for finite element systems arising in approximations of second order elliptic boundary value problems by Crouzeix-Raviart non-conforming triangular linear elements. This study is focused on the efficient implementation of the modified incomplete LU factorization MIC(0) as a preconditioner in the PCG iterative method for the linear algebraic system. A special attention is given to the implementation of the method as a scalable parallel algorithm.
This work was supported in part by the National Science Foundation under grant DMS 9973328 and by the gift-grant by Saudi Aramco Oil Co. The second author has been also supported by the Bulgarian NSF Grants MM-801.
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
Arbogast, T. and Chen, Z.: On the Implementation of Mixed Methods as Nonconforming Methods for Second Order Elliptic Problems. Math. Comp, 64 (1995) 943–972.
Arnold, D.N. and Brezzi, F.: Mixed and Nonconforming Finite Element Methods: Implementation, Postprocessing and Error Estimates. RAIRO,Model. Math. Anal. Numer., 19 (1985) 7–32.
Axelsson, O., Laayyonni, L., Margenov, S.: On Multilevel Preconditioners Which Are Optimal with Respect to Both Problem and Discretization Parameters. SIAM J. Matr. Anal. Appl. (submitted).
Blaheta, R.: Displacement Decomposition - Incomplete Factorization Preconditioning Techniques for Linear Elasticity Problems. Numer. Lin. Alg. Appl., 1 (1994) 107–126.
Bencheva, G., Margenov, S.: Parallel Incomplete Factorization Preconditioning of Rotated Linear FEM Systems. Computer & Mathematics with Applications (2002) (submitted).
Chen, Z.: Analysis of Mixed Methods Using Conforming and Nonconforming Finite Element Methods. RAIRO, Math. Model. Numer. Anal., 27 (1993) 9–34.
Chen, Z.: Equivalence between Multigrid Algorithms for Mixed and Nonconformning Methods for Second Order Elliptic Problems. East-West J. Numer. Math., 4 (1996) 1–33.
Chen, Z., Ewing, R.E., Kuznetsov, Yu.A., Lazarov, R.D., and Maliassov, S.: Multilevel Preconditioners for Mixed Methods for Second Order Elliptic Problems. Numer. Lin. Alg. with Appl., 3(5) (1996) 427–453.
Chen, Z., Ewing, R.E., and Lazarov, R.D.: Domain Decomposition Algorithms for Mixed Methods for Second Order Elliptic Problems. Math. Comp., 65(214) (1996) 467–490.
Gustafsson, I., Lindskog, G.: On Parallel Solution of Linear Elasticity Problems: Part I: Theory. Numer. Lin. Alg. Appl., 5 (1998) 123–139.
Saad, Y., Schultz, M.H.: Data Communication in Parallel Architectures. Parallel Comput., 11 (1989) 131–150.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lazarov, R.D., Margenov, S.D. (2003). On a Two-Level Parallel MIC(0) Preconditioning of Crouzeix-Raviart Non-conforming FEM Systems. In: Dimov, I., Lirkov, I., Margenov, S., Zlatev, Z. (eds) Numerical Methods and Applications. NMA 2002. Lecture Notes in Computer Science, vol 2542. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36487-0_21
Download citation
DOI: https://doi.org/10.1007/3-540-36487-0_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00608-4
Online ISBN: 978-3-540-36487-0
eBook Packages: Springer Book Archive