Multirate partially explicit scheme for multiscale flow problems
From MaRDI portal
Finite difference methods applied to problems in fluid mechanics (76M20) PDEs in connection with fluid mechanics (35Q35) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Finite element methods applied to problems in fluid mechanics (76M10) Flows in porous media; filtration; seepage (76S05)
Abstract: For time-dependent problems with high-contrast multiscale coefficients, the time step size for explicit methods is affected by the magnitude of the coefficient parameter. With a suitable construction of multiscale space, one can achieve a stable temporal splitting scheme where the time step size is independent of the contrast. Consider the parabolic equation with heterogeneous diffusion parameter, the flow rates vary significantly in different regions due to the high-contrast features of the diffusivity. In this work, we aim to introduce a multirate partially explicit splitting scheme to achieve efficient simulation with the desired accuracy. We first design multiscale subspaces to handle flow with different speed. For the fast flow, we obtain a low-dimensional subspace with respect to the high-diffusive component and adopt an implicit time discretization scheme. The other multiscale subspace will take care of the slow flow, and the corresponding degrees of freedom are treated explicitly. Then a multirate time stepping is introduced for the two parts. The stability of the multirate methods is analyzed for the partially explicit scheme. Moreover, we derive local error estimators corresponding to the two components of the solutions and provide an upper bound of the errors. An adaptive local temporal refinement framework is then proposed to achieve higher computational efficiency. Several numerical tests are presented to demonstrate the performance of the proposed method.
Recommendations
- Conservative multirate multiscale simulation of multiphase flow in heterogeneous porous media
- Efficient Approximation of Flow Problems With Multiple Scales in Time
- A hybrid implicit-explicit adaptive multirate numerical scheme for time-dependent equations
- scientific article; zbMATH DE number 1217732
- Local-global splitting for spatiotemporal-adaptive multiscale methods
Cites work
- scientific article; zbMATH DE number 996056 (Why is no real title available?)
- scientific article; zbMATH DE number 1967777 (Why is no real title available?)
- scientific article; zbMATH DE number 2222860 (Why is no real title available?)
- A Finite Difference Domain Decomposition Algorithm for Numerical Solution of the Heat Equation
- A Multiscale Finite Element Method for Numerical Homogenization
- A multirate time stepping strategy for stiff ordinary differential equations
- A multiscale method for highly oscillatory ordinary differential equations with resonance
- A posteriori error estimates, stopping criteria, and adaptivity for two-phase flows
- A static-regridding method for two-dimensional parabolic partial differential equations
- A survey of projection-based model reduction methods for parametric dynamical systems
- An adaptive GMsFEM for high-contrast flow problems
- An analysis of operator splitting techniques in the stiff case
- An analysis of the NLMC upscaling method for high contrast problems
- Analysis of non-local multicontinuum upscaling for dual continuum model
- Conservative multirate multiscale simulation of multiphase flow in heterogeneous porous media
- Constraint energy minimizing generalized multiscale finite element method
- Contrast-independent partially explicit time discretizations for multiscale flow problems
- Convergence Analysis for Operator-Splitting Methods Applied to Conservation Laws with Stiff Source Terms
- Explicit methods for stiff stochastic differential equations
- Explicit multi-time stepping methods for convection-dominated flow problems
- Extrapolated multirate methods for differential equations with multiple time scales
- Finite Difference Scheme for Parabolic Problems on Composite Grids with Refinement in Time and Space
- Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients
- Generalized multiscale finite element methods (GMsFEM)
- Heterogeneous multiscale methods for stiff ordinary differential equations
- High resolution schemes for conservation laws with locally varying time steps
- Implicit-explicit formulations of a three-dimensional nonhydrostatic unified model of the atmosphere (NUMA)
- Interpolation finite difference schemes on grids locally refined in time
- Localization of elliptic multiscale problems
- Localized orthogonal decomposition techniques for boundary value problems
- Mixed Multiscale Finite Element Methods Using Limited Global Information
- Mixed Multiscale Finite Element Methods for Stochastic Porous Media Flows
- Mixed generalized multiscale finite element methods and applications
- Model Reduction for Large-Scale Systems with High-Dimensional Parametric Input Space
- Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games
- Multirate ROW methods and latency of electric circuits
- Multirate extrapolation methods for differential equations with different time scales
- Multirate generalized additive Runge Kutta methods
- Multirate partitioned Runge-Kutta methods
- Multirate timestepping methods for hyperbolic conservation laws
- Multiscale Finite Element Methods
- Multiscale finite element methods for high-contrast problems using local spectral basis functions
- Multiscale techniques for parabolic equations
- Non-local multi-continua upscaling for flows in heterogeneous fractured media
- Nonlinear model reduction via discrete empirical interpolation
- Numerical Approximations to Nonlinear Conservation Laws with Locally Varying Time and Space Grids
- Oversampling for the multiscale finite element method
- Residual-driven online generalized multiscale finite element methods
- The heterogeneous multiscale methods
- The variational multiscale method -- a paradigm for computational mechanics
Cited in
(6)- Partially explicit splitting method for a multi-physics problem
- Partially explicit splitting scheme with explicit-implicit-null method for nonlinear multiscale flow problems
- Efficient decoupling schemes for multiscale multicontinuum problems in fractured porous media
- An adaptive space and time method in partially explicit splitting scheme for multiscale flow problems
- Implicit-explicit schemes for decoupling multicontinuum problems in porous media
- Efficient Approximation of Flow Problems With Multiple Scales in Time
This page was built for publication: Multirate partially explicit scheme for multiscale flow problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5088780)
