Iterative Substructuring Preconditioners for Mortar Element Methods in Two Dimensions
Authors:
- Yves AchdouYAYves Achdou
- Yvon MadayYMYvon Maday
- Olof WidlundOWOlof Widlund
- 1 January 1999
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 36 (2) , 551-580
Abstract
The mortar methods are based on domain decomposition and they allow for the coupling of different variational approximations in different subdomains. The resulting methods are nonconforming but still yield optimal approximations. In this paper, we will discuss iterative substructuring algorithms for the algebraic systems arising from the discretization of symmetric, second-order, elliptic equations in two dimensions. Both spectral and finite element methods, for geometrically conforming as well as nonconforming domain decompositions, are studied. In each case, we obtain a polylogarithmic bound on the condition number of the preconditioned matrix.Keywords
This publication has 16 references indexed in Scilit:
- The Mortar finite element method with Lagrange multipliersNumerische Mathematik, 1999
- Domain decomposition with nonmatching grids: augmented Lagrangian approachMathematics of Computation, 1995
- Substructuring preconditioners for the $Q_1$ mortar element methodNumerische Mathematik, 1995
- A Fast Solver for Navier–Stokes Equations in the Laminar Regime Using Mortar Finite Element and Boundary Element MethodsSIAM Journal on Numerical Analysis, 1995
- Une méthode d'éléments finis hybrides en décomposition de domainesESAIM: Mathematical Modelling and Numerical Analysis, 1995
- Efficient iterative solvers for elliptic finite element problems on nonmatching gridsRussian Journal of Numerical Analysis and Mathematical Modelling, 1995
- Domain Decomposition Algorithms with Small OverlapSIAM Journal on Scientific Computing, 1994
- A spectral element methodology tuned to parallel implementationsComputer Methods in Applied Mechanics and Engineering, 1994
- Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into SubstructuresSIAM Journal on Numerical Analysis, 1986
- The construction of preconditioners for elliptic problems by substructuring. IMathematics of Computation, 1986