Erscheint 6 Ausgaben pro Jahr
ISSN Druckformat: 1543-1649
ISSN Online: 1940-4352
Indexed in
GENERALIZED MULTISCALE FINITE ELEMENT METHODS: OVERSAMPLING STRATEGIES
ABSTRAKT
In this paper, we propose oversampling strategies in the generalized multiscale finite element method (GMsFEM) framework. The GMsFEM, which has been recently introduced in Efendiev et al. (2013b) [Generalized Multiscale Finite Element Methods, J. Comput. Phys., vol. 251, pp. 116135, 2013], allows solving multiscale parameter-dependent problems at a reduced computational cost by constructing a reduced-order representation of the solution on a coarse grid. The main idea of the method consists of (1) the construction of snapshot space, (2) the construction of the offline space, and (3) construction of the online space (the latter for parameter-dependent problems). In Efendiev et al. (2013b) [Generalized Multiscale Finite Element Methods, J. Comput. Phys., vol. 251, pp. 116135, 2013], it was shown that the GMsFEM provides a flexible tool to solve multiscale problems with a complex input space by generating appropriate snapshot, offline, and online spaces. In this paper, we develop oversampling techniques to be used in this context (see Hou and Wu (1997) where oversampling is introduced for multiscale finite element methods). It is known (see Hou and Wu (1997)) that the oversampling can improve the accuracy of multiscale methods. In particular, the oversampling technique uses larger regions (larger than the target coarse block) in constructing local basis functions. Our motivation stems from the analysis presented in this paper, which shows that when using oversampling techniques in the construction of the snapshot space and offline space, GMsFEM will converge independent of small scales and high contrast under certain assumptions. We consider the use of a multiple eigenvalue problems to improve the convergence and discuss their relation to single spectral problems that use oversampled regions. The oversampling procedures proposed in this paper differ from those in Hou and Wu (1997). In particular, the oversampling domains are partially used in constructing local spectral problems. We present numerical results and compare various oversampling techniques in order to complement the proposed technique and analysis.
-
Ren Jun, Presho Michael, A generalized multiscale finite element method for high-contrast single-phase flow problems in anisotropic media, Journal of Computational and Applied Mathematics, 277, 2015. Crossref
-
Chung Eric T., Efendiev Yalchin, Fu Shubin, Generalized multiscale finite element method for elasticity equations, GEM - International Journal on Geomathematics, 5, 2, 2014. Crossref
-
Chung Eric T., Efendiev Yalchin, Li Guanglian, An adaptive GMsFEM for high-contrast flow problems, Journal of Computational Physics, 273, 2014. Crossref
-
Calo Victor M., Efendiev Yalchin, Galvis Juan, Ghommem Mehdi, Multiscale empirical interpolation for solving nonlinear PDEs, Journal of Computational Physics, 278, 2014. Crossref
-
Presho Michael, Galvis Juan, A mass conservative Generalized Multiscale Finite Element Method applied to two-phase flow in heterogeneous porous media, Journal of Computational and Applied Mathematics, 296, 2016. Crossref
-
Chung Eric T., Efendiev Yalchin, Leung Wing Tat, Residual-driven online generalized multiscale finite element methods, Journal of Computational Physics, 302, 2015. Crossref
-
Chung Eric T., Efendiev Yalchin, Li Guanglian, Vasilyeva Maria, Generalized multiscale finite element methods for problems in perforated heterogeneous domains, Applicable Analysis, 95, 10, 2016. Crossref
-
Muljadi B. P., Narski J., Lozinski A., Degond P., Nonconforming Multiscale Finite Element Method for Stokes Flows in Heterogeneous Media. Part I: Methodologies and Numerical Experiments, Multiscale Modeling & Simulation, 13, 4, 2015. Crossref
-
Chung Eric T., Leung Wing Tat, Pollock Sara, Goal-oriented adaptivity for GMsFEM, Journal of Computational and Applied Mathematics, 296, 2016. Crossref
-
Suzuki Yoshiro, Soga Kosuke, Seamless-domain method: a meshfree multiscale numerical analysis, International Journal for Numerical Methods in Engineering, 106, 4, 2016. Crossref
-
Chung Eric T., Efendiev Yalchin, Lee Chak Shing, Mixed Generalized Multiscale Finite Element Methods and Applications, Multiscale Modeling & Simulation, 13, 1, 2015. Crossref
-
Efendiev Yalchin, Lee Seong, Li Guanglian, Yao Jun, Zhang Na, Hierarchical multiscale modeling for flows in fractured media using generalized multiscale finite element method, GEM - International Journal on Geomathematics, 6, 2, 2015. Crossref
-
Chung Eric T., Efendiev Yalchin, Gibson Richard L., Vasilyeva Maria, A generalized multiscale finite element method for elastic wave propagation in fractured media, GEM - International Journal on Geomathematics, 7, 2, 2016. Crossref
-
Chung Eric, Efendiev Yalchin, Hou Thomas Y., Adaptive multiscale model reduction with Generalized Multiscale Finite Element Methods, Journal of Computational Physics, 320, 2016. Crossref
-
Chung Eric T., Efendiev Yalchin, Leung Wing Tat, Vasilyeva Maria, Wang Yating, Online adaptive local multiscale model reduction for heterogeneous problems in perforated domains, Applicable Analysis, 96, 12, 2017. Crossref
-
Chen Fuchen, Chung Eric, Jiang Lijian, Least-squares mixed generalized multiscale finite element method, Computer Methods in Applied Mechanics and Engineering, 311, 2016. Crossref
-
Calo Victor M., Chung Eric T., Efendiev Yalchin, Leung Wing Tat, Multiscale stabilization for convection-dominated diffusion in heterogeneous media, Computer Methods in Applied Mechanics and Engineering, 304, 2016. Crossref
-
Gao Longfei, Tan Xiaosi, Chung Eric T., Application of the generalized multiscale finite element method in parameter-dependent PDE simulations with a variable-separation technique, Journal of Computational and Applied Mathematics, 300, 2016. Crossref
-
Calo Victor M., Efendiev Yalchin, Galvis Juan, Li Guanglian, Randomized Oversampling for Generalized Multiscale Finite Element Methods, Multiscale Modeling & Simulation, 14, 1, 2016. Crossref
-
Zhang Na , Sun Qian , Wang Yuhe , Efendiev Yalchin , Multiscale Coupling of Triple-Continuum Model and Discrete Fracture Network for Carbonate Reservoir Simulation, Day 2 Tue, May 09, 2017, 2017. Crossref
-
SUZUKI Yoshiro, A domain decomposition technique based on the multiscale seamless-domain method, Mechanical Engineering Journal, 4, 4, 2017. Crossref
-
Presho M., Mattis S., Dawson C., Uncertainty quantification of two-phase flow problems via measure theory and the generalized multiscale finite element method, Computational Geosciences, 21, 2, 2017. Crossref
-
Chung Eric, Efendiev Yalchin, Shi Ke, Ye Shuai, A multiscale model reduction method for nonlinear monotone elliptic equations in heterogeneous media, Networks & Heterogeneous Media, 12, 4, 2017. Crossref
-
Presho Michael, Inverse modeling of tracer flow via a mass conservative generalized multiscale finite volume/element method and stochastic collocation, Computational and Applied Mathematics, 37, 5, 2018. Crossref
-
Chung Eric T., Efendiev Yalchin, Leung Wing Tat, An Adaptive Generalized Multiscale Discontinuous Galerkin Method for High-Contrast Flow Problems, Multiscale Modeling & Simulation, 16, 3, 2018. Crossref
-
Chung Eric, Efendiev Yalchin, Leung Wing Tat, Generalized Multiscale Finite Element Methods with energy minimizing oversampling, International Journal for Numerical Methods in Engineering, 117, 3, 2019. Crossref
-
Zhang Na, Wang Yating, Wang Yuhe, Yan Bicheng, Sun Qian, A locally conservative Multiscale Finite Element Method for multiphase flow simulation through heterogeneous and fractured porous media, Journal of Computational and Applied Mathematics, 343, 2018. Crossref
-
Wang Min, Cheung Siu Wun, Chung Eric T., Efendiev Yalchin, Leung Wing Tat, Wang Yating, Prediction of Discretization of GMsFEM Using Deep Learning, Mathematics, 7, 5, 2019. Crossref
-
Sencu R.M., Yang Z., Wang Y.C., An adaptive stochastic multi-scale method for cohesive fracture modelling of quasi-brittle heterogeneous materials under uniaxial tension, Engineering Fracture Mechanics, 163, 2016. Crossref
-
Cheung Siu Wun, Guha Nilabja, Dynamic data-driven Bayesian GMsFEM, Journal of Computational and Applied Mathematics, 353, 2019. Crossref
-
Li Guanglian, On the Convergence Rates of GMsFEMs for Heterogeneous Elliptic Problems Without Oversampling Techniques, Multiscale Modeling & Simulation, 17, 2, 2019. Crossref
-
Vasilyeva Maria, Chung Eric T., Leung Wing Tat, Wang Yating, Spiridonov Denis, Upscaling method for problems in perforated domains with non-homogeneous boundary conditions on perforations using Non-Local Multi-Continuum method (NLMC), Journal of Computational and Applied Mathematics, 357, 2019. Crossref
-
Efendiev Yalchin, Presho Michael, Multiscale Model Reduction with Generalized Multiscale Finite Element Methods in Geomathematics, in Handbook of Geomathematics, 2015. Crossref
-
Vasilyeva M, De Basabe J D, Efendiev Y, Gibson R L, Multiscale model reduction of the wave propagation problem in viscoelastic fractured media, Geophysical Journal International, 217, 1, 2019. Crossref
-
Galvis Juan, Contreras Luis F., Vázquez Carlos, Numerical upscaling of the free boundary dam problem in multiscale high-contrast media, Journal of Computational and Applied Mathematics, 367, 2020. Crossref
-
Chung Eric, Pollock Sara, Pun Sai-Mang, Online basis construction for goal-oriented adaptivity in the generalized multiscale finite element method, Journal of Computational Physics, 393, 2019. Crossref
-
Efendiev Yalchin, Presho Michael, Multiscale Model Reduction with Generalized Multiscale Finite Element Methods in Geomathematics, in Handbook of Geomathematics, 2014. Crossref
-
Presho Michael, Hill Michael, A conservative generalized multiscale finite volume/element method for modeling two-phase flow with capillary pressure, Journal of Computational and Applied Mathematics, 381, 2021. Crossref
-
Yang Yanfang, Fu Shubin, Chung Eric T., Online Mixed Multiscale Finite Element Method with Oversampling and Its Applications, Journal of Scientific Computing, 82, 2, 2020. Crossref
-
Ma Weijun, Fu Shubin, A hybridizable discontinuous Galerkin Generalized Multiscale Finite element method for highly heterogeneous linear elasticity problems, Journal of Computational and Applied Mathematics, 383, 2021. Crossref
-
Zhang Zecheng, Chung Eric T., Efendiev Yalchin, Leung Wing Tat, Learning Algorithms for Coarsening Uncertainty Space and Applications to Multiscale Simulations, Mathematics, 8, 5, 2020. Crossref
-
Gavrilieva Uygulana, Vasilyeva Maria, Chung Eric T., Generalized Multiscale Finite Element Method for Elastic Wave Propagation in the Frequency Domain, Computation, 8, 3, 2020. Crossref
-
Zhang Shan, Guan Xiaofei, Jiang Lijian, Convergence analysis of constraint energy minimizing generalized multiscale finite element method for a linear stochastic parabolic partial differential equation driven by additive noises, Journal of Computational and Applied Mathematics, 389, 2021. Crossref
-
Omella Ángel Javier, Alvarez-Aramberri Julen, Strugaru Magdalena, Darrigrand Vincent, Pardo David, González Héctor, Santos Carlos, A simulation method for the computation of the effective P-wave velocity in heterogeneous rocks, Computational Mechanics, 67, 3, 2021. Crossref
-
He Zhengkang, Chen Huangxin, Chen Jie, Chen Zhangxin, Generalized multiscale approximation of a mixed finite element method with velocity elimination for Darcy flow in fractured porous media, Computer Methods in Applied Mechanics and Engineering, 381, 2021. Crossref
-
Wang Yiran, Chung Eric, Zhao Lina, Constraint energy minimization generalized multiscale finite element method in mixed formulation for parabolic equations, Mathematics and Computers in Simulation, 188, 2021. Crossref
-
Chung Eric, Leung Wing Tat, Pun Sai-Mang, Zhang Zecheng, A multi-stage deep learning based algorithm for multiscale model reduction, Journal of Computational and Applied Mathematics, 394, 2021. Crossref
-
Efendiev Yalchin, Pun Sai-Mang, Vabishchevich Petr N., Temporal splitting algorithms for non-stationary multiscale problems, Journal of Computational Physics, 439, 2021. Crossref
-
Alekseev Valentin, Vasilyeva Maria, Kalachikova Uygulaana, Chung Eric T., DG-GMsFEM for Problems in Perforated Domains with Non-Homogeneous Boundary Conditions, Computation, 9, 7, 2021. Crossref
-
Cheung Siu Wun, Chung Eric T., Leung Wing Tat, Constraint energy minimizing generalized multiscale discontinuous Galerkin method, Journal of Computational and Applied Mathematics, 380, 2020. Crossref
-
He Zhengkang, Chung Eric T., Chen Jie, Chen Zhangxin, Adaptive generalized multiscale approximation of a mixed finite element method with velocity elimination, Computational Geosciences, 25, 5, 2021. Crossref
-
Xu Fanxiang, Hajibeygi Hadi, Sluys Lambertus J., Multiscale extended finite element method for deformable fractured porous media, Journal of Computational Physics, 436, 2021. Crossref
-
Wang Yiran, Chung Eric, Fu Shubin, Presho Michael, Online conservative generalized multiscale finite element method for highly heterogeneous flow models, Computational Geosciences, 25, 5, 2021. Crossref
-
Ma Chupeng, Scheichl Robert, Dodwell Tim, Novel Design and Analysis of Generalized Finite Element Methods Based on Locally Optimal Spectral Approximations, SIAM Journal on Numerical Analysis, 60, 1, 2022. Crossref
-
Alotaibi Manal, Chen Huangxin, Sun Shuyu, Generalized multiscale finite element methods for the reduced model of Darcy flow in fractured porous media, Journal of Computational and Applied Mathematics, 413, 2022. Crossref
-
He Zhengkang, Chung Eric T., Chen Jie, Chen Zhangxin, Generalized multiscale approximation of a multipoint flux mixed finite element method for Darcy–Forchheimer model, Journal of Computational and Applied Mathematics, 391, 2021. Crossref
-
Cheung Siu Wun, Chung Eric T., Efendiev Yalchin, Leung Wing Tat, Explicit and Energy-Conserving Constraint Energy Minimizing Generalized Multiscale Discontinuous Galerkin Method for Wave Propagation in Heterogeneous Media, Multiscale Modeling & Simulation, 19, 4, 2021. Crossref
-
Chung Eric T., Vasilyeva Maria, Wang Yating, A conservative local multiscale model reduction technique for Stokes flows in heterogeneous perforated domains, Journal of Computational and Applied Mathematics, 321, 2017. Crossref
-
Lee Chak Shing, Sheen Dongwoo, Nonconforming generalized multiscale finite element methods, Journal of Computational and Applied Mathematics, 311, 2017. Crossref
-
Ammosov Dmitry, Efendiev Yalchin, Grekova Elena, Vasilyeva Maria, Generalized macroscale model for Cosserat elasticity using Generalized Multiscale Finite Element Method, Journal of Computational Physics, 461, 2022. Crossref
-
Su Xin, Pun Sai-Mang, A multiscale method for the heterogeneous Signorini problem, Journal of Computational and Applied Mathematics, 409, 2022. Crossref
-
Nikiforov Djulustan, Meshfree Generalized Multiscale Finite Element Method, Journal of Computational Physics, 474, 2023. Crossref