Partially explicit splitting scheme with explicit-implicit-null method for nonlinear multiscale flow problems (2403.14220v1)
Abstract: In this work, we present an efficient approach to solve nonlinear high-contrast multiscale diffusion problems. We incorporate the explicit-implicit-null (EIN) method to separate the nonlinear term into a linear term and a damping term, and then utilise the implicit and explicit time marching scheme for the two parts respectively. Due to the multiscale property of the linear part, we further introduce a temporal partially explicit splitting scheme and construct suitable multiscale subspaces to speed up the computation. The approximated solution is splitted into these subspaces associated with different physics. The temporal splitting scheme employs implicit discretization in the subspace with small dimension that representing the high-contrast property and uses explicit discretization for the other subspace. We exploit the stability of the proposed scheme and give the condition for the choice of the linear diffusion coefficient. The convergence of the proposed method is provided. Several numerical tests are performed to show the efficiency and accuracy of the proposed approach.
- Mixed multiscale finite element methods using limited global information. Multiscale Modeling & Simulation, 7(2):655–676, 2008.
- Assyr Abdulle. Explicit methods for stiff stochastic differential equations. In Numerical Analysis of Multiscale Computations, pages 1–22. Springer, 2012.
- A multiscale finite element method for numerical homogenization. Multiscale Modeling & Simulation, 4(3):790–812, 2005.
- A survey of projection-based model reduction methods for parametric dynamical systems. SIAM review, 57(4):483–531, 2015.
- Conservative multirate multiscale simulation of multiphase flow in heterogeneous porous media. Journal of Computational Physics, 404:109134, 2020.
- Nonlinear model reduction via discrete empirical interpolation. SIAM Journal on Scientific Computing, 32(5):2737–2764, 2010.
- Correction to: Constraint energy minimizing generalized multiscale finite element method in the mixed formulation. Computational Geosciences, 23(5):1217–1217, 2019.
- Non-local multi-continua upscaling for flows in heterogeneous fractured media. arXiv preprint arXiv:1708.08379, 2018.
- Mixed generalized multiscale finite element methods and applications. Multiscale Modeling & Simulation, 13(1):338–366, 2015.
- Constraint energy minimizing generalized multiscale finite element method. arXiv preprint arXiv:1704.03193, 2017.
- Contrast-independent partially explicit time discretizations for multiscale flow problems. Journal of Computational Physics, 445(110578), 2021.
- The explicit–implicit–null method: Removing the numerical instability of pdes. Journal of Computational Physics, 263:37–52, 2014.
- Mars: a method for the adaptive removal of stiffness in pdes. Journal of Computational Physics, 471:111624, 2022.
- Generalized multiscale finite element methods (gmsfem). Journal of Computational Physics, 251:116–135, 2013.
- Y. Efendiev and T. Hou. Multiscale Finite Element Methods: Theory and Applications, volume 4 of Surveys and Tutorials in the Applied Mathematical Sciences. Springer, New York, 2009.
- Implicit-explicit formulations of a three-dimensional nonhydrostatic unified model of the atmosphere (numa). SIAM Journal on Scientific Computing, 35(5):B1162–B1194, 2013.
- Proper orthogonal decomposition surrogate models for nonlinear dynamical systems: Error estimates and suboptimal control. In Dimension reduction of large-scale systems, pages 261–306. Springer, 2005.
- Multirate partially explicit scheme for multiscale flow problems. SIAM Journal on Scientific Computing, 44(3):A1775–A1806, 2022.
- Localization of elliptic multiscale problems. Mathematics of Computation, 83(290):2583–2603, 2014.
- Convergence of the cem-gmsfem for compressible flow in highly heterogeneous media. arXiv preprint arXiv:2303.17157, 2023.
- A multirate time stepping strategy for stiff ordinary differential equations. BIT Numerical Mathematics, 47(1):137–155, 2007.
- Local discontinuous galerkin methods with explicit-implicit-null time discretizations for solving nonlinear diffusion problems. Science China Mathematics, 63:183–204, 2020.
- Fast multiscale reservoir simulations with pod-deim model reduction. SPE Journal, 21(06):2141–2154, 2016.
- An analysis of the nlmc upscaling method for high contrast problems. Journal of Computational and Applied Mathematics, 367:112480, 2020.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.