Adaptive-multilevel BDDC and its parallel implementation
From MaRDI portal
convergencenumerical examplesdomain decompositionlinear elasticityparallel algorithmsadaptive constraintsbalancing domain decomposition by constraintiterative substructuringlocally optimal block preconditioned conjugate gradient methodmultilevel algorithms
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Boundary value problems for higher-order elliptic equations (35J40) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Classical linear elasticity (74B05)
Abstract: We combine the adaptive and multilevel approaches to the BDDC and formulate a method which allows an adaptive selection of constraints on each decomposition level. We also present a strategy for the solution of local eigenvalue problems in the adaptive algorithm using the LOBPCG method with a preconditioner based on standard components of the BDDC. The effectiveness of the method is illustrated on several engineering problems. It appears that the Adaptive-Multilevel BDDC algorithm is able to effectively detect troublesome parts on each decomposition level and improve convergence of the method. The developed open-source parallel implementation shows a good scalability as well as applicability to very large problems and core counts.
Recommendations
Cites work
- scientific article; zbMATH DE number 1049347 (Why is no real title available?)
- scientific article; zbMATH DE number 949303 (Why is no real title available?)
- scientific article; zbMATH DE number 2098241 (Why is no real title available?)
- scientific article; zbMATH DE number 2113718 (Why is no real title available?)
- A Preconditioner for Substructuring Based on Constrained Energy Minimization
- A three-level BDDC algorithm for a saddle point problem
- A three-level BDDC algorithm for mortar discretizations
- Accomodating irregular subdomains in domain decomposition theory
- Adaptive BDDC in three dimensions
- Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods
- An Analysis of a FETI–DP Algorithm on Irregular Subdomains in the Plane
- An algebraic theory for primal and dual substructuring methods by constraints
- Analysis of FETI methods for multiscale PDEs
- Analysis of FETI methods for multiscale PDEs. II: Interface variation
- BDDC and FETI-DP under minimalist assumptions
- BDDC and FETI-DP without matrices or vectors
- Convergence of a balancing domain decomposition by constraints and energy minimization
- Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients
- Dual-primal FETI methods for linear elasticity
- FETI-DP, BDDC, and block Cholesky methods
- Iterative solvers for coupled fluid-solid scattering
- Multifrontal parallel distributed symmetric and unsymmetric solvers
- Multispace and multilevel BDDC
- Nested BDDC for a saddle-point problem
- On adaptive-multilevel BDDC
- On multilevel BDDC
- On the convergence of a dual-primal substructuring method
- On the equivalence of primal and dual substructuring preconditioners
- Parallel implementation of multilevel BDDC
- Some practical aspects of parallel adaptive BDDC method.
- 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.
- Three-Level BDDC in Three Dimensions
- Three‐level BDDC in two dimensions
- Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method
Cited in
(39)- The effect of irregular interfaces on the BDDC method for the Navier-Stokes equations
- Multilevel balancing domain decomposition at extreme scales
- Adaptive BDDC in three dimensions
- A domain decomposition method employing displacement-only partitioned equations for quasi-static structural analysis
- Asynchronous space-time algorithm based on a domain decomposition method for structural dynamics problems on non-matching meshes
- On adaptive-multilevel BDDC
- Parallel adaptive FETI-DP using lightweight asynchronous dynamic load balancing
- Vertex-based preconditioners for the coarse problems of BDDC
- BDDC domain decomposition algorithms
- Local Fourier analysis of balancing domain decomposition by constraints algorithms
- Inexact and primal multilevel FETI‐DP methods: a multilevel extension and interplay with BDDC
- An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
- PCBDDC: a class of robust dual-primal methods in PETSc
- BDDC for MHFEM discretization of unsteady two-phase flow in porous media
- An adaptive BDDC method enhanced with prior selected primal constraints
- Adaptive coarse spaces for FETI-DP in three dimensions
- Simultaneous FETI and block FETI: robust domain decomposition with multiple search directions
- BDDCML
- Parallel iterative solution of the incompressible Navier-Stokes equations with application to rotating wings
- Parallel implementation of multilevel BDDC
- An adaptive multipreconditioned conjugate gradient algorithm
- Some practical aspects of parallel adaptive BDDC method.
- Adaptive and frugal FETI-DP for virtual elements
- Multilevel BDDC for incompressible Navier-Stokes equations
- On adaptive BDDC for the flow in heterogeneous porous media.
- Nested BDDC for a saddle-point problem
- Multilevel balancing domain decomposition by constraints deluxe algorithms with adaptive coarse spaces for flow in porous media
- Additive average Schwarz with adaptive coarse spaces: scalable algorithms for multiscale problems
- Algebraic adaptive multipreconditioning applied to restricted additive Schwarz
- Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition\ algorithms
- Adaptive-multilevel BDDC algorithm for three-dimensional plane wave Helmholtz systems
- Enhanced balancing Neumann-Neumann preconditioning in computational fluid and solid mechanics
- Overlapping Schwarz methods with adaptive coarse spaces for multiscale problems in 3D
- Newton-Krylov-FETI-DP with adaptive coarse spaces
- The approximate component mode synthesis special finite element method in two dimensions: parallel implementation and numerical results
- Solving Contact Mechanics Problems with PERMON
- Application of multilevel BDDC to the problem of pressure in simulations of incompressible flow
- BDDC for mixed-hybrid formulation of flow in porous media with combined mesh dimensions.
- Preconditioning the coarse problem of BDDC methods -- three-level, algebraic multigrid, and vertex-based preconditioners
This page was built for publication: Adaptive-multilevel BDDC and its parallel implementation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q488466)
