BDDC and FETI-DP under minimalist assumptions
From MaRDI portal
Publication:2471833
BDDCdomain decomposition methodsFETI-DPfinite elementsnumerical examplesP-FETI-DPpreconditioningsubstructuring
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.
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)
