Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
167 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A Mixed Multiscale Spectral Generalized Finite Element Method (2403.16714v2)

Published 25 Mar 2024 in math.NA and cs.NA

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (43)
  1. 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
  2. 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
  3. 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
  4. “A multiscale mortar mixed finite element method” In Multiscale Modeling & Simulation 6.1 SIAM, 2007, pp. 319–346
  5. “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
  6. 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
  7. “Multiscale-spectral GFEM and optimal oversampling” In Computer Methods in Applied Mechanics and Engineering 364 Elsevier, 2020, pp. 112960
  8. 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
  9. “Scalable multiscale-spectral GFEM for composite aero-structures” In arXiv preprint arXiv:2211.13893, 2022
  10. Daniele Boffi, Franco Brezzi and Michel Fortin “Mixed finite element methods and applications” Springer, 2013
  11. 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
  12. “A mixed multiscale finite element method for elliptic problems with oscillating coefficients” In Mathematics of Computation 72.242, 2003, pp. 541–576
  13. “Numerical homogenization of well singularities in the flow transport through heterogeneous porous media” In Multiscale Modeling & Simulation 1.2 SIAM, 2003, pp. 260–303
  14. 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
  15. 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
  16. 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
  17. “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
  18. 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
  19. 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
  20. “Finite Elements I” Springer International Publishing, 2021 DOI: 10.1007/978-3-030-56341-7
  21. “Finite element methods for Navier-Stokes equations: theory and algorithms” Springer Science & Business Media, 2012
  22. “The multiscale Robin coupled method for flows in porous media” In Journal of Computational Physics 355 Elsevier, 2018, pp. 1–21
  23. “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
  24. 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
  25. 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
  26. 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
  27. 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
  28. Chupeng Ma “A unified framework for multiscale spectral generalized FEMs and low-rank approximations to multiscale PDEs” In arXiv:2311.08761, 2023
  29. 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
  30. Chupeng Ma and Jens Markus Melenk “Exponential convergence of a generalized FEM for heterogeneous reaction-diffusion equations” In arXiv preprint arXiv:2209.01957, 2022
  31. “Error estimates for discrete generalized FEMs with locally optimal spectral approximations” In Mathematics of Computation 91.338, 2022, pp. 2539–2569
  32. 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
  33. Axel Målqvist “Multiscale methods for elliptic problems” In Multiscale Modeling & Simulation 9.3 SIAM, 2011, pp. 1064–1086
  34. “Localization of elliptic multiscale problems” In Mathematics of Computation 83.290, 2014, pp. 2583–2603
  35. 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
  36. Peter Monk “Finite element methods for Maxwell’s equations” Oxford University Press, 2003
  37. Allan Pinkus “N-widths in Approximation Theory” Springer Science & Business Media, 2012
  38. Robert Scheichl “Iterative solution of saddle point problems using divergence-free finite elements with applications to groundwater flow” University of Bath (United Kingdom), 2000
  39. “Optimal local approximation spaces for parabolic problems” In Multiscale Modeling & Simulation 20.1 SIAM, 2022, pp. 551–582
  40. “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
  41. Theodore Weinberg “Fast implementation of mixed RT0 finite elements in MATLAB” In SIAM Undergraduate Research Online 12, 2018
  42. 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
  43. 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
Citations (2)

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com