Coupling non-conforming discretizations of PDEs by spectral approximation of the Lagrange multiplier space

Deparis, Simone; Iubatti, Antonio; Pegolotti, Luca

ESAIM: Mathematical Modelling and Numerical Analysis , Tome 53 (2019) no. 5, pp. 1667-1694.

Suite au passage du modèle économique de la revue en S20, le texte intégral des articles des années 2019 et 2020 est accessible uniquement sur le site de l'éditeur et est réservé aux abonnés.

This work focuses on the development of a non-conforming method for the coupling of PDEs based on weakly imposed transmission conditions: the continuity of the global solution is enforced by a finite number of Lagrange multipliers defined over the interfaces of adjacent subdomains. The method falls into the class of primal hybrid methods, which include also the well-known mortar method. Differently from the mortar method, we discretize the space of basis functions on the interface by spectral approximation independently of the discretization of the two adjacent domains. In particular, our approach can be regarded as a specialization of the three-field method in which the spaces used to enforce the continuity of the solution and its conormal derivative across the interface are taken equal. One of the possible choices to approximate the interface variational space – which we consider here – is by Fourier basis functions. As we show in the numerical simulations, the method is well-suited for the coupling of problems defined on globally non-conforming meshes or discretized with basis functions of different polynomial degree in each subdomain. We also investigate the possibility of coupling solutions obtained with incompatible numerical methods, namely the finite element method and isogeometric analysis.

S.K. Acharya and A. Patel, Primal hybrid method for parabolic problems. Appl. Numer. Math. 108 (2016) 102–115. | DOI | MR | Zbl

F. Ballarin, A. Manzoni, A. Quarteroni and G. Rozza, Supremizer stabilization of POD–Galerkin approximation of parametrized steady incompressible Navier-Stokes equations. Int. J. Numer. Methods Eng. 102 (2015) 1136–1161. | DOI | MR | Zbl

R. Becker, P. Hansbo and R. Stenberg, A finite element method for domain decomposition with non-matching grids. ESAIM: M2AN 37 (2003) 209–225. | DOI | Numdam | MR | Zbl

F.B. Belgacem, The mortar finite element method with Lagrange multipliers. Numer. Math. 84 (1999) 173–197. | DOI | MR | Zbl

F.B. Belgacem, L.K. Chilton and P. Seshaiyer, The hp-mortar finite-element method for the mixed elasticity and stokes problems. Comput. Math. App. 46 (2003) 35–55. | MR | Zbl

C. Bernardi, A new nonconforming approach to domain decomposition: the mortar element method. Nonlinear Partial Equ. App (1989). | Zbl

C. Bernardi, Y. Maday and F. Rapetti, Basics and some applications of the mortar element method. GAMM-Mitteilungen 28 (2005) 97–123. | DOI | MR | Zbl

L. Bertagna, S. Deparis, L. Formaggia, D. Forti and A. Veneziani, The LifeV library: engineering mathematics beyond the proof of concept. Preprint arXiv:1710.06596 (2017).

D. Boffi, F. Brezzi and M. Fortin. Mixed Finite Element Methods and Applications, Springer, Berlin 44 (2013). | DOI | MR | Zbl

Z. Bontinck, J. Corno, S. Schöps and H. De Gersem, Isogeometric analysis and harmonic stator–rotor coupling for simulating electric machines. Comput. Methods Appl. Mech. Eng. 334 (2018) 40–55. | DOI | MR | Zbl

D. Braess, W. Dahmen and C. Wieners, A multigrid algorithm for the mortar finite element method. SIAM J. Numer. Anal. 37 (1999) 48–69. | DOI | MR | Zbl

F. Brezzi, On the existence, uniqueness and approximation of saddle-point problems arising from lagrangian multipliers. Rev. Fr. Autom. Inform. Rech. Opér., Anal. Numér. 8 (1974) 129–151. | Numdam | MR | Zbl

F. Brezzi and K.-J. Bathe, A discourse on the stability conditions for mixed finite element formulations. Comput. Methods Appl. Mech. Eng. 82 (1990) 27–57. | DOI | MR | Zbl

F. Brezzi and D. Marini, Error estimates for the three-field formulation with bubble stabilization. Math. Comput. 70 (2001) 911–934. | DOI | MR | Zbl

F. Brezzi and L.D. Marini, A three-field domain decomposition method. Contemp. Math. 157 (1994) 27–34. | DOI | MR | Zbl

E. Brivadis, A. Buffa, B. Wohlmuth and L. Wunderlich, Isogeometric mortar methods. Comput. Methods Appl. Mechan. Eng. 284 (2015) 292–319. | DOI | MR | Zbl

A. Buffa, C. De Falco and G. Sangalli, Isogeometric analysis: stable elements for the 2D Stokes equation. Int. J. Numer. Methods Fluids 65 (2011) 1407–1422. | DOI | MR | Zbl

J. Céa, Approximation variationnelle des problèmes aux limites. Ann. Inst. Fourier (Grenoble) 14 (1964) 345–444. | DOI | Numdam | MR | Zbl

P.G. Ciarlet, The Finite Element Method for Elliptic Problems. SIAM, Philadelphia (2002). | DOI | MR | Zbl

J. Cottrell, T. Hughes and A. Reali, Studies of refinement and continuity in isogeometric structural analysis. Comput. Methods Appl. Mech. Eng. 196 (2007) 4160–4183. | DOI | Zbl

J.A. Cottrell, T.J. Hughes and Y. Bazilevs, Isogeometric Analysis: Toward Integration of CAD and FEA. John Wiley & Sons, Hoboken, NJ (2009). | DOI | MR

C. De Boor, On calculating with B-splines. J. Approx. Theor. 6 (1972) 50–62. | DOI | MR | Zbl

S. Deparis, M. Discacciati and A. Quarteroni, A domain decomposition framework for fluid-structure interaction problems. Comput. Fluid Dyn. 2006 (2004) 41–58.

S. Deparis, D. Forti and A. Quarteroni, A rescaled localized radial basis function interpolation on non-cartesian and nonconforming grids. SIAM J. Sci. Comput. 36 (2014) A2745–A2762. | DOI | MR | Zbl

S. Deparis, D. Forti, P. Gervasio and A. Quarteroni, INTERNODES: an accurate interpolation-based method for coupling the Galerkin solutions of PDEs on subdomains featuring non-conforming interfaces. Comput. Fluids 141 (2016) 22–41. | DOI | MR | Zbl

A. Ehrl, A. Popp, V. Gravemeier and W. Wall, A dual mortar approach for mesh tying within a variational multiscale method for incompressible flow. Int. J. Numer. Methods Fluids 76 (2014) 1–27. | DOI | MR | Zbl

D. Forti, Parallel algorithms for the solution of large-scale fluid-structure interaction problems in hemodynamics. Ph.D. thesis, EPFL (2016).

V. Girault and P.-A. Raviart, Finite Element Methods for Navier-Stokes Equations: Theory and Algorithms. Springer Science & Business Media, Berlin 5 (2012). | MR | Zbl

C. Hesch, A. Gil, A.A. Carreño, J. Bonet and P. Betsch, A mortar approach for fluid–structure interaction problems: immersed strategies for deformable and rigid bodies. Comput. Methods Appl. Mech. Eng. 278 (2014) 853–882. | DOI | MR | Zbl

P. Hood and C. Taylor, Navier-Stokes equations using mixed interpolation. Finite Elem. Methods Flow Prob. (1974) 121–132.

T.J. Hughes, J.A. Cottrell and Y. Bazilevs, Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Comput. Methods Appl. Mech. Eng. 194 (2005) 4135–4195. | DOI | MR | Zbl

M. Israeli, L. Vozovoi and A. Averbuch, Domain decomposition methods for solving parabolic PDEs on multiprocessors. Appl. Numer. Math. 12 (1993) 193–212. | DOI | MR | Zbl

T. Klöppel, A. Popp, U. Küttler and W.A. Wall, Fluid-structure interaction for non-conforming interfaces based on a dual mortar formulation. Comput. Methods Appl. Mech. Eng. 200 (2011) 3111–3126. | DOI | MR | Zbl

A. Popp and W. Wall, Dual mortar methods for computational contact mechanics–overview and recent developments. GAMM-Mitteilungen 37 (2014) 66–84. | DOI | MR | Zbl

M.A. Puso, A 3D mortar method for solid mechanics. Int. J. Numer. Methods Eng. 59 (2004) 315–336. | DOI | Zbl

M.A. Puso and T.A. Laursen, A mortar segment-to-segment contact method for large deformation solid mechanics. Comput. Methods Appl. Mech. Eng. 193 (2004) 601–629. | DOI | Zbl

A. Quarteroni, Numerical Models for Differential Problems. Springer-Verlag 8 (2014). | MR | Zbl

A. Quarteroni and A. Valli, Domain decomposition methods for partial differential equations. Numerical Mathematics and Scientific Computation. Oxford University Press, Oxford (1999). | MR | Zbl

A. Quarteroni and A. Valli, Numerical Approximation of Partial Differential Equations. In Vol. 23 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin Heidelberg (1994). | DOI | MR | Zbl

P.-A. Raviart and J. Thomas, Primal hybrid finite element methods for 2nd order elliptic equations. Math. Comput. 31 (1977) 391–413. | DOI | MR | Zbl

A. Ruhe, Numerical aspects of Gram-Schmidt orthogonalization of vectors. Linear Algebra App. 52 (1983) 591–601. | DOI | MR | Zbl

S. Salsa, Partial Differential Equations in action: from modelling to theory. In Vol. 99. Springer, Berlin (2016). | MR | Zbl

P. Seshaiyer, Stability and convergence of nonconforming hp finite-element methods. Comput. Math. App. 46 (2003) 165–182. | MR | Zbl

P. Seshaiyer and M. Suri, Convergence results for non-conforming $hp$ methods: The mortar finite element method. Contemp. Math. 218 (1998) 453–459. | DOI | MR | Zbl

A. Toselli and O.B. Widlund, Domain decomposition methods: algorithms and theory. In Vol. 34 of Springer Series in Computational Mathematics. Springer, Berlin (2005). | DOI | MR | Zbl

R. Vázquez, A new design for the implementation of isogeometric analysis in Octave and Matlab: GeoPDEs 3.0. Comput. Math. App. 72 (2016) 523–554. | MR | Zbl

B.I. Wohlmuth, A mortar finite element method using dual spaces for the Lagrange multiplier. SIAM J. Numer. Anal. 38 (2000) 989–1012. | DOI | MR | Zbl