BDDC for mixed-hybrid formulation of flow in porous media with combined mesh dimensions.
From MaRDI portal
Publication:5739733
saddle-point problemsBDDCsubsurface flowfractured porous mediaiterative substructuringmixed-hybrid methods
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)
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.
Recommendations
- A BDDC algorithm for a mixed formulation of flow in porous media
- A BDDC algorithm for flow in porous media with a hybrid finite element discretization
- BDDC for MHFEM discretization of unsteady two-phase flow in porous media
- Multilevel balancing domain decomposition by constraints deluxe algorithms with adaptive coarse spaces for flow in porous media
- scientific article; zbMATH DE number 1819864
Cites work
- scientific article; zbMATH DE number 2221749 (Why is no real title available?)
- A BDDC algorithm for a mixed formulation of flow in porous media
- A BDDC algorithm for flow in porous media with a hybrid finite element discretization
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- A Preconditioner for Substructuring Based on Constrained Energy Minimization
- A Primal-Based Penalty Preconditioner for Elliptic Saddle Point Systems
- A balancing domain decomposition method by constraints for advection-diffusion problems
- A three-level BDDC algorithm for a saddle point problem
- Adaptive BDDC in three dimensions
- Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods
- Adaptive-multilevel BDDC and its parallel implementation
- An Analysis of a FETI–DP Algorithm on Irregular Subdomains in the Plane
- An algebraic theory for primal and dual substructuring methods by constraints
- BDDC Algorithms for Incompressible Stokes Equations
- BDDC and FETI-DP under minimalist assumptions
- Balancing Domain Decomposition for Mixed Finite Elements
- Computational Methods for Multiphase Flows in Porous Media
- Convergence of a balancing domain decomposition by constraints and energy minimization
- Dynamics of fluids in porous media.
- Mixed and Hybrid Finite Element Methods
- Mixed-hybrid finite element approximation of the potential fluid flow problem
- Modeling Fractures and Barriers as Interfaces for Flow in Porous Media
- Multifrontal parallel distributed symmetric and unsymmetric solvers
- Multilevel Block Factorization Preconditioners
- Multispace and multilevel BDDC
- Nested BDDC for a saddle-point problem
- Numerical simulation of fracture flow with a mixed-hybrid FEM stochastic discrete fracture network model
- Numerical solution of saddle point problems
- On the equivalence of primal and dual substructuring preconditioners
- 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
- The mosaic of high performance domain decomposition methods for structural mechanics: formulation, interrelation and numerical efficiency of primal and dual methods.
- Three-Level BDDC in Three Dimensions
Cited in
(9)- Editorial: Preconditioning of iterative methods - theory and applications.
- A BDDC algorithm for a mixed formulation of flow in porous media
- A BDDC algorithm for flow in porous media with a hybrid finite element discretization
- PCBDDC: a class of robust dual-primal methods in PETSc
- BDDC for MHFEM discretization of unsteady two-phase flow in porous media
- Extended finite element method in mixed-hybrid model of singular groundwater flow
- Coupling Discontinuous Galerkin and Mixed Finite Element Discretizations using Mortar Finite Elements
- On adaptive BDDC for the flow in heterogeneous porous media.
- Multilevel balancing domain decomposition by constraints deluxe algorithms with adaptive coarse spaces for flow in porous media
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)
