BDDC for mixed‐hybrid formulation of flow in porous media with combined mesh dimensions

DOI10.1002/NLA.1991zbMATH Open1389.76057arXiv1504.07085OpenAlexW3123375926WikidataQ112878895 ScholiaQ112878895MaRDI QIDQ5739733FDOQ5739733

Bedřich Sousedík, Jakub Šístek, Jan Březina

Publication date: 19 July 2016

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Abstract: We extend the Balancing Domain Decomposition by Constraints (BDDC) method to flows in porous media discretised by mixed-hybrid finite elements with combined mesh dimensions. Such discretisations appear when major geological fractures are modelled by 1D or 2D elements inside three-dimensional domains. In this set-up, the global problem as well as the substructure problems have a symmetric saddle-point structure, containing a `penalty' block due to the combination of meshes. We show that the problem can be reduced by means of iterative substructuring to an interface problem, which is symmetric and positive definite. The interface problem can thus be solved by conjugate gradients with the BDDC method as a preconditioner. A parallel implementation of this algorithm is incorporated into an existing software package for subsurface flow simulations. We study the performance of the iterative solver on several academic and real-world problems. Numerical experiments illustrate its efficiency and scalability.

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

zbMATH Keywords

saddle-point problemsBDDCsubsurface flowfractured porous mediaiterative substructuringmixed-hybrid methods

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Finite element methods applied to problems in fluid mechanics (76M10) Flows in porous media; filtration; seepage (76S05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Multifrontal parallel distributed symmetric and unsymmetric solvers
• Adaptive-multilevel BDDC and its parallel implementation
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• Numerical solution of saddle point problems
• Mixed and Hybrid Finite Element Methods
• Multispace and multilevel BDDC
• An Analysis of a FETI–DP Algorithm on Irregular Subdomains in the Plane
• Computational Methods for Multiphase Flows in Porous Media
• Multilevel Block Factorization Preconditioners
• Convergence of a balancing domain decomposition by constraints and energy minimization
• A Preconditioner for Substructuring Based on Constrained Energy Minimization
• An algebraic theory for primal and dual substructuring methods by constraints
• Modeling Fractures and Barriers as Interfaces for Flow in Porous Media
• Mixed-hybrid finite element approximation of the potential fluid flow problem
• On the equivalence of primal and dual substructuring preconditioners
• A balancing domain decomposition method by constraints for advection-diffusion problems
• Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods
• The mosaic of high performance domain decomposition methods for structural mechanics: formulation, interrelation and numerical efficiency of primal and dual methods.
• Adaptive BDDC in three dimensions
• Nested BDDC for a saddle-point problem
• BDDC and FETI-DP under minimalist assumptions
• Three-Level BDDC in Three Dimensions
• A three-level BDDC algorithm for a saddle point problem
• BDDC Algorithms for Incompressible Stokes Equations
• A BDDC algorithm for a mixed formulation of flow in porous media
• Balancing Domain Decomposition for Mixed Finite Elements
• A BDDC algorithm for flow in porous media with a hybrid finite element discretization
• Numerical simulation of fracture flow with a mixed-hybrid FEM stochastic discrete fracture network model
• A Primal-Based Penalty Preconditioner for Elliptic Saddle Point Systems
• Preconditioning of the coarse problem in the method of balanced domain decomposition by constraints
• Schur Complement Systems in the Mixed-Hybrid Finite Element Approximation of the Potential Fluid Flow Problem

Cited In (7)

• Preconditioning of iterative methods ‐ theory and applications
• BDDC for MHFEM discretization of unsteady two-phase flow in porous media
• Coupling Discontinuous Galerkin and Mixed Finite Element Discretizations using Mortar Finite Elements
• Extended finite element method in mixed-hybrid model of singular groundwater flow
• PCBDDC: a class of robust dual-primal methods in PETSc
• Multilevel Balancing Domain Decomposition by Constraints Deluxe Algorithms with Adaptive Coarse Spaces for Flow in Porous Media
• On adaptive BDDC for the flow in heterogeneous porous media.

Uses Software

• MUMPS
• METIS
• BDDC
• BDDCML
• Flow123d

This page was built for publication: BDDC for mixed‐hybrid formulation of flow in porous media with combined mesh dimensions

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