Automatic spectral coarse spaces for robust FETI and BDD algorithms

We introduce spectral coarse spaces for the BDD (Balanced Domain Decomposition) and FETI (Finite Element Tearing and Interconnecting) methods. These coarse spaces are specifically designed for the twolevel 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 which 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 neighbours of a subdomain are presented and proved. For FETI 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.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00756994
Author Spillane, Nicole, Rixen, Daniel J.
Maintainer CCSD
Last Updated June 4, 2026, 06:19 (UTC)
Created June 4, 2026, 06:19 (UTC)
Identifier hal-00756994
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire Jacques-Louis Lions (LJLL) ; Université Pierre et Marie Curie - Paris 6 (UPMC)-Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)
creator Spillane, Nicole
date 2012-11-23T00:00:00
harvest_object_id 88914893-ebc7-4b88-b3b4-1795902bb8f1
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-01-28T00:00:00
set_spec type:UNDEFINED