Multiscale Mixed Methods with Improved Accuracy: The Role of Oversampling and Smoothing (2404.13811v1)
Abstract: Multiscale mixed methods based on non-overlapping domain decompositions can efficiently handle the solution of significant subsurface flow problems in very heterogeneous formations of interest to the industry, especially when implemented on multi-core supercomputers. Efficiency in obtaining numerical solutions is dictated by the choice of interface spaces that are selected: the smaller the dimension of these spaces, the better, in the sense that fewer multiscale basis functions need to be computed, and smaller interface linear systems need to be solved. Thus, in solving large computational problems, it is desirable to work with piecewise constant or linear polynomials for interface spaces. However, for these choices of interface spaces, it is well known that the flux accuracy is of the order of 10-1. This study is dedicated to advancing an efficient and accurate multiscale mixed method aimed at addressing industry-relevant problems. A distinctive feature of our approach involves subdomains with overlapping regions, a departure from conventional methods. We take advantage of the overlapping decomposition to introduce a computationally highly efficient smoothing step designed to rectify small-scale errors inherent in the multiscale solution. The effectiveness of the proposed solver, which maintains a computational cost very close to its predecessors, is demonstrated through a series of numerical studies. Notably, for scenarios involving modestly sized overlapping regions and employing just a few smoothing steps, a substantial enhancement of two orders of magnitude in flux accuracy is achieved with the new approach.
- On the numerical simulation of waterflooding of heterogeneous petroleum reservoirs. Computational Geosciences, 1(2):155–190, 1997.
- Operator splitting for three-phase flow in heterogeneous porous media. Communications in Computational Physics, 6(1):72–84, 2009.
- A Multiscale Finite Element Method for Elliptic Problems in Composite Materials and Porous Media. Journal of Computational Physics, 134(1):169 – 189, 1997.
- Adaptive multiscale finite-volume method for multiphase flow and transport in porous media. Multiscale Model. Simul., 3(1):50–64, 2005.
- Multi-scale finite-volume method for elliptic problems in subsurface flow simulation. Journal of Computational Physics, 187(1):47–67, 2003.
- Z. Chen and T.Y. Hou. A Mixed Multiscale Finite Element Method for Elliptic Problems with Oscillating Coefficients. Math. Comp, 72:541–576, 2003.
- A Multiscale Mortar Mixed Finite Element Method. Multiscale Modeling & Simulation, 6(1):319, 2007.
- Multiscale Hybrid-Mixed Method. SIAM Journal on Numerical Analysis, 51(6):3505–3531, 2013.
- The Multiscale Robin Coupled Method for flows in porous media. Journal of Computational Physics, 355:1–21, 2018.
- Design and implementation of a multiscale mixed method based on a nonoverlapping domain decomposition procedure. Mathematics and Computers in Simulation, 99:125 – 138, 2014.
- Recursive formulation and parallel implementation of multiscale mixed methods. Journal of Computational Physics, 473:111681, 2023.
- Towards hpc simulations of billion-cell reservoirs by multiscale mixed methods. Computational Geosciences, 26(3):481–501, 2022.
- Interface spaces for the multiscale robin coupled method in reservoir simulation. Mathematics and Computers in Simulation, 164:103–119, 2019.
- Interface spaces based on physics for multiscale mixed methods applied to flows in fractured-like porous media. Computer Methods in Applied Mechanics and Engineering, 385:114035, 2021.
- Velocity postprocessing schemes for multiscale mixed methods applied to contaminant transport in subsurface flows. Computational Geosciences, 24:1141–1161, 2020.
- Multiscale mixed methods for two-phase flows in high-contrast porous media. Journal of Computational Physics, 409:109316, 2020.
- A multiscale robin-coupled implicit method for two-phase flows in high-contrast formations. Journal of Computational Science, 60:101592, 2022.
- The multiscale perturbation method for second order elliptic equations. Applied Mathematics and Computation, 387:125023, 2020. Computational and Industrial Mathematics.
- The multiscale perturbation method for two-phase reservoir flow problems. Applied Mathematics and Computation, 421:126908, 2022.
- A parallel iterative procedure aplicable to the approximate solution of second order partial differential equations by mixed finite element methods. Numer. Math., 65(1):95–108, 1993.
- A multiscale finite element method for elliptic problems in composite materials and porous media. JOURNAL OF COMPUTATIONAL PHYSICS, 134:169–189, 1997.
- Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients. Math. Comp., 68:913–943, 1999.
- The convergence of nonconforming multiscale finite element methods. Math. Comp., 37:888–910, 2000.
- V. Ginting. Analysis of two-scale finite volume element method for elliptic problem. Journal of Numerical Mathematics, 12(2):119, 2004.
- An adaptive local–global multiscale finite volume element method for two-phase flow simulations. Advances in Water Resources, 30(3):576–588, 2007.
- Multiscale finite element methods for nonlinear problems and their application. Communications in Mathematical Sciences, 2(4):553–589, 2004.
- Removing the cell resonance error in the multiscale finite element method via a petrov-galerkin formulation. Communications in Mathematical Sciences, 2(2):185–205, 2004.
- G. Allaire and R. Brizzi. A multiscale finite element method for numerical homogenization. Multiscale Modeling & Simulation, 4(3):790 – 812, 2005.
- A framework for adaptive multiscale methods for elliptic problems. Multiscale Modeling & Simulation, 7(1):171–196, 2008.
- The multiscale finite element method with nonconforming elements for elliptic homogenization problems. Multiscale Modeling & Simulation, 7(2):517–538, 2008.
- Y. Efendiev and J. Galvis. Coarse-grid multiscale model reduction techniques for flows in heterogeneous media and applications. Numerical analysis of multiscale problems, 83, 2011.
- P. Henning and D. Peterseim. Oversampling for the multiscale finite element method. Multiscale Modeling & Simulation, 11(4):1149–1175, 2013.
- On the robustness of multiscale hybrid-mixed methods. Mathematics of Computation, 86(304):525–548, 2017.
- T.Y. Hou. Multiscale modelling and computation of fluid flow. International journal for numerical methods in fluids, 47(8-9):707–719, 2005.
- X. He and L. Ren. A multiscale finite element linearization scheme for the unsaturated flow problems in heterogeneous porous media. Water Resources Research, 42(8), 2006.
- Flow based oversampling technique for multiscale finite element methods. Advances in Water Resources, 31(4):599–608, 2008.
- Extended multiscale finite element method for mechanical analysis of heterogeneous materials. Acta mechanica sinica, 26:899–920, 2010.
- A new multiscale computational method for elasto-plastic analysis of heterogeneous materials. Computational mechanics, 49:149–169, 2012.
- Coupling extended multiscale finite element method for thermoelastic analysis of heterogeneous multiphase materials. Computers & Structures, 121:32–49, 2013.
- Constraint energy minimization generalized multiscale finite element method in mixed formulation for parabolic equations. Mathematics and Computers in Simulation, 188:455–475, 2021.
- Multiscale methods in science and engineering. . Springer-Verlag Berlin Heidelberg, 2005.
- Expanded mixed multiscale finite element methods and their applications for flows in porous media. Multiscale Modeling & Simulation, 10(2):418–450, 2012.
- A multiscale mixed finite element method with oversampling for modeling flow in fractured reservoirs using discrete fracture model. Journal of Computational and Applied Mathematics, 323:95–110, 2017.
- Mixed generalized multiscale finite element methods and applications. Multiscale Modeling & Simulation, 13(1):338–366, 2015.
- Online mixed multiscale finite element method with oversampling and its applications. Journal of Scientific Computing, 82(31), 2017.
- An Introduction to Domain Decomposition Method: Algorithms, theory, and Parallel Implementation. Computational Science and Engineering. Siam, 2015.
- Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. . Cambridge University Press, 1996.
- Interface spaces for the Multiscale Robin Coupled Method in reservoir simulation. Mathematics and Computers in Simulation, 164:103 – 119, 2019.
- A mixed finite element method for 2nd order elliptic problems. In Mathematical Aspects of the Finite Elements Method, Lecture Notes in Mathematics, 606, pages 292–315. Springer, Berlin, 1977.
- A Parallel Iterative Procedure Applicable to the Approximate Solution of Second Order Partial Differential Equations by Mixed Finite Element Methods. Numer. Math., 65(1):95–108, 1993.