1,380 research outputs found

    Multiblock modeling of flow in porous media and applications

    Get PDF
    We investigate modeling flow in porous media in multiblock domain. Mixed finite element methods are used for subdomain discretizations. Physically meaningful boundary conditions are imposed on the non-matching interfaces via mortar finite element spaces. We investigate the pollution effect of nonmatching grids error on the numerical solution away from interfaces. We prove that most of the error in the velocity occurs along the interfaces, and that high accuracy is preserved in the interior of the subdomains. In case of discontinuous coefficients, the pollution from the singularity affects the accuracy in the whole domain. We investigate the upscaling error resulting when fine resolution data is approximated on a very coarse scale. Extending work of Wheeler and Yotov, we incorporate this upscaling error in an a posteriori error estimator for the pressure, velocity and mortar pressure. We employ a non-overlapping domain decomposition method reducing the global system to one that is solved iteratively via a preconditioned conjugate gradient method. This approach is suitable for parallel implementation. The balancing domain decomposition method for mixed finite elements following Cowsar, Mandel, and Wheeler is extended to the case of mortar mixed finite elements on non-matching multiblock grids. The algorithm involves solution of a mortar interface problem with one local Dirichlet solve and one local Neumann solve on each iteration. A coarse solve is used to guarantee consistency and to provide global exchange of information. Quasi-optimal condition number bounds independent of the jump in coefficients are derived. We finally consider multiscale mortar mixed finite element discretizations for single and two phase flows. We show optimal convergence and some superconvergence in the fine scale for the solution and its flux. We also derive efficient and reliable a posteriori error estimators suitable for adaptive mesh refinement. We have incorporated the above methods into a parallel multiblock simulator on unstructured prismatic meshes employing a non-overlapping domain decomposition algorithm and mortar spaces. Numerical experiments are presented confirming all theoretical results

    Multiscale Methods for Stochastic Collocation of Mixed Finite Elements for Flow in Porous Media

    Get PDF
    This thesis contains methods for uncertainty quantification of flow in porous media through stochastic modeling. New parallel algorithms are described for both deterministic and stochastic model problems, and are shown to be computationally more efficient than existing approaches in many cases.First, we present a method that combines a mixed finite element spatial discretization with collocation in stochastic dimensions on a tensor product grid. The governing equations are based on Darcy's Law with stochastic permeability. A known covariance function is used to approximate the log permeability as a truncated Karhunen-Loeve expansion. A priori error analysis is performed and numerically verified.Second, we present a new implementation of a multiscale mortar mixed finite element method. The original algorithm uses non-overlapping domain decomposition to reformulate a fine scale problem as a coarse scale mortar interface problem. This system is then solved in parallel with an iterative method, requiring the solution to local subdomain problems on every interface iteration. Our modified implementation instead forms a Multiscale Flux Basis consisting of mortar functions that represent individual flux responses for each mortar degree of freedom, on each subdomain independently. We show this approach yields the same solution as the original method, and compare the computational workload with a balancing preconditioner.Third, we extend and combine the previous works as follows. Multiple rock types are modeled as nonstationary media with a sum of Karhunen-Loeve expansions. Very heterogeneous noise is handled via collocation on a sparse grid in high dimensions. Uncertainty quantification is parallelized by coupling a multiscale mortar mixed finite element discretization with stochastic collocation. We give three new algorithms to solve the resulting system. They use the original implementation, a deterministic Multiscale Flux Basis, and a stochastic Multiscale Flux Basis. Multiscale a priori error analysis is performed and numerically verified for single-phase flow. Fourth, we present a concurrent approach that uses the Multiscale Flux Basis as an interface preconditioner. We show the preconditioner significantly reduces the number of interface iterations, and describe how it can be used for stochastic collocation as well as two-phase flow simulations in both fully-implicit and IMPES models

    Robust Discretization of Flow in Fractured Porous Media

    Get PDF
    Flow in fractured porous media represents a challenge for discretization methods due to the disparate scales and complex geometry. Herein we propose a new discretization, based on the mixed finite element method and mortar methods. Our formulation is novel in that it employs the normal fluxes as the mortar variable within the mixed finite element framework, resulting in a formulation that couples the flow in the fractures with the surrounding domain with a strong notion of mass conservation. The proposed discretization handles complex, non-matching grids, and allows for fracture intersections and termination in a natural way, as well as spatially varying apertures. The discretization is applicable to both two and three spatial dimensions. A priori analysis shows the method to be optimally convergent with respect to the chosen mixed finite element spaces, which is sustained by numerical examples

    Strict bounding of quantities of interest in computations based on domain decomposition

    Full text link
    This paper deals with bounding the error on the estimation of quantities of interest obtained by finite element and domain decomposition methods. The proposed bounds are written in order to separate the two errors involved in the resolution of reference and adjoint problems : on the one hand the discretization error due to the finite element method and on the other hand the algebraic error due to the use of the iterative solver. Beside practical considerations on the parallel computation of the bounds, it is shown that the interface conformity can be slightly relaxed so that local enrichment or refinement are possible in the subdomains bearing singularities or quantities of interest which simplifies the improvement of the estimation. Academic assessments are given on 2D static linear mechanic problems.Comment: Computer Methods in Applied Mechanics and Engineering, Elsevier, 2015, online previe
    • …
    corecore