BDDC and FETI-DP preconditioners with adaptive coarse spaces for three-dimensional elliptic problems with oscillatory and high contrast coefficients

Abstract BDDC and FETI-DP algorithms are developed for three-dimensional elliptic problems with adaptively enriched coarse components. It is known that these enriched components are necessary in the development of robust preconditioners. To form the adaptive coarse components, carefully designed generalized eigenvalue problems are introduced for each faces and edges, and the coarse components are formed by using eigenvectors with their corresponding eigenvalues larger than a given tolerance λ T O L . Upper bounds for condition numbers of the preconditioned systems are shown to be C λ T O L , with the constant C depending only on the maximum number of edges and faces per subdomain, and the maximum number of subdomains sharing an edge. Numerical results are presented to test the robustness of the proposed approach.

[1]  Frédéric Nataf,et al.  Analysis of a Two-level Schwarz Method with Coarse Spaces Based on Local Dirichlet-to-Neumann Maps , 2012, Comput. Methods Appl. Math..

[2]  Axel Klawonn,et al.  Deflation, Projector Preconditioning, and Balancing in Iterative Substructuring Methods: Connections and New Results , 2012, SIAM J. Sci. Comput..

[3]  Olof B. Widlund,et al.  Dual‐primal FETI methods for linear elasticity , 2006 .

[4]  Robert Scheichl,et al.  A robust two-level domain decomposition preconditioner for systems of PDEs , 2011 .

[5]  J. Mandel,et al.  An algebraic theory for primal and dual substructuring methods by constraints , 2005 .

[6]  Axel Klawonn,et al.  Adaptive Coarse Spaces for FETI-DP in Three Dimensions , 2016, SIAM J. Sci. Comput..

[7]  D. Rixen,et al.  FETI‐DP: a dual–primal unified FETI method—part I: A faster alternative to the two‐level FETI method , 2001 .

[8]  Andrea Toselli,et al.  Domain decomposition methods : algorithms and theory , 2005 .

[9]  Frédéric Nataf,et al.  Solving generalized eigenvalue problems on the interfaces to build a robust two-level FETI method , 2013 .

[10]  Robert Scheichl,et al.  Analysis of FETI methods for multiscale PDEs , 2008, Numerische Mathematik.

[11]  Axel Klawonn,et al.  Adaptive Coarse Spaces for BDDC with a Transformation of Basis , 2016 .

[12]  Clark R. Dohrmann,et al.  Constraint and Weight Selection Algorithms for BDDC. , 2012 .

[13]  Yalchin Efendiev,et al.  Domain Decomposition Preconditioners for Multiscale Flows in High Contrast Media: Reduced Dimension Coarse Spaces , 2010, Multiscale Model. Simul..

[14]  Olof B. Widlund,et al.  An adaptive choice of primal constrains for BDDC domain decomposition algorithms , 2016 .

[15]  Robert Scheichl,et al.  Analysis of FETI methods for multiscale PDEs. Part II: interface variation , 2011, Numerische Mathematik.

[16]  Susanne C. Brenner,et al.  BDDC and FETI-DP without matrices or vectors , 2007 .

[17]  R. Duffin,et al.  Series and parallel addition of matrices , 1969 .

[18]  Olof B. Widlund,et al.  BDDC Algorithms for Incompressible Stokes Equations , 2006, SIAM J. Numer. Anal..

[19]  Axel Klawonn,et al.  On an Adaptive Coarse Space and on Nonlinear Domain Decomposition , 2014 .

[20]  CLARK R. DOHRMANN,et al.  A Preconditioner for Substructuring Based on Constrained Energy Minimization , 2003, SIAM J. Sci. Comput..

[21]  Jan Mandel,et al.  Adaptive BDDC in three dimensions , 2009, Math. Comput. Simul..

[22]  Axel Klawonn,et al.  FETI‐DP with different scalings for adaptive coarse spaces , 2014 .

[23]  Olof B. Widlund,et al.  FETI‐DP, BDDC, and block Cholesky methods , 2006 .

[24]  Yalchin Efendiev,et al.  Domain Decomposition Preconditioners for Multiscale Flows in High Contrast Media: Reduced Dimension Coarse Spaces , 2010, Multiscale Model. Simul..

[25]  Axel Klawonn,et al.  FETI-DP Methods with an Adaptive Coarse Space , 2015, SIAM J. Numer. Anal..

[26]  Jan Mandel,et al.  On Adaptive-Multilevel BDDC , 2010 .

[27]  D. Rixen,et al.  Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms , 2013 .

[28]  Eric T. Chung,et al.  A BDDC Algorithm with Enriched Coarse Spaces for Two-Dimensional Elliptic Problems with Oscillatory and High Contrast Coefficients , 2015, Multiscale Model. Simul..

[29]  Andrew V. Knyazev,et al.  Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method , 2001, SIAM J. Sci. Comput..