On conditioning of Schur complements of H-TFETI clusters for 2D problems governed by Laplacian

Bounds on the spectrum of the Schur complements of subdomain stiffness matrices with respect to the interior variables are key ingredients in the analysis of many domain decomposition methods. Here we are interested in the analysis of floating clusters, i.e. subdomains without prescribed Dirichlet c...

Full description

Saved in:
Bibliographic Details
Published in:Applications of mathematics (Prague) 2017-12, Vol.62 (6), p.699-718
Main Authors: Vodstrčil, Petr, Bouchala, Jiří, Jarošová, Marta, Dostál, Zdeněk
Format: Article
Language:English
Subjects:
Algorithms
Analysis
Applications of Mathematics
Classical and Continuum Physics
Complex variables
Convection-diffusion equation
Decomposition
Dirichlet problem
Galerkin method
Laplace transforms
Markets
Mathematical and Computational Engineering
Mathematical and Computational Physics
Mathematical models
Mathematics
Mathematics and Statistics
Numerical methods
Optimization
Pricing
Theoretical
Transformations (mathematics)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Bounds on the spectrum of the Schur complements of subdomain stiffness matrices with respect to the interior variables are key ingredients in the analysis of many domain decomposition methods. Here we are interested in the analysis of floating clusters, i.e. subdomains without prescribed Dirichlet conditions that are decomposed into still smaller subdomains glued on primal level in some nodes and/or by some averages. We give the estimates of the regular condition number of the Schur complements of the clusters arising in the discretization of problems governed by 2D Laplacian. The estimates depend on the decomposition and discretization parameters and gluing conditions. We also show how to plug the results into the analysis of H-TFETI methods and compare the estimates with numerical experiments. The results are useful for the analysis and implementation of powerful massively parallel scalable algorithms for the solution of variational inequalities.
ISSN:0862-7940
1572-9109
DOI:10.21136/AM.2017.0193-17