On the equivalence of primal and dual substructuring preconditioners

zbMATH Open1189.65057arXiv0802.4328MaRDI QIDQ964061FDOQ964061

Authors: Bedřich Sousedík, Jan Mandel 

Publication date: 14 April 2010

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

Abstract: After a short historical review, we present four popular substructuring methods: FETI-1, BDD, FETI-DP, BDDC, and derive the primal versions to the two FETI methods, called P-FETI-1 and P-FETI-DP, as proposed by Fragakis and Papadrakakis. The formulation of the BDDC method shows that it is the same as P-FETI-DP and the same as a preconditioner introduced by Cros. We prove the equality of eigenvalues of a particular case of the FETI-1 method and of the BDD method by applying a recent abstract result by Fragakis.

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

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

Recommendations

• BDDC and FETI-DP under minimalist assumptions
• An algebraic theory for primal and dual substructuring methods by constraints
• Dual-primal FETI methods for linear elasticity
• FETI-DP, BDDC, and block Cholesky methods
• FETI-DP: A dual-prime unified FETI method. I: A faster alternative to the two-level FETI method

zbMATH Keywords

domain decomposition methodspreconditionersBDDCFETI-DPBDDFETIiterative substructuringsecond order elliptic equationsbalancing domain decompositionfinite element tearing and interconnectingP-FETI-DP

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Cited In (8)

• BDDC and FETI-DP under minimalist assumptions
• Dual-primal domain decomposition method for uncertainty quantification
• Scalable domain decomposition preconditioner for Navier–Stokes equations coupled with the heat equation
• Inexact and primal multilevel FETI‐DP methods: a multilevel extension and interplay with BDDC
• Adaptive-multilevel BDDC and its parallel implementation
• A domain decomposition method of stochastic PDEs: an iterative solution techniques using a two-level scalable preconditioner
• BDDC for mixed-hybrid formulation of flow in porous media with combined mesh dimensions.
• Adaptive BDDC in three dimensions

This page was built for publication: On the equivalence of primal and dual substructuring preconditioners

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