Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decompositionalgorithms

SUMMARY We introduce spectral coarse spaces for the balanced domain decomposition and the finite element tearing and interconnecting methods. These coarse spaces are specifically designed for the two-level methods to be scalable and robust with respect to the coefficients in the equation and the cho...

Full description

Saved in:
Bibliographic Details
Published in:International journal for numerical methods in engineering 2013-09, Vol.95 (11), p.953-990
Main Authors: Spillane, N, Rixen, D.J
Format: Article
Language:English
Subjects:
Balancing
Convergence
Decomposition
Dirichlet problem
Finite element method
Mathematical analysis
Spectra
Tearing
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:SUMMARY We introduce spectral coarse spaces for the balanced domain decomposition and the finite element tearing and interconnecting methods. These coarse spaces are specifically designed for the two-level methods to be scalable and robust with respect to the coefficients in the equation and the choice of the decomposition. We achieve this by solving generalized eigenvalue problems on the interfaces between subdomains to identify the modes that slow down convergence. Theoretical bounds for the condition numbers of the preconditioned operators, which depend only on a chosen threshold, and the maximal number of neighbors of a subdomain are presented and proved. For the finite element tearing and interconnecting method, there are two versions of the two-level method: one based on the full Dirichlet preconditioner and the other on the, cheaper, lumped preconditioner. Some numerical tests confirm these results. Copyright © 2013 John Wiley & Sons, Ltd. [PUBLICATION ABSTRACT]
ISSN:0029-5981
1097-0207
DOI:10.1002/nme.4534