×

A parallel implementation of the mortar element method in 2D and 3D. (English) Zbl 1325.65157

Summary: We present here the generic parallel computational framework in C++ called Feel++ for the mortar finite element method with the arbitrary number of subdomain partitions in 2D and 3D. An iterative method with block-diagonal preconditioners is used for solving the algebraic saddle-point problem arising from the finite element discretization. Finally we present a scalability study and the numerical results obtained using Feel++ library.

MSC:

65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
74S05 Finite element methods applied to problems in solid mechanics
65F08 Preconditioners for iterative methods
65Y05 Parallel numerical computation
Full Text: DOI

References:

[1] Boost c++ libraries. http://www.boost.org.
[2] G.S. Abdoulaev, Y. Achdou, Y.A. Kuznetsov, and C. Prud’homme. On a parallel implementation of the mortar element method. RAIRO-M2AN Modelisation Math et Analyse Numerique-Mathem Modell Numerical Analysis, 33(2):245–260, 1999.
[3] Satish Balay, Kris Buschelman, Victor Eijkhout, William D. Gropp, Dinesh Kaushik, Matthew G. Knepley, Lois Curfman McInnes, Barry F. Smith, and Hong Zhang. PETSc users manual. Technical Report ANL-95/11 - Revision 2.1.5, Argonne National Laboratory, 2004.
[4] Satish Balay, Kris Buschelman, William D. Gropp, Dinesh Kaushik, Matthew G. Knepley, Lois Curfman McInnes, Barry F. Smith, and Hong Zhang. PETSc Web page, 2001. http://www.mcs.anl.gov/petsc.
[5] Satish Balay, Victor Eijkhout, William D. Gropp, Lois Curfman McInnes, and Barry F. Smith. Efficient management of parallelism in object oriented numerical software libraries. In E. Arge, A. M. Bruaset, and H. P. Langtangen, editors, Modern Software Tools in Scientific Computing, pages 163–202. Birkh\"{}auser Press, 1997. · Zbl 0882.65154
[6] F. Ben Belgacem and Y. Maday. The mortar element method for three-dimensional finite elements. R.A.I.R.O. Mod\'{}el. Math. Anal., 31:289–302, 1997. · Zbl 0868.65082
[7] M. Benzi, G.H. Golub, and J. Liesen. Numerical solution of saddle point problems. Acta numerica, 14(1):1–137, 2005. · Zbl 1115.65034
[8] C. Bernardi, Y. Maday, and A. Patera. A new nonconforming approach to domain decomposition:the mortar element method. · Zbl 0797.65094
[9] S. Bertoluzza and M. Pennacchio. Preconditioning the mortar method by substructuring: The high order case. Applied Numerical Analysis & Computational Mathematics, 1(2):434–454, 2004. · Zbl 1067.65045
[10] Silvia Bertoluzza and Micol Pennacchio. Analysis of substructuring preconditioners for mortar methods in an abstract framework. Applied Mathematics Letters, 20(2):131 – 137, 2007. · Zbl 1112.65041
[11] Jie Chen, L.C. McInnes, and H. Zhang. Analysis and practical use of flexible BICGSTAB. Technical Report ANL/MCS-P30390912, Argonne National Laboratory, 2012. · Zbl 1372.65097
[12] H.C. Elman, D.J. Silvester, and A.J. Wathen. Finite Elements and Fast Iterative Solvers:with Applications in Incompressible Fluid Dynamics: with Applications in Incompressible Fluid Dynamics. Numerical Mathematics and Scientific Computation. OUP Oxford, 2005. · Zbl 1083.76001
[13] G.H. Golub and Q. Ye. Inexact preconditioned conjugate gradient method with inner-outer iteration. SIAM Journal on Scientific Computing, 21(4):1305–1320, 1999. · Zbl 0955.65022
[14] Vicente Hernandez, Jose E. Roman, and Vicente Vidal. SLEPc: A scalable and flexible toolkit for the solution of eigenvalue problems. ACM Transactions on Mathematical Software, 31(3):351–362, 2005. · Zbl 1136.65315
[15] M.F. Murphy, G.H. Golub, and A.J. Wathen. A note on preconditioning for indefinite linear systems. SIAM Journal on Scientific Computing, 21(6):1969–1972, 2000. · Zbl 0959.65063
[16] Christophe Prud’homme. A domain specific embedded language in C++ for automatic differentiation, projection, integration and variational formulations. Scientific Programming, 14(2):81-110, 2006.
[17] Christophe Prud’homme. Life: Overview of a unified C++ implementation of the finite and spectral element methods in 1d, 2d and 3d. In Workshop On State-Of-The-Art In Scientific And Parallel Computing, Lecture Notes in Computer Science, page 10. Springer-Verlag, 2007.
[18] Y. Saad. A flexible inner-outer preconditioned GMRES algorithm. SIAM Journal on Scientific Computing, 14(2):461–469, 1993. · Zbl 0780.65022
[19] Y. Saad. Iterative methods for sparse linear systems. Society for Industrial and Applied Mathematics, 2003. · Zbl 1031.65046
[20] Youcef Saad. A flexible inner-outer preconditioned gmres algorithm. SIAM J. Sci. Comput., 14(2):461–469, March 1993. · Zbl 0780.65022
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.