TY - JOUR
T1 - Contrast-independent partially explicit time discretizations for multiscale wave problems
AU - Chung, Eric T.
AU - Efendiev, Yalchin
AU - Leung, Wing Tat
AU - Vabishchevich, Petr N.
PY - 2022/10/1
Y1 - 2022/10/1
N2 - In this work, we design and investigate contrast-independent partially explicit time discretizations for wave equations in heterogeneous high-contrast media. We consider multiscale problems, where the spatial heterogeneities are at subgrid level and are not resolved. In our previous work Chung et al. (2021) [25], we have introduced contrast-independent partially explicit time discretizations and applied to parabolic equations. The main idea of contrast-independent partially explicit time discretization is to split the spatial space into two components: contrast dependent (“fast”) and contrast independent (“slow”) spaces defined via multiscale space decomposition. Using this decomposition, our goal is to appropriately introduce time splitting such that the resulting scheme is stable and can guarantee contrast-independent discretization under some suitable conditions. In this paper, we propose contrast-independent partially explicitly scheme for wave equations, where the splitting requires a careful design. We prove that the proposed splitting is unconditionally stable under some suitable conditions formulated for the second space (“slow”). This condition requires the second space to be contrast independent. Our approaches identify local features that need implicit treatment and the latter is done on a coarse grid using appropriate splitting algorithms. We note that the proposed work extends our previous work Chung et al. (2021) [25] to wave equations. This extension consists of (1) a different discretization (both spatial and temporal), (2) energy conservation property (instead of energy decay), and (3) a different proof strategy. We present numerical results and show that the proposed methods provide results similar to implicit methods with the time step that is independent of the contrast.
AB - In this work, we design and investigate contrast-independent partially explicit time discretizations for wave equations in heterogeneous high-contrast media. We consider multiscale problems, where the spatial heterogeneities are at subgrid level and are not resolved. In our previous work Chung et al. (2021) [25], we have introduced contrast-independent partially explicit time discretizations and applied to parabolic equations. The main idea of contrast-independent partially explicit time discretization is to split the spatial space into two components: contrast dependent (“fast”) and contrast independent (“slow”) spaces defined via multiscale space decomposition. Using this decomposition, our goal is to appropriately introduce time splitting such that the resulting scheme is stable and can guarantee contrast-independent discretization under some suitable conditions. In this paper, we propose contrast-independent partially explicitly scheme for wave equations, where the splitting requires a careful design. We prove that the proposed splitting is unconditionally stable under some suitable conditions formulated for the second space (“slow”). This condition requires the second space to be contrast independent. Our approaches identify local features that need implicit treatment and the latter is done on a coarse grid using appropriate splitting algorithms. We note that the proposed work extends our previous work Chung et al. (2021) [25] to wave equations. This extension consists of (1) a different discretization (both spatial and temporal), (2) energy conservation property (instead of energy decay), and (3) a different proof strategy. We present numerical results and show that the proposed methods provide results similar to implicit methods with the time step that is independent of the contrast.
KW - High contrast
KW - Multiscale
KW - Stability
KW - Temporal splitting
KW - Wave equation
UR - http://www.scopus.com/inward/record.url?scp=85132698653&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85132698653&origin=recordpage
U2 - 10.1016/j.jcp.2022.111226
DO - 10.1016/j.jcp.2022.111226
M3 - RGC 21 - Publication in refereed journal
VL - 466
JO - Journal of Computational Physics
JF - Journal of Computational Physics
SN - 0021-9991
M1 - 111226
ER -