A Mixed Multiscale Spectral Generalized Finite Element Method (2403.16714v2)
Abstract: We present a multiscale mixed finite element method for solving second order elliptic equations with general $L{\infty}$-coefficients arising from flow in highly heterogeneous porous media. Our approach is based on a multiscale spectral generalized finite element method (MS-GFEM) and exploits the superior local mass conservation properties of mixed finite elements. Following the MS-GFEM framework, optimal local approximation spaces are built for the velocity field by solving local eigenvalue problems over generalized harmonic spaces. The resulting global velocity space is then enriched suitably to ensure inf-sup stability. We develop the mixed MS-GFEM for both continuous and discrete formulations, with Raviart-Thomas based mixed finite elements underlying the discrete method. Exponential convergence with respect to local degrees of freedom is proven at both the continuous and discrete levels. Numerical results are presented to support the theory and to validate the proposed method.
- Jorg E Aarnes “On the use of a mixed multiscale finite element method for greaterflexibility and increased speed or improved accuracy in reservoir simulation” In Multiscale Modeling & Simulation 2.3 SIAM, 2004, pp. 421–439
- Jorg E Aarnes, Stein Krogstad and Knut-Andreas Lie “A hierarchical multiscale method for two-phase flow based upon mixed finite elements and nonuniform coarse grids” In Multiscale Modeling & Simulation 5.2 SIAM, 2006, pp. 337–363
- Todd Arbogast and Kirsten J Boyd “Subgrid upscaling and mixed multiscale finite elements” In SIAM Journal on Numerical Analysis 44.3 SIAM, 2006, pp. 1150–1171
- “A multiscale mortar mixed finite element method” In Multiscale Modeling & Simulation 6.1 SIAM, 2007, pp. 319–346
- “Optimal local approximation spaces for generalized finite element methods with application to multiscale problems” In Multiscale Modeling & Simulation 9.1 SIAM, 2011, pp. 373–406
- Ivo Babuška, Xu Huang and Robert Lipton “Machine computation using the exponentially convergent multiscale spectral generalized finite element method” In ESAIM: Mathematical Modelling and Numerical Analysis 48.2 EDP Sciences, 2014, pp. 493–515
- “Multiscale-spectral GFEM and optimal oversampling” In Computer Methods in Applied Mechanics and Engineering 364 Elsevier, 2020, pp. 112960
- Sebastian Bauer, Dirk Pauly and Michael Schomburg “The Maxwell compactness property in bounded weak Lipschitz domains with mixed boundary conditions” In SIAM Journal on Mathematical Analysis 48.4 SIAM, 2016, pp. 2912–2943
- “Scalable multiscale-spectral GFEM for composite aero-structures” In arXiv preprint arXiv:2211.13893, 2022
- Daniele Boffi, Franco Brezzi and Michel Fortin “Mixed finite element methods and applications” Springer, 2013
- Fuchen Chen, Eric Chung and Lijian Jiang “Least-squares mixed generalized multiscale finite element method” In Computer Methods in Applied Mechanics and Engineering 311 Elsevier, 2016, pp. 764–787
- “A mixed multiscale finite element method for elliptic problems with oscillating coefficients” In Mathematics of Computation 72.242, 2003, pp. 541–576
- “Numerical homogenization of well singularities in the flow transport through heterogeneous porous media” In Multiscale Modeling & Simulation 1.2 SIAM, 2003, pp. 260–303
- Eric Chung, Yalchin Efendiev and Wing Tat Leung “Constraint energy minimizing generalized multiscale finite element method in the mixed formulation” In Computational Geosciences 22.3 Springer, 2018, pp. 677–693
- Eric T Chung, Yalchin Efendiev and Chak Shing Lee “Mixed generalized multiscale finite element methods and applications” In Multiscale Modeling & Simulation 13.1 SIAM, 2015, pp. 338–366
- Alan Demlow, Johnny Guzmán and Alfred Schatz “Local energy estimates for the finite element method on sharply varying grids” In Mathematics of computation 80.273, 2011, pp. 1–9
- “A multiscale hybrid method for Darcy’s problems using mixed finite element local solvers” In Computer methods in applied mechanics and engineering 354 Elsevier, 2019, pp. 213–244
- Louis J Durlofsky “Accuracy of mixed and control volume finite element approximations to Darcy velocity and related quantities” In Water Resources Research 30.4 Wiley Online Library, 1994, pp. 965–973
- Yalchin Efendiev, Juan Galvis and Thomas Y Hou “Generalized multiscale finite element methods (GMsFEM)” In Journal of computational physics 251 Elsevier, 2013, pp. 116–135
- “Finite Elements I” Springer International Publishing, 2021 DOI: 10.1007/978-3-030-56341-7
- “Finite element methods for Navier-Stokes equations: theory and algorithms” Springer Science & Business Media, 2012
- “The multiscale Robin coupled method for flows in porous media” In Journal of Computational Physics 355 Elsevier, 2018, pp. 1–21
- “Generalized multiscale approximation of a mixed finite element method with velocity elimination for Darcy flow in fractured porous media” In Computer Methods in Applied Mechanics and Engineering 381 Elsevier, 2021, pp. 113846
- Fredrik Hellman, Patrick Henning and Axel Målqvist “Multiscale mixed finite elements” In Discrete and Continuous Dynamical Systems-S 9.5 DiscreteContinuous Dynamical Systems-S, 2016, pp. 1269–1298
- Thomas Y Hou and Xiao-Hui Wu “A multiscale finite element method for elliptic problems in composite materials and porous media” In Journal of computational physics 134.1 Elsevier, 1997, pp. 169–189
- Thomas JR Hughes “Multiscale phenomena: Green’s functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods” In Computer methods in applied mechanics and engineering 127.1-4 Elsevier, 1995, pp. 387–401
- Mats G Larson and Axel Målqvist “A mixed adaptive variational multiscale method with applications in oil reservoir simulation” In Mathematical Models and Methods in Applied Sciences 19.07 World Scientific, 2009, pp. 1017–1042
- Chupeng Ma “A unified framework for multiscale spectral generalized FEMs and low-rank approximations to multiscale PDEs” In arXiv:2311.08761, 2023
- Chupeng Ma, Christian Alber and Robert Scheichl “Wavenumber Explicit Convergence of a Multiscale Generalized Finite Element Method for Heterogeneous Helmholtz Problems” In SIAM Journal on Numerical Analysis 61.3 SIAM, 2023, pp. 1546–1584
- Chupeng Ma and Jens Markus Melenk “Exponential convergence of a generalized FEM for heterogeneous reaction-diffusion equations” In arXiv preprint arXiv:2209.01957, 2022
- “Error estimates for discrete generalized FEMs with locally optimal spectral approximations” In Mathematics of Computation 91.338, 2022, pp. 2539–2569
- Chupeng Ma, Robert Scheichl and Tim Dodwell “Novel design and analysis of generalized finite element methods based on locally optimal spectral approximations” In SIAM Journal on Numerical Analysis 60.1 SIAM, 2022, pp. 244–273
- Axel Målqvist “Multiscale methods for elliptic problems” In Multiscale Modeling & Simulation 9.3 SIAM, 2011, pp. 1064–1086
- “Localization of elliptic multiscale problems” In Mathematics of Computation 83.290, 2014, pp. 2583–2603
- Jens Markus Melenk and Ivo Babuška “The partition of unity finite element method: basic theory and applications” In Computer methods in applied mechanics and engineering 139.1-4 Elsevier, 1996, pp. 289–314
- Peter Monk “Finite element methods for Maxwell’s equations” Oxford University Press, 2003
- Allan Pinkus “N-widths in Approximation Theory” Springer Science & Business Media, 2012
- Robert Scheichl “Iterative solution of saddle point problems using divergence-free finite elements with applications to groundwater flow” University of Bath (United Kingdom), 2000
- “Optimal local approximation spaces for parabolic problems” In Multiscale Modeling & Simulation 20.1 SIAM, 2022, pp. 551–582
- “A comparison of mixed multiscale finite element methods for multiphase transport in highly heterogeneous media” In Water Resources Research 57.5 Wiley Online Library, 2021, pp. e2020WR028877
- Theodore Weinberg “Fast implementation of mixed RT0 finite elements in MATLAB” In SIAM Undergraduate Research Online 12, 2018
- Stephen Whitaker “Flow in porous media I: A theoretical derivation of Darcy’s law” In Transport in porous media 1 Springer, 1986, pp. 3–25
- Yanfang Yang, Ke Shi and Shubin Fu “Multiscale hybridizable discontinuous Galerkin method for flow simulations in highly heterogeneous media” In Journal of Scientific Computing 81 Springer, 2019, pp. 1712–1731