A general framework for multigrid methods for mortar finite elements
نویسندگان
چکیده
In this paper, a general framework for the analysis of multigrid methods for mortar finite elements is considered. The numerical realization is based on the algebraic saddle point formulation arising from the discretization of second order elliptic equations on nonmatching grids. Suitable discrete Lagrange multipliers on the interface guarantee weak continuity and an optimal discretization scheme. In particular, the mortar method is applied on the coupling of conforming and nonconforming discretizations in case of scalar diffusion problems and linear elasticity in 2D. In contrast to earlier works, no exact solver for a modified Schur complement is required. Numerical results demonstrate the efficiency and reliability of the multigrid method.
منابع مشابه
Parallel linear algebra and the application to multigrid methods
We explain a general model for a parallel linear algebra. All algebraic operations and parallel extensions are defined formally, and it is shown that in this model multigrid methods on a distributed set of indices can be realized. This abstract formalization leads to an automatic realization of parallel methods for time-dependent and nonlinear partial differential equations and the solution of ...
متن کاملA Quasi-dual Lagrange Multiplier Space for Serendipity Mortar Finite Elements in 3d
Domain decomposition techniques provide a flexible tool for the numerical approximation of partial differential equations. Here, we consider mortar techniques for quadratic finite elements in 3D with different Lagrange multiplier spaces. In particular, we focus on Lagrange multiplier spaces which yield optimal discretization schemes and a locally supported basis for the associated constrained m...
متن کاملSecond Order Lagrange Multiplier Spaces for Mortar Finite Elements in 3D
Domain decomposition techniques provide a flexible tool for the numerical approximation of partial differential equations. Here, we consider mortar techniques for quadratic finite elements in 3D with different Lagrange multiplier spaces. In particular, we focus on Lagrange multiplier spaces which yield optimal discretization schemes and a locally supported basis for the associated constrained m...
متن کاملMultigrid for the Mortar Finite Element Method
A multigrid technique for uniformly preconditioning linear systems arising from a mortar finite element discretization of second order elliptic boundary value problems is described and analyzed. These problems are posed on domains partitioned into subdomains, each of which is independently triangulated in a multilevel fashion. The multilevel mortar finite element spaces based on such triangulat...
متن کامل