Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods

DOI10.1016/j.cma.2006.03.010zbMath1173.74435OpenAlexW2124087857WikidataQ57863123 ScholiaQ57863123MaRDI QIDQ1033438

Jan Mandel, Bedřich Sousedík

Publication date: 6 November 2009

Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11603/23167

zbMATH Keywords

adaptive methodcoarse spaceBDDCFETI-DPBDDFETIiterative substructuringbalancing domain decompositionfinite element tearing and interconnectingcoarse degrees of freedomcondition number indicator

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Classical linear elasticity (74B05) Finite element methods applied to problems in solid mechanics (74S05)

Related Items

BDDC and FETI-DP Methods with Enriched Coarse Spaces for Elliptic Problems with Oscillatory and High Contrast Coefficients, Adaptive Coarse Spaces for FETI-DP in Three Dimensions with Applications to Heterogeneous Diffusion Problems, Newton-Krylov-FETI-DP with Adaptive Coarse Spaces, Parallel Sums and Adaptive BDDC Deluxe, Adaptive BDDC Deluxe Methods for H(curl), Multiscale coarse spaces for overlapping Schwarz methods based on the ACMS space in 2D, BDDC and FETI-DP algorithms with a change of basis formulation on adaptive primal constraints, Two-level Overlapping Schwarz Methods Based on Local Generalized Eigenproblems for Hermitian Variational Problems, Multilevel Balancing Domain Decomposition by Constraints Deluxe Algorithms with Adaptive Coarse Spaces for Flow in Porous Media, Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms, Enhanced balancing Neumann-Neumann preconditioning in computational fluid and solid mechanics, Simultaneous FETI and block FETI: Robust domain decomposition with multiple search directions, Combining machine learning and domain decomposition methods for the solution of partial differential equations—A review, Inexact and primal multilevel FETI‐DP methods: a multilevel extension and interplay with BDDC, Adaptive and frugal FETI-DP for virtual elements, On the use of graph centralities to compute generalized inverse of singular finite element operators: Applications to the analysis of floating substructures, Adaptive Nonlinear Domain Decomposition Methods with an Application to the $p$-Laplacian, Adaptive-multilevel BDDC algorithm for three-dimensional plane wave Helmholtz systems, An Adaptive Preconditioner for Three-Dimensional Single-Phase Compressible Flow in Highly Heterogeneous Porous Media, BDDC Algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields, An Adaptive GDSW Coarse Space for Two-Level Overlapping Schwarz Methods in Two Dimensions, Preconditioning of Iterative Eigenvalue Problem Solvers in Adaptive FETI-DP, Additive Schwarz with Vertex Based Adaptive Coarse Space for Multiscale Problems in 3D, Learning adaptive coarse basis functions of FETI-DP, Nested BDDC for a saddle-point problem, An adaptive BDDC method enhanced with prior selected primal constraints, Advances on the domain decomposition solution of large scale porous media problems, A two-grid preconditioner with an adaptive coarse space for flow simulations in highly heterogeneous media, A domain decomposition method for problems with structural heterogeneities on the interface: application to a passenger ship, A frugal FETI-DP and BDDC coarse space for heterogeneous problems, Coarse Spaces over the Ages, Adaptive-multilevel BDDC and its parallel implementation, Overlapping Schwarz methods with adaptive coarse spaces for multiscale problems in 3D, Analysis, improvement and limits of the multiscale Latin method, A deluxe FETI-DP preconditioner for a composite finite element and DG method, Machine Learning in Adaptive FETI-DP: Reducing the Effort in Sampling, An adaptive BDDC algorithm in variational form for mortar discretizations, Adaptive FETI-DP and BDDC methods with a generalized transformation of basis for heterogeneous problems, Additive average Schwarz with adaptive coarse spaces: scalable algorithms for multiscale problems, From Additive Average Schwarz Methods to Nonoverlapping Spectral Additive Schwarz Methods, BDDC and FETI-DP under minimalist assumptions, Adaptive BDDC in three dimensions, BDDC for mixed‐hybrid formulation of flow in porous media with combined mesh dimensions, An Adaptive MultiPreconditioned Conjugate Gradient Algorithm, An adaptive BDDC preconditioner for advection-diffusion problems with a stabilized finite element discretization, Machine Learning in Adaptive Domain Decomposition Methods---Predicting the Geometric Location of Constraints, Multispace and multilevel BDDC, A two-level overlapping Schwarz method with energy-minimizing multiscale coarse basis functions, Combining Machine Learning and Adaptive Coarse Spaces---A Hybrid Approach for Robust FETI-DP Methods in Three Dimensions, Auxiliary Space Multigrid Method for Elliptic Problems with Highly Varying Coefficients, A Newton-Krylov-FETI-DP Method with an Adaptive Coarse Space Applied to Elastoplasticity, Adaptive Coarse Spaces for BDDC with a Transformation of Basis, Coarse spaces for FETI-DP and BDDC methods for heterogeneous problems: connections of deflation and a generalized transformation-of-basis approach, Adaptive Coarse Spaces for FETI-DP in Three Dimensions, PCBDDC: A Class of Robust Dual-Primal Methods in PETSc, On adaptive BDDC for the flow in heterogeneous porous media., Hybrid Localized Spectral Decomposition for Multiscale Problems, Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods, Adaptive GDSW Coarse Spaces for Overlapping Schwarz Methods in Three Dimensions, BDDC domain decomposition algorithms, Balancing Domain Decomposition by Constraints and Perturbation, Adaptive GDSW Coarse Spaces of Reduced Dimension for Overlapping Schwarz Methods, A BDDC Algorithm with Enriched Coarse Spaces for Two-Dimensional Elliptic Problems with Oscillatory and High Contrast Coefficients

Uses Software

• lobpcg.m

Cites Work

• Unnamed Item
• Unnamed Item
• An algebraic theory for primal and dual substructuring methods by constraints
• Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods
• On the use of inexact subdomain solvers for BDDC algorithms
• BDDC and FETI-DP without matrices or vectors
• The mosaic of high performance domain decomposition methods for structural mechanics: formulation, interrelation and numerical efficiency of primal and dual methods.
• FETI-DP: a dual-primal unified FETI method?part I: A faster alternative to the two-level FETI method
• FETI and Neumann-Neumann iterative substructuring methods: Connections and new results
• Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method
• Balancing domain decomposition
• FETI-DP, BDDC, and block Cholesky methods
• A method of finite element tearing and interconnecting and its parallel solution algorithm
• A Preconditioner for Substructuring Based on Constrained Energy Minimization
• Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients
• Selecting Constraints in Dual-Primal FETI Methods for Elasticity in Three Dimensions
• Schwarz methods of neumann‐neumann type for three‐dimensional elliptic finite element problems
• The Angle Between Complementary Subspaces
• Theoretical comparison of the FETI and algebraically partitioned FETI methods, and performance comparisons with a direct sparse solver
• Convergence of a balancing domain decomposition by constraints and energy minimization