Sequential local mesh refinement solver with separate temporal and spatial adaptivity for non-linear two-phase flow problems
From MaRDI portal
Publication:2222993
DOI10.1016/J.JCP.2019.109074zbMATH Open1453.76076arXiv1903.10901OpenAlexW2923657103MaRDI QIDQ2222993FDOQ2222993
Authors: Hanyu Li, Wing Tat Leung, Mary F. Wheeler 
Publication date: 28 January 2021
Published in: Journal of Computational Physics (Search for Journal in Brave)
Abstract: Convergence failure and slow convergence rates are among the biggest challenges with solving the system of non-linear equations numerically. Although mitigated, such issues still linger when using strictly small time steps and unconditionally stable fully implicit schemes. The price that comes with restricting time steps to small scales is the enormous computational load, especially in large-scale models. To address this problem, we introduce a sequential local mesh refinement framework to optimize convergence rate and prevent convergence failure, while not restricting the whole system to small time steps, thus improving computational efficiency. We test the algorithm with the non-linear two-phase flow model. Starting by solving the problem on the coarsest space-time mesh, the algorithm refines the domain in time at water saturation front to prevent convergence failure. It then deploys fine spatial grid in regions with large saturation variation to assure solution accuracy. After each refinement, the solution from the previous mesh is used to estimate the initial guess of unknowns on the current mesh for faster convergence. Numerical results are presented to confirm accuracy of our algorithm as compared to the uniformly fine time step and fine spatial discretization solution. We observe approximately 25 times speedup in the solution time by using our algorithm.
Full work available at URL: https://arxiv.org/abs/1903.10901
Recommendations
- Active-set reduced-space methods with nonlinear elimination for two-phase flow problems in porous media
- An aggregation-based nonlinear multigrid solver for two-phase flow and transport in porous media
- Smooth implicit hybrid upwinding for compositional multiphase flow in porous media
- Vanishing artificial diffusion as a mechanism to accelerate convergence for multiphase porous media flow
- A space-time adaptive method for reservoir flows: formulation and one-dimensional application
nonlinear systemiterative solvermixed finite element methodspace-time domain decompositionsequential local mesh refinement
Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Finite element methods applied to problems in fluid mechanics (76M10) Flows in porous media; filtration; seepage (76S05) Liquid-liquid two component flows (76T06)
Cites Work
- Iterative Solution Methods for Modeling Multiphase Flow in Porous Media Fully Implicitly
- Quad trees: A data structure for retrieval by composite keys
- Multiscale Finite Element Methods
- Title not available (Why is that?)
- Enhanced-discretization space-time technique (EDSTT)
- Variational space-time methods for the wave equation
- Mortar upscaling for multiphase flow in porous media
- Choosing the Forcing Terms in an Inexact Newton Method
- Space-time finite element methods for elastodynamics: Formulations and error estimates
- A parallel, implicit, cell-centered method for two-phase flow with a preconditioned Newton-Krylov solver
- A posteriori error estimates, stopping criteria, and adaptivity for two-phase flows
- Variational time discretization for mixed finite element approximations of nonstationary diffusion problems
- Multi-level adaptive simulation of transient two-phase flow in heterogeneous porous media
- A \textit{priori} error analysis for transient problems using enhanced velocity approach in the discrete-time setting
- A sparse grid space-time discretization scheme for parabolic problems
- Space-time finite element methods for second-order hyperbolic equations
- A space-time discontinuous Galerkin method for linearized elastodynamics with element-wise momentum balance
- A Posteriori Error Estimates for Mixed Finite Element and Finite Volume Methods for Parabolic Problems Coupled through a Boundary
- Space-Time Domain Decomposition Methods for Diffusion Problems in Mixed Formulations
- Enhanced velocity mixed finite element methods for flow in multiblock domains
- Enhanced velocity mixed finite element methods for modeling coupled flow and transport on non-matching multiblock grids. Analysis and applications to transport of reactive species in multiphase flow through porous mediaEnhanced velocity mixed finite element methods for modeling coupled flow and transport on non-matching multiblock grids analysis and applications to transport of reactive species in multiphase flow through porous media
- A local space-time adaptive scheme in solving two-dimensional parabolic problems based on domain decomposition methods
- Enabling local time stepping in the parallel implicit solution of reaction-diffusion equations via space-time finite elements on shallow tree meshes
- Space-time isogeometric analysis of parabolic evolution problems
- A Global Jacobian Method for Mortar Discretizations of a Fully Implicit Two-Phase Flow Model
- Adaptive multiscale model reduction with generalized multiscale finite element methods
- Adaptive numerical homogenization for upscaling single phase flow and transport
- Space-time finite element approximation of the Biot poroelasticity system with iterative coupling
- Space-time domain decomposition for advection-diffusion problems in mixed formulations
- Adaptive mesh refinement with an enhanced velocity mixed finite element method on semi-structured grids using a fully coupled solver
- Block preconditioning for fault/fracture mechanics saddle-point problems
- An approximate Jacobian nonlinear solver for multiphase flow and transport
- A space-time domain decomposition approach using enhanced velocity mixed finite element method
Cited In (6)
- Space-time geometric multigrid method for nonlinear advection–diffusion problems
- Nonlinear parallel-in-time simulations of multiphase flow in porous media
- Local residual minimization smoothing for improving convergence behavior of a space-time domain decomposition method
- Dynamic local coupling for multiphase flow: a compromise between efficiency and stability
- Local time stepping with adaptive time step control for a two-phase fluid system
- Adaptive space-time domain decomposition for multiphase flow in porous media with bound constraints
Uses Software
This page was built for publication: Sequential local mesh refinement solver with separate temporal and spatial adaptivity for non-linear two-phase flow problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2222993)
