Stochastic multiscale flux basis for Stokes-Darcy flows

Ambartsumyan, Ilona; Khattatov, Eldar; Wang, ChangQing; Yotov, Ivan

doi:10.1016/j.jcp.2019.109011

Stochastic multiscale flux basis for Stokes-Darcy flows

Journal Article · Thu Oct 17 00:00:00 EDT 2019 · Journal of Computational Physics

DOI:https://doi.org/10.1016/j.jcp.2019.109011· OSTI ID:1800166

Ambartsumyan, Ilona ^[1]; Khattatov, Eldar ^[2]; Wang, ChangQing ^[2]; ^[2]

Univ. of Pittsburgh, PA (United States); OSTI
Univ. of Pittsburgh, PA (United States)

Three algorithms are developed for uncertainty quantification in modeling coupled Stokes and Darcy flows. The porous media may consist of multiple regions with different properties. The permeability is modeled as a non-stationary stochastic variable, with its log represented as a sum of local Karhunen-Loève (KL) expansions. The problem is approximated by stochastic collocation on either tensor-product or sparse grids, coupled with a multiscale mortar mixed finite element method for the spatial discretization. A non-overlapping domain decomposition algorithm reduces the global problem to a coarse scale mortar interface problem, which is solved by an iterative solver, for each stochastic realization. In the traditional domain decomposition implementation, each subdomain solves a local Dirichlet or Neumann problem in every interface iteration. To reduce this cost, two additional algorithms based on deterministic or stochastic multiscale flux basis are introduced. The basis consists of the local flux (or velocity trace) responses from each mortar degree of freedom. It is computed for each subdomain independently before the interface iteration begins. The use of the multiscale flux basis avoids the need for subdomain solves on each iteration. The deterministic basis is computed at each stochastic collocation and used only at this realization. The stochastic basis is formed by further looping over all local realizations of a subdomain's KL region before the stochastic collocation begins. It is used over multiple realizations. Numerical tests are presented to illustrate the performance of the three algorithms, with the stochastic multiscale flux basis showing significant savings in computational cost compared to the other two algorithms.

View Accepted Manuscript (DOE)

Research Organization:: University of Pittsburgh, PA (United States)

Sponsoring Organization:: USDOE Office of Science (SC)

Grant/Contract Number:: FG02-04ER25618

OSTI ID:: 1800166

Journal Information:: Journal of Computational Physics, Journal Name: Journal of Computational Physics Journal Issue: C Vol. 401; ISSN 0021-9991

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (50)

Analysis of a domain decomposition method for the coupling of Stokes and Darcy equations Discacciati, M.; Quarteroni, A. Numerical Mathematics and Advanced Applications https://doi.org/10.1007/978-88-470-2089-4_1	book	January 2003
Multiscale finite element methods for stochastic porous media flow equations and application to uncertainty quantification Dostert, P.; Efendiev, Y.; Hou, T. Y. Computer Methods in Applied Mechanics and Engineering, Vol. 197, Issue 43-44 https://doi.org/10.1016/j.cma.2008.02.030	journal	August 2008
Stochastic collocation and mixed finite elements for flow in porous media Ganis, Benjamin; Klie, Hector; Wheeler, Mary F. Computer Methods in Applied Mechanics and Engineering, Vol. 197, Issue 43-44 https://doi.org/10.1016/j.cma.2008.03.025	journal	August 2008
Modeling diffusion in random heterogeneous media: Data-driven models, stochastic collocation and the variational multiscale method Ganapathysubramanian, Baskar; Zabaras, Nicholas Journal of Computational Physics, Vol. 226, Issue 1 https://doi.org/10.1016/j.jcp.2007.04.009	journal	September 2007
Analysis of a Two-Scale, Locally Conservative Subgrid Upscaling for Elliptic Problems Arbogast, Todd SIAM Journal on Numerical Analysis, Vol. 42, Issue 2 https://doi.org/10.1137/s0036142902406636	journal	January 2004
Balancing domain decomposition Mandel, Jan Communications in Numerical Methods in Engineering, Vol. 9, Issue 3 https://doi.org/10.1002/cnm.1640090307	journal	March 1993
Balancing domain decomposition for mortar mixed finite element methods Pencheva, Gergina; Yotov, Ivan Numerical Linear Algebra with Applications, Vol. 10, Issue 1-2 https://doi.org/10.1002/nla.316	journal	January 2002
A method of finite element tearing and interconnecting and its parallel solution algorithm Farhat, Charbel; Roux, Francois-Xavier International Journal for Numerical Methods in Engineering, Vol. 32, Issue 6 https://doi.org/10.1002/nme.1620320604	journal	October 1991
On the Boundary Condition at the Surface of a Porous Medium Saffman, P. G. Studies in Applied Mathematics, Vol. 50, Issue 2 https://doi.org/10.1002/sapm197150293	journal	June 1971
A Multiscale Finite Element Method for Elliptic Problems in Composite Materials and Porous Media Hou, Thomas Y.; Wu, Xiao-Hui Journal of Computational Physics, Vol. 134, Issue 1 https://doi.org/10.1006/jcph.1997.5682	journal	June 1997
Two families of mixed finite elements for second order elliptic problems Brezzi, Franco; Douglas, Jim; Marini, L. D. Numerische Mathematik, Vol. 47, Issue 2 https://doi.org/10.1007/BF01389710	journal	June 1985
A stable finite element for the stokes equations Arnold, D. N.; Brezzi, F.; Fortin, M. Calcolo, Vol. 21, Issue 4 https://doi.org/10.1007/BF02576171	journal	December 1984
Mortar multiscale finite element methods for Stokes–Darcy flows Girault, Vivette; Vassilev, Danail; Yotov, Ivan Numerische Mathematik, Vol. 127, Issue 1 https://doi.org/10.1007/s00211-013-0583-z	journal	September 2013
Uniquely solvable and energy stable decoupled numerical schemes for the Cahn–Hilliard–Stokes–Darcy system for two-phase flows in karstic geometry Chen, Wenbin; Han, Daozhi; Wang, Xiaoming Numerische Mathematik, Vol. 137, Issue 1 https://doi.org/10.1007/s00211-017-0870-1	journal	February 2017
Convergence analysis of a subdomain iterative method for the finite element approximation of the coupling of Stokes and Darcy equations Discacciati, Marco; Quarteroni, Alfio Computing and Visualization in Science, Vol. 6, Issue 2-3 https://doi.org/10.1007/s00791-003-0113-0	journal	March 2004
Computational issues related to iterative coupling of subsurface and channel flows Hoppe, Ronald H. W.; Porta, Paulo; Vassilevski, Yuri Calcolo, Vol. 44, Issue 1 https://doi.org/10.1007/s10092-007-0126-z	journal	March 2007
A continuous/discontinuous Galerkin framework for modeling coupled subsurface and surface water flow Dawson, Clint Computational Geosciences, Vol. 12, Issue 4 https://doi.org/10.1007/s10596-008-9085-y	journal	May 2008
A numerical solution of the Navier-Stokes equations using the finite element technique Taylor, C.; Hood, P. Computers & Fluids, Vol. 1, Issue 1 https://doi.org/10.1016/0045-7930(73)90027-3	journal	January 1973
Solution of stochastic partial differential equations using Galerkin finite element techniques Deb, Manas K.; Babuška, Ivo M.; Oden, J. Tinsley Computer Methods in Applied Mechanics and Engineering, Vol. 190, Issue 48 https://doi.org/10.1016/S0045-7825(01)00237-7	journal	September 2001
Modeling uncertainty in steady state diffusion problems via generalized polynomial chaos Xiu, Dongbin; Em Karniadakis, George Computer Methods in Applied Mechanics and Engineering, Vol. 191, Issue 43 https://doi.org/10.1016/S0045-7825(02)00421-8	journal	September 2002
The variational multiscale method—a paradigm for computational mechanics Hughes, Thomas J. R.; Feijóo, Gonzalo R.; Mazzei, Luca Computer Methods in Applied Mechanics and Engineering, Vol. 166, Issue 1-2 https://doi.org/10.1016/S0045-7825(98)00079-6	journal	November 1998
Mathematical and numerical models for coupling surface and groundwater flows Discacciati, Marco; Miglio, Edie; Quarteroni, Alfio Applied Numerical Mathematics, Vol. 43, Issue 1-2 https://doi.org/10.1016/S0168-9274(02)00125-3	journal	October 2002
Implementation of a mortar mixed finite element method using a Multiscale Flux Basis Ganis, Benjamin; Yotov, Ivan Computer Methods in Applied Mechanics and Engineering, Vol. 198, Issue 49-52 https://doi.org/10.1016/j.cma.2009.09.009	journal	November 2009
Domain decomposition for coupled Stokes and Darcy flows Vassilev, Danail; Wang, ChangQing; Yotov, Ivan Computer Methods in Applied Mechanics and Engineering, Vol. 268 https://doi.org/10.1016/j.cma.2013.09.009	journal	January 2014
A multiscale flux basis for mortar mixed discretizations of Stokes–Darcy flows Ganis, Benjamin; Vassilev, Danail; Wang, ChangQing Computer Methods in Applied Mechanics and Engineering, Vol. 313 https://doi.org/10.1016/j.cma.2016.09.037	journal	January 2017
An efficient, high-order perturbation approach for flow in random porous media via Karhunen–Loève and polynomial expansions Zhang, Dongxiao; Lu, Zhiming Journal of Computational Physics, Vol. 194, Issue 2 https://doi.org/10.1016/j.jcp.2003.09.015	journal	March 2004
A stochastic variational multiscale method for diffusion in heterogeneous random media Velamur Asokan, Badrinarayanan; Zabaras, Nicholas Journal of Computational Physics, Vol. 218, Issue 2 https://doi.org/10.1016/j.jcp.2006.02.026	journal	November 2006
Generalized multiscale finite element methods (GMsFEM) Efendiev, Yalchin; Galvis, Juan; Hou, Thomas Y. Journal of Computational Physics, Vol. 251 https://doi.org/10.1016/j.jcp.2013.04.045	journal	October 2013
A numerical method for a model of two-phase flow in a coupled free flow and porous media system Chen, Jie; Sun, Shuyu; Wang, Xiao-Ping Journal of Computational Physics, Vol. 268 https://doi.org/10.1016/j.jcp.2014.02.043	journal	July 2014
Adaptive multiscale model reduction with Generalized Multiscale Finite Element Methods Chung, Eric; Efendiev, Yalchin; Hou, Thomas Y. Journal of Computational Physics, Vol. 320 https://doi.org/10.1016/j.jcp.2016.04.054	journal	September 2016
Domain Decomposition for Stokes-Darcy Flows with Curved Interfaces Song, Pu; Wang, Changqing; Yotov, Ivan Procedia Computer Science, Vol. 18 https://doi.org/10.1016/j.procs.2013.05.273	journal	January 2013
Boundary conditions at a naturally permeable wall Beavers, Gordon S.; Joseph, Daniel D. Journal of Fluid Mechanics, Vol. 30, Issue 1 https://doi.org/10.1017/S0022112067001375	journal	October 1967
Groundwater flow in heterogeneous composite aquifers: FLOW IN COMPOSITE AQUIFERS Winter, C. L.; Tartakovsky, Daniel M. Water Resources Research, Vol. 38, Issue 8 https://doi.org/10.1029/2001WR000450	journal	August 2002
A multiscale mortar multipoint flux mixed finite element method Wheeler, Mary Fanett; Xue, Guangri; Yotov, Ivan ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 46, Issue 4 https://doi.org/10.1051/m2an/2011064	journal	February 2012
A mixed multiscale finite element method for elliptic problems with oscillating coefficients Chen, Zhiming; Hou, Thomas Y. Mathematics of Computation, Vol. 72, Issue 242 https://doi.org/10.1090/S0025-5718-02-01441-2	journal	June 2002
High-Order Collocation Methods for Differential Equations with Random Inputs Xiu, Dongbin; Hesthaven, Jan S. SIAM Journal on Scientific Computing, Vol. 27, Issue 3 https://doi.org/10.1137/040615201	journal	January 2005
A Hierarchical Multiscale Method for Two-Phase Flow Based upon Mixed Finite Elements and Nonuniform Coarse Grids Aarnes, Jorg E.; Krogstad, Stein; Lie, Knut-Andreas Multiscale Modeling & Simulation, Vol. 5, Issue 2 https://doi.org/10.1137/050634566	journal	January 2006
A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data Babuška, Ivo; Nobile, Fabio; Tempone, Raúl SIAM Journal on Numerical Analysis, Vol. 45, Issue 3 https://doi.org/10.1137/050645142	journal	January 2007
A Multiscale Mortar Mixed Finite Element Method Arbogast, Todd; Pencheva, Gergina; Wheeler, Mary F. Multiscale Modeling & Simulation, Vol. 6, Issue 1 https://doi.org/10.1137/060662587	journal	January 2007
A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data Nobile, F.; Tempone, R.; Webster, C. G. SIAM Journal on Numerical Analysis, Vol. 46, Issue 5 https://doi.org/10.1137/060663660	journal	January 2008
Stochastic Simulations for Flow in Nonstationary Randomly Heterogeneous Porous Media Using a KL‐Based Moment‐Equation Approach Lu, Zhiming; Zhang, Dongxiao Multiscale Modeling & Simulation, Vol. 6, Issue 1 https://doi.org/10.1137/060665282	journal	January 2007
Mixed Multiscale Finite Element Methods for Stochastic Porous Media Flows Aarnes, J. E.; Efendiev, Y. SIAM Journal on Scientific Computing, Vol. 30, Issue 5 https://doi.org/10.1137/07070108X	journal	January 2008
Domain Decomposition Preconditioners for Multiscale Flows in High-Contrast Media Galvis, Juan; Efendiev, Yalchin Multiscale Modeling & Simulation, Vol. 8, Issue 4 https://doi.org/10.1137/090751190	journal	January 2010
A Stochastic Mortar Mixed Finite Element Method for Flow in Porous Media with Multiple Rock Types Ganis, Benjamin; Yotov, Ivan; Zhong, Ming SIAM Journal on Scientific Computing, Vol. 33, Issue 3 https://doi.org/10.1137/100790689	journal	January 2011
A Frozen Jacobian Multiscale Mortar Preconditioner for Nonlinear Interface Operators Ganis, Benjamin; Pencheva, Gergina; Wheeler, Mary F. Multiscale Modeling & Simulation, Vol. 10, Issue 3 https://doi.org/10.1137/110826643	journal	January 2012
Mixed Generalized Multiscale Finite Element Methods and Applications Chung, Eric T.; Efendiev, Yalchin; Lee, Chak Shing Multiscale Modeling & Simulation, Vol. 13, Issue 1 https://doi.org/10.1137/140970574	journal	January 2015
Coupling Fluid Flow with Porous Media Flow Layton, William J.; Schieweck, Friedhelm; Yotov, Ivan SIAM Journal on Numerical Analysis, Vol. 40, Issue 6 https://doi.org/10.1137/S0036142901392766	journal	January 2002
Analysis of a Two-Scale, Locally Conservative Subgrid Upscaling for Elliptic Problems Arbogast, Todd SIAM Journal on Numerical Analysis, Vol. 42, Issue 2 https://doi.org/10.1137/S0036142902406636	journal	January 2004
Locally Conservative Coupling of Stokes and Darcy Flows Rivière, Béatrice; Yotov, Ivan SIAM Journal on Numerical Analysis, Vol. 42, Issue 5 https://doi.org/10.1137/S0036142903427640	journal	January 2005
FETI and BDD preconditioners for Stokes–Mortar–Darcy Systems Galvis, Juan; Sarkis, Marcus Communications in Applied Mathematics and Computational Science, Vol. 5, Issue 1 https://doi.org/10.2140/camcos.2010.5.1	journal	January 2010

Similar Records

A multiscale flux basis for mortar mixed discretizations of Stokes–Darcy flows

Journal Article · Tue Oct 04 00:00:00 EDT 2016 · Computer Methods in Applied Mechanics and Engineering · OSTI ID:1533644

Domain decomposition and multiscale mortar mixed finite element methods for linear elasticity with weak stress symmetry

Journal Article · Fri Nov 01 00:00:00 EDT 2019 · Mathematical Modelling and Numerical Analysis · OSTI ID:1800167

Iterative methods for solving x-y geometry S[sub N] problems on parallel architecture computers

Journal Article · Tue Sep 01 00:00:00 EDT 1992 · Nuclear Science and Engineering; (United States) · OSTI ID:6897457

Related Subjects

97 MATHEMATICS AND COMPUTING
Computer Science
Domain decomposition
Mixed finite element
Mortar finite element
Multiscale basis
Physics
Stochastic collocation
Stokes-Darcy flows

Stochastic multiscale flux basis for Stokes-Darcy flows

Citation Formats

References (50)

Similar Records

Related Subjects