Adaptive-Multilevel BDDC and its parallel implementation

Authors:
Bedřich Sousedík;Jakub Šístek;Jan Mandel
Affiliations:
Department of Aerospace and Mechanical Engineering, University of Southern California, Los Angeles, USA 90089-2531 and Institute of Thermomechanics, Academy of Sciences of the Czech Republic, Prag ...;Institute of Mathematics, Academy of Sciences of the Czech Republic, Prague 1, Czech Republic 115 67;Department of Mathematical and Statistical Sciences, University of Colorado Denver, Denver, USA 80217-3364
Venue:
Computing
Year:
2013

Citing 17
Cited 0

Domain decomposition: parallel multilevel methods for elliptic partial differential equations

Domain decomposition: parallel multilevel methods for elliptic partial differential equations
Applied numerical linear algebra

Applied numerical linear algebra
Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method

SIAM Journal on Scientific Computing
Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients

SIAM Journal on Numerical Analysis
A Preconditioner for Substructuring Based on Constrained Energy Minimization

SIAM Journal on Scientific Computing
Domain Decomposition Methods for Distributed Computing

Domain Decomposition Methods for Distributed Computing
BDDC and FETI-DP under minimalist assumptions

Computing
Three-Level BDDC in Three Dimensions

SIAM Journal on Scientific Computing
An Analysis of a FETI-DP Algorithm on Irregular Subdomains in the Plane

SIAM Journal on Numerical Analysis
Analysis of FETI methods for multiscale PDEs

Numerische Mathematik
Multispace and multilevel BDDC

Computing
An algebraic theory for primal and dual substructuring methods by constraints

Applied Numerical Mathematics - 6th IMACS International symposium on iterative methods in scientific computing
A Three-Level BDDC Algorithm for Mortar Discretizations

SIAM Journal on Numerical Analysis
Analysis of FETI methods for multiscale PDEs. Part II: interface variation

Numerische Mathematik
A three-level BDDC algorithm for a saddle point problem

Numerische Mathematik
Original article: Face-based selection of corners in 3D substructuring

Mathematics and Computers in Simulation
Original Article: Adaptive BDDC in three dimensions

Mathematics and Computers in Simulation

Quantified Score

Hi-index	0.00

Visualization

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.