Application of the parallel BDDC preconditioner to the Stokes flow

DOI10.1016/J.COMPFLUID.2011.01.002zbMATH Open1432.76087arXiv1101.1775OpenAlexW2080164618WikidataQ57863078 ScholiaQ57863078MaRDI QIDQ536788FDOQ536788

Pavel Burda, Jan Mandel, Jakub Šístek, Bedřich Sousedík, J. Novotný

Publication date: 19 May 2011

Published in: Computers and Fluids (Search for Journal in Brave)

Abstract: A parallel implementation of the Balancing Domain Decomposition by Constraints (BDDC) method is described. It is based on formulation of BDDC with global matrices without explicit coarse problem. The implementation is based on the MUMPS parallel solver for computing the approximate inverse used for preconditioning. It is successfully applied to several problems of Stokes flow discretized by Taylor-Hood finite elements and BDDC is shown to be a promising method also for this class of problems.

Full work available at URL: https://arxiv.org/abs/1101.1775

Recommendations

• A Parallel Implementation of the BDDC Method for the Stokes Flow
• BDDC Algorithms for Incompressible Stokes Equations
• Parallel implementation of multilevel BDDC
• A BDDC algorithm for the Stokes problem with weak Galerkin discretizations
• Multilevel BDDC for incompressible Navier-Stokes equations

zbMATH Keywords

domain decompositionStokes flowBDDCiterative substructuring

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Stokes and related (Oseen, etc.) flows (76D07) Finite element methods applied to problems in fluid mechanics (76M10)

Cites Work

• Multifrontal parallel distributed symmetric and unsymmetric solvers
• FETI-DP: A dual-prime unified FETI method. I: A faster alternative to the two-level FETI method
• ILUT: A dual threshold incomplete LU factorization
• Mixed and Hybrid Finite Element Methods
• Title not available (Why is that?)
• Title not available (Why is that?)
• Finite element approximation of the Navier-Stokes equations
• Solution of Sparse Indefinite Systems of Linear Equations
• Krylov Subspace Methods for Saddle Point Problems with Indefinite Preconditioning
• Convergence of a balancing domain decomposition by constraints and energy minimization
• FETI-DP, BDDC, and block Cholesky methods
• A Preconditioner for Substructuring Based on Constrained Energy Minimization
• An algebraic theory for primal and dual substructuring methods by constraints
• A frontal solution program for finite element analysis
• Adaptive BDDC in three dimensions
• BDDC and FETI-DP under minimalist assumptions
• Frontal solution program for unsymmetric matrices
• Quadratic finite elements and incompressible viscous flows
• Title not available (Why is that?)
• BDDC Algorithms for Incompressible Stokes Equations
• A BDDC algorithm for a mixed formulation of flow in porous media
• BDDC by a frontal solver and the stress computation in a hip joint replacement

Cited In (20)

• BDDC Algorithms for Incompressible Stokes Equations
• Block FETI–DP/BDDC preconditioners for mixed isogeometric discretizations of three-dimensional almost incompressible elasticity
• Nested BDDC for a saddle-point problem
• A two-level nonoverlapping Schwarz algorithm for the Stokes problem: numerical study
• Software concepts and numerical algorithms for a scalable adaptive parallel finite element method
• Constraint Interface Preconditioning for the Incompressible Stokes Equations
• A BDDC algorithm for the Stokes problem with weak Galerkin discretizations
• Multilevel BDDC for Incompressible Navier--Stokes Equations
• A SBS-BD based solver for domain decomposition in BE methods
• Local and parallel efficient BDF2 and BDF3 rotational pressure-correction schemes for a coupled Stokes/Darcy system
• Adaptive-multilevel BDDC algorithm for three-dimensional plane wave Helmholtz systems
• Recent Advances in Domain Decomposition Methods for the Stokes Problem
• The Effect of Irregular Interfaces on the BDDC Method for the Navier-Stokes Equations
• A Parallel Implementation of the BDDC Method for the Stokes Flow
• BDDCML
• Nonoverlapping domain decomposition methods for saddle point problems
• FETI-DP preconditioners for a staggered discontinuous Galerkin formulation of the two-dimensional Stokes problem
• A FETI-DP Type Domain Decomposition Algorithm for Three-Dimensional Incompressible Stokes Equations
• Implementation and scalability analysis of balancing domain decomposition methods
• Robust BDDC algorithms for the Brinkman problem with HDG discretizations

Uses Software

• MUMPS
• ILUT

This page was built for publication: Application of the parallel BDDC preconditioner to the Stokes flow

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q536788)