论文信息 - On a Parallel Implementation of the BDDC Method and Its Application to the Stokes Problem

On a Parallel Implementation of the BDDC Method and Its Application to the Stokes Problem

The Balancing Domain Decomposition by Constraints (BDDC) method is one of the most advanced preconditioners for very large problems with symmetric positive definite matrices that arise from FEM analysis. It is very suitable for massively parallel computers. In presented paper, a parallel implementation of the method is described that is based on formulation of BDDC with global matrices without explicit coarse problem. It is based on the MUMPS parallel solver. The implementation is successfully applied to several problems of Stokes flow and BDDC is shown to be a very promising method also for this class of problems.

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

[2] Jan Mandel,et al. BDDC by a frontal solver and the stress computation in a hip joint replacement , 2008, Math. Comput. Simul..

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

[4] Patrick R. Amestoy,et al. Multifrontal parallel distributed symmetric and unsymmetric solvers , 2000 .

[5] Jakub Šístek,et al. Precise FEM solution of a corner singularity using an adjusted mesh , 2005 .

[6] Jan Mandel,et al. BDDC and FETI-DP under minimalist assumptions , 2007, Computing.

[7] Barry Lee,et al. Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics , 2006, Math. Comput..

[8] Michel Fortin,et al. Mixed and Hybrid Finite Element Methods , 2011, Springer Series in Computational Mathematics.

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

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

[11] Clark R. Dohrmann,et al. Convergence of a balancing domain decomposition by constraints and energy minimization , 2002, Numer. Linear Algebra Appl..

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