Numerical assessment of two-level domain decomposition preconditioners for incompressible Stokes and elasticity equations

zbMATH Open1448.65257arXiv1706.09776MaRDI QIDQ1638017FDOQ1638017

Authors: Gabriel R. Barrenechea, Michał Bosy, Victorita Dolean 

Publication date: 12 June 2018

Published in: ETNA - Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Abstract: Solving the linear elasticity and Stokes equations by an optimal domain decomposition method derived algebraically involves the use of non standard interface conditions. The one-level domain decomposition preconditioners are based on the solution of local problems. This has the undesired consequence that the results are not scalable, it means that the number of iterations needed to reach convergence increases with the number of subdomains. This is the reason why in this work we introduce, and test numerically, two-level preconditioners. Such preconditioners use a coarse space in their construction. We consider the nearly incompressible elasticity problems and Stokes equations, and discretise them by using two finite element methods, namely, the hybrid discontinuous Galerkin and Taylor-Hood discretisations.

Full work available at URL: https://arxiv.org/abs/1706.09776

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Domain decomposition preconditioners for \(p\) and \(hp\) finite element approximation of Stokes equations
• A domain decomposition preconditioner for \(p\)-FEM discretizations of two-dimensional elliptic problems
• A Domain Decomposition Preconditioner of Neumann-Neumann Type for the Stokes Equations
• A robust two-level domain decomposition preconditioner for systems of PDEs
• An algebraic 2‐level domain decomposition preconditioner with applications to the compressible Euler equations
• Two-level domain decomposition preconditioning for thep-version finite element method in three dimensions
• Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
• scientific article
• Two-level mortar domain decomposition preconditioners for heterogeneous elliptic problems
• Investigation of a preconditioner for the \(P_{2} - P_{1}\) finite element solution of Stokes problem

zbMATH Keywords

domain decompositionStokes problemcoarse spacenearly incompressible elasticityTaylor-Hoodhybrid discontinuous Galerkin methodsoptimized restricted additive Schwarz methods

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Classical linear elasticity (74B05) Stokes and related (Oseen, etc.) flows (76D07) Linear elasticity with initial stresses (74B10)

Cites Work

• ARPACK Users' Guide
• New development in freefem++
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Finite Element Methods for Navier-Stokes Equations
• Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems
• Title not available (Why is that?)
• Mixed Finite Element Methods and Applications
• Medius analysis and comparison results for first-order finite element methods in linear elasticity
• Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
• Robust domain decomposition preconditioners for abstract symmetric positive definite bilinear forms
• Deflation of Conjugate Gradients with Applications to Boundary Value Problems
• Domain decomposition preconditioners for multiscale flows in high-contrast media
• The derivation of hybridizable discontinuous Galerkin methods for Stokes flow
• Analysis of a two-level Schwarz method with coarse spaces based on local Dirichlet-to-Neumann maps
• Domain Decomposition Preconditioners for Multiscale Flows in High Contrast Media: Reduced Dimension Coarse Spaces
• An Introduction to Domain Decomposition Methods
• Overlapping Schwarz methods for mixed linear elasticity and Stokes problems
• A two level domain decomposition preconditioner based on local Dirichlet-to-Neumann maps
• A simple preconditioner for a discontinuous Galerkin method for the Stokes problem
• TANGENTIAL-DISPLACEMENT AND NORMAL–NORMAL-STRESS CONTINUOUS MIXED FINITE ELEMENTS FOR ELASTICITY
• A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator
• Hybrid discontinuous Galerkin discretisation and domain decomposition preconditioners for the Stokes problem
• Optimized Schwarz and 2-Lagrange Multiplier Methods for Multiscale Elliptic PDEs
• Efficiency and scalability of a two‐level Schwarz algorithm for incompressible and compressible flows
• An Additive Schwarz Method Type Theory for Lions's Algorithm and a Symmetrized Optimized Restricted Additive Schwarz Method

Cited In (3)

• Computational Science - ICCS 2004
• Title not available (Why is that?)
• Nonoverlapping domain decomposition methods for saddle point problems

Uses Software

• METIS

This page was built for publication: Numerical assessment of two-level domain decomposition preconditioners for incompressible Stokes and elasticity equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1638017)