Schwarz preconditioned CG algorithm for the mortar finite element
type: Item
instance of: scholarly article
title: Schwarz preconditioned CG algorithm for the mortar finite element
zbMATH Open document ID: 1232.65148
author: Talal Rahman
published in: Numerical Algorithms
publication date: 2011-10-11T00:00:00Z
review text: The author considers a simple and efficient Schwarz preconditioner for solving systems of algebraic equations. These systems arise for instance when solving second order elliptic problems using a mortar finite element method. The author proposes several versions of a hybrid (multiplicative) Schwarz preconditioner for the solution of the second order elliptic problem with jump coefficients using mortar finite elements on nonmatching meshes. For the effective implementation of the preconditioner, it is proposed to use a variant of the preconditioned conjugate gradient (CG) method. In fact, the overall algorithm serves as a framework for effective implementation of a class of hybrid Schwarz preconditioners so that the cost per iteration is kept minimal. The preconditioners are scalable with respect to the number of subdomains, and insensitive to jumps of the coefficients.
reviewed by: Abdallah Bradji
Mathematics Subject Classification ID: 65N30
Mathematics Subject Classification ID: 65F08
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65N55
Mathematics Subject Classification ID: 35J25
Mathematics Subject Classification ID: 35R05
zbMATH DE Number: 5956863
zbMATH Keywords: Schwarz preconditioning
zbMATH Keywords: mortar finite element method
zbMATH Keywords: non-matching meshes
zbMATH Keywords: discontinuous coefficients
zbMATH Keywords: second order elliptic problems
zbMATH Keywords: conjugate gradient method
zbMATH Keywords: algorithm
MaRDI profile type: Publication
full work available at URL: s11075-011-9454-9
OpenAlex ID: W2022400515
cites work: On the convergence of additive and multiplicative splitting iterations for systems of linear equations
cites work: The mortar element method for three dimensional finite elements
cites work: Algebraic theory of multiplicative Schwarz methods
cites work: Q4288485
cites work: Additive Schwarz methods for elliptic mortar finite element problems
cites work: Q4496239
cites work: Q4426229
cites work: Multiplicative Schwarz Methods for Parabolic Problems
cites work: Multiplicative Schwarz Algorithms for Some Nonsymmetric and Indefinite Problems
cites work: A hierarchical preconditioner for the mortar finite element method
cites work: Q4162607
cites work: A Neumann-Neumann algorithm for a mortar discretization of elliptic problems with discontinuous coefficients
cites work: Additive Average Schwarz Methods for Discretization of Elliptic Problems with Highly Discontinuous Coefficients
cites work: Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions
cites work: Two-Level Additive Schwarz Methods for a Discontinuous Galerkin Approximation of Second Order Elliptic Problems
cites work: An additive average Schwarz method for the plate bending problem
cites work: Q5689624
cites work: On the abstract theory of additive and multiplicative Schwarz algorithms
cites work: Schwarz Methods: To Symmetrize or Not to Symmetrize
cites work: Q3994952
cites work: An explicit formulation of the multiplicative Schwarz preconditioner
cites work: Multiplicative Schwarz algorithms for the Galerkin boundary element method
cites work: Additive Schwarz method for mortar discretization of elliptic problems with \(P_{1}\) nonconforming finite elements
cites work: Neumann-Neumann algorithms for a mortar Crouzeix-Raviart element for 2nd order elliptic problems
cites work: Comparisons between multiplicative and additive Schwarz iterations in domain decomposition methods
cites work: The Crouzeix–Raviart FE on Nonmatching Grids with an Approximate Mortar Condition
cites work: Additive Schwarz methods for the Crouzeix-Raviart mortar finite element for elliptic problems with discontinuous coefficients
cites work: Q4716273
cites work: Q4825126
cites work: A Mortar Finite Element Method Using Dual Spaces for the Lagrange Multiplier
DOI: 10.1007/S11075-011-9454-9
description: scientific article; zbMATH DE number 5956863