BDDC and FETI-DP under Minimalist Assumptions
arXiv:0708.4031 · doi:10.1007/s00607-007-0254-y
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.
11 pages, 1 figure, also available at http://www-math.cudenver.edu/ccm/reports/
Cited by in corpus (13)
- Adaptive BDDC in Three Dimensions
- Adaptive-Multilevel BDDC and its parallel implementation
- BDDC and FETI-DP for the Virtual Element Method
- Application of the parallel BDDC preconditioner to the Stokes flow
- Face-based Selection of Corners in 3D Substructuring
- On the Equivalence of Primal and Dual Substructuring Preconditioners
- FETI-DP for the three-dimensional Virtual Element Method
- BDDC by a frontal solver and the stress computation in a hip joint replacement
- On Adaptive-Multilevel BDDC
- BDDC for Mixed-Hybrid Formulation of Flow in Porous Media with Combined Mesh Dimensions
- Nested BDDC for a saddle-point problem
- An iterative domain decomposition, spectral finite element method on non-conforming meshes suitable for high frequency Helmholtz problems
- Inexact and primal multilevel FETI-DP methods: a multilevel extension and interplay with BDDC