BDDC and FETI-DP under minimalist assumptions

DOI10.1007/S00607-007-0254-YMaRDI QIDQ2471833zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Jan Mandel, Bedřich Sousedík

Publication date 18 February 2008

Published in Computing (Search for Journal in Brave)

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

zbMATH Keywords

BDDCdomain decomposition methodsFETI-DPfinite elementsnumerical examplesP-FETI-DPpreconditioningsubstructuring

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Abstract: The FETI-DP, BDDC and P-FETI-DP preconditioners are derived in a particulary simple abstract form. It is shown that their properties can be obtained from only on a very small set of algebraic assumptions. The presentation is purely algebraic and it does not use any particular definition of method components, such as substructures and coarse degrees of freedom. It is then shown that P-FETI-DP and BDDC are in fact the same. The FETI-DP and the BDDC preconditioned operators are of the same algebraic form, and the standard condition number bound carries over to arbitrary abstract operators of this form. The equality of eigenvalues of BDDC and FETI-DP also holds in the minimalist abstract setting. The abstract framework is explained on a standard substructuring example.

Review text

The FETI-DP, BDDC and P-FETI-DP preconditioners are derived in a simple abstract form using few algebraic assumptions. The paper is purely algebraic and it does not use any particular definition of method components, such as substructures and coarse degrees of freedom. It is proved that the P-FETI-DP and BDDC preconditioners are the same. Bounds for the eigenvalues of the preconditioned operators of FETI-DP and BDDC, and conditions for the equality of bounds, are given. The last result proves that under some conditions the spectra of both preconditioners are the same, except possibly for eigenvalue equal to one, and that all eigenvalues are larger or equal to one, and that the multiplicity of any common eigenvalue different from one is the same, and the multiplicity of the eigenvalue equal to one for FETI-DP is less than or equal to the multiplicity for BDDC. Finally, the abstract framework is illustrated on a substructuring example.

Recommendations

• An algebraic theory for primal and dual substructuring methods by constraints
• On the equivalence of primal and dual substructuring preconditioners
• BDDC and FETI-DP algorithms with a change of basis formulation on adaptive primal constraints
• BDDC and FETI-DP preconditioners for spectral element discretizations
• A Functional Analytic Framework for BDDC and FETI-DP

Cites work

• A method of finite element tearing and interconnecting and its parallel solution algorithm
• A Preconditioner for Substructuring Based on Constrained Energy Minimization
• Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods
• Balancing domain decomposition
• BDDC and FETI-DP without matrices or vectors
• Convergence of a balancing domain decomposition by constraints and energy minimization
• Dual-primal FETI methods for linear elasticity
• Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients
• FETI and Neumann-Neumann iterative substructuring methods: Connections and new results
• 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
• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 734930 (Why is no real title available?)
• scientific article; zbMATH DE number 2098241 (Why is no real title available?)
• Iterative solvers for coupled fluid-solid scattering
• On the convergence of a dual-primal substructuring method
• On the use of inexact subdomain solvers for BDDC algorithms
• Schwarz methods of neumann‐neumann type for three‐dimensional elliptic finite element problems
• The Angle Between Complementary Subspaces
• The mosaic of high performance domain decomposition methods for structural mechanics: formulation, interrelation and numerical efficiency of primal and dual methods.
• Theoretical comparison of the FETI and algebraically partitioned FETI methods, and performance comparisons with a direct sparse solver

Cited in

(16)

• BDDC and FETI-DP for the virtual element method
• Adaptive BDDC in three dimensions
• FCC versus HCP via parametric density
• An iterative domain decomposition, spectral finite element method on non-conforming meshes suitable for high frequency Helmholtz problems
• Nested BDDC for a saddle-point problem
• Dual-primal domain decomposition method for uncertainty quantification
• A Functional Analytic Framework for BDDC and FETI-DP
• The derived-vector space framework and four general purposes massively parallel DDM algorithms
• Adaptive-multilevel BDDC and its parallel implementation
• FETI-DP for the three dimensional virtual element method
• Application of the parallel BDDC preconditioner to the Stokes flow
• BDDC for mixed-hybrid formulation of flow in porous media with combined mesh dimensions.
• Inexact and primal multilevel FETI‐DP methods: a multilevel extension and interplay with BDDC
• A local hybrid surrogate-based finite element tearing interconnecting dual-primal method for nonsmooth random partial differential equations
• On the equivalence of primal and dual substructuring preconditioners
• BDDC by a frontal solver and the stress computation in a hip joint replacement

This page was built for publication: BDDC and FETI-DP under minimalist assumptions

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