Next Article in Journal
Modelling Autonomous Agents’ Decisions in Learning to Cross a Cellular Automaton-Based Highway via Artificial Neural Networks
Previous Article in Journal
Pythagorean Triples before and after Pythagoras
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Generalized Multiscale Finite Element Method for Elastic Wave Propagation in the Frequency Domain

by
Uygulana Gavrilieva
1,†,
Maria Vasilyeva
1,2,*,† and
Eric T. Chung
3,†
1
Multiscale Model Reduction Laboratory, North-Eastern Federal University, 677007 Yakutsk, Russia
2
Institute for Scientific Computation, Texas A&M University, College Station, TX 77843, USA
3
Department of Mathematics, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong 999077, China
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Computation 2020, 8(3), 63; https://doi.org/10.3390/computation8030063
Submission received: 12 June 2020 / Revised: 3 July 2020 / Accepted: 4 July 2020 / Published: 7 July 2020

Abstract

:
In this work, we consider elastic wave propagation in fractured media. The mathematical model is described by the Helmholtz problem related to wave propagation with specific interface conditions (Linear Slip Model, LSM) on the fracture in the frequency domain. For the numerical solution, we construct a fine grid that resolves all fracture interfaces on the grid level and construct approximation using a finite element method. We use a discontinuous Galerkin method for the approximation by space that helps to weakly impose interface conditions on fractures. Such approximation leads to a large system of equations and is computationally expensive. In this work, we construct a coarse grid approximation for an effective solution using the Generalized Multiscale Finite Element Method (GMsFEM). We construct and compare two types of the multiscale methods—Continuous Galerkin Generalized Multiscale Finite Element Method (CG-GMsFEM) and Discontinuous Galerkin Generalized Multiscale Finite Element Method (DG-GMsFEM). Multiscale basis functions are constructed by solving local spectral problems in each local domains to extract dominant modes of the local solution. In CG-GMsFEM, we construct continuous multiscale basis functions that are defined in the local domains associated with the coarse grid node and contain four coarse grid cells for the structured quadratic coarse grid. The multiscale basis functions in DG-GMsFEM are discontinuous and defined in each coarse grid cell. The results of the numerical solution for the two-dimensional Helmholtz equation are presented for CG-GMsFEM and DG-GMsFEM for different numbers of multiscale basis functions.

1. Introduction

Understanding the complex processes in fractured media is necessary in many real world applications, for example, in exploring and developing hydrocarbon reservoirs. Fractured media are characterized by a complex fracture distribution and presence of the fractures at multiple scales [1,2]. Moreover, fractures are characterized as thin and long interfaces. Numerical methods for the solution of the problems in fractured media are being actively developed in recent years. In Reference [3] the authors developed finite difference schemes for modeling wave propagation in a fractured medium. Fractured media are derived when the fracture interfaces are aligned with the boundaries of the finite-difference grid. For flow problems in fractured media, the multiscale finite volume method on unstructured grids for discrete fracture model (MS-DFM) is presented in Reference [4]. The use of unstructured grids requires rather complicated grid generators and significantly increases the run time, also, its use is undesirable when the number of fractures is large. In Reference [5] the author proposed an approach called Chimera Grid Approach. This technique avoids the use of curvilinear or unstructured grids, replacing them with a set of arbitrary rotated rectangular grids. In Reference [6], the authors proposed an approach to modeling the propagation of seismic waves in a medium containing subvertical fractured inhomogeneities using the grid-characteristic method on structural grids without constructing additional grids. To simulate wave propagation in fractured media, the discontinuous Galerkin (DG) method is widely used. The main disadvantage of the DG method is the excessive use of memory due to a large number of degrees of freedom. But in Reference [7] the authors propose an Enriched Galerkin finite element method (EGM) for elastic wave propagation. EGM formulated by enriching the conforming continuous Galerkin finite element method with piecewise constant functions.
In this work, we consider elastic wave propagation in fractured media. The Linear Slip Model (LSM) is used to simulate the influence of the fracture on the distribution of the seismic field, where the stress components are proportional to the displacement [1,2]. LSM requires constructing a fine grid that resolves all fracture interfaces on the grid level, which leads to a very large system of equations. To construct a suitable mathematical model for seismic wave propagation, multiscale methods or homogenization techniques are used. Homogenization or effective media theories replace a heterogeneous rock with an equivalent homogeneous rock, where the corresponding properties are calculated under the static-deformation regimes. An overview and comparison of the existing effective media theories for fractured formations is presented in Reference [8]. The authors consider a three-dimensional formulation and use direct finite-element simulations in order to calculate the effective properties of the fractured media. Direct computational studies provide an independent verification of theoretical predictions and can be used to examine realistic fracture models that violate the conventional assumptions, where fractures have notoriously irregular shape and can form interconnected networks. On the other hand, this approach is computationally expensive for complex fracture distributions. Moreover, the errors of the homogenization methods depend on the coarse-grid mesh.
In the multiscale methods, a central research problem is constructing the coarse grid approximation for faster results, where multiscale basis functions are computed on a fine grid to capture the influence of fractures and other heterogeneity [9,10,11,12,13,14]. We consider seismic waves in fractured media and construct multiscale basis functions for coarse grid simulations in the two-dimensional formulation [15,16,17,18,19]. These multiscale basis functions can capture the influence of the fractures on a coarse grid and reduce the number of unknowns in calculations. Multiscale basis functions are constructed using the solution of the local spectral problem on a fine grid in each coarse grid cell. In our previous work, we presented GMsFEM for elastic wave propagation in time domain in fractured media [15,20].
In this paper, we construct two types of multiscale spaces to solve the Helmholtz equation for fractured media. The numerical implementation is based on the global projection approach to construct a coarse-grid approximation. The local spectral problems that we used for selecting the dominant modes are frequency-independent. The presented method has much in common with classical homogenization methods and, therefore, the applicability is limited by low frequencies. We present numerical results and consider several test cases with different fracture configurations. Numerical simulations show that the method is accurate for complex cases and can significantly reduce the dimension of the system.
The work is organized as follows—in Section 2, we provide the mathematical model of the Helmholtz problem in fractured media and construct a fine grid approximation using the finite element method in Section 3. In Section 4, we present a coarse grid approximation using the Generalized Multiscale Finite Element Method (GMsFEM) algorithm, where we describe constructing of the two types of multiscale basis functions—(1) Continuous Galerkin Generalized Multiscale Finite Element Method (CG-GMsFEM) with continuous multiscale basis functions and (2) Discontinuous Galerkin Generalized Multiscale Finite Element Method (DG-GMsFEM) with discontinuous multiscale basis functions. Finally, numerical results are presented in Section 5.

2. Problem Formulation

We consider a problem in a fractured medium. Let Ω R d is the bounded computational domain and γ R d 1 is the fracture interface, d = 2 (see Figure 1 for illustration). The elastic wave propagation is described by Helmholtz equation in the computational domain Ω [21,22]
div σ ( u ) ω 2 ρ u = f , x Ω ,
where ω is the frequency, σ is the stress tensor, ρ is the density and f is the source function.
We have linear elastic stress-strain constitutive relation
σ ( u ) = 2 μ ε ( u ) + λ div u I , ε ( u ) = 1 2 ( grad u + ( grad u ) T ) ,
where I is the unit tensor, λ and μ are the Lame parameters.
In this paper, we focus on the two-dimentional formulation of the problem. Since the problem is considered in fractured media, for numerical simulations of the elastic wave equation, the linear-slip model (LSM) is applied on the fracture interface γ [23,24]. Namely, we assume the fractures have a vanishing width across which the traction is considered continuous. Following the linear-slip model, we have a linear relation between the traction vector and the magnitude of the discontinuity in the displacement field as follows
[ u ] = Z σ n , x γ ,
where [ u ] is the jump of the displacement field at the fracture, σ n is the traction vector at the surface of the fracture γ and Z is the fracture compliance matrix. In the two-dimensional isotropic case, the compliance matrix is diagonal and positive definite
Z = z 1 0 0 z 2 ,
where z 1 and z 2 are the normal and tangential compliance. In the numerical simulations we will use a scalar fracture compliance, with z = z 1 = z 2 and Z = z I , where I is the identity matrix [23,24].
In the computations we use the first order absorbing boundary condition, because the energy of waves needs to be absorbed in artificial boundaries in order to avoid spurious reflections caused by the finite computational domain [25]
i ρ ω A u = σ n , x Ω ,
where
A = n 1 n 2 n 2 n 1 c p 0 0 c s n 1 n 2 n 2 n 1 .
Here n = ( n 1 , n 2 ) is the outward normal to the boundary and c p = ( λ + 2 μ ) / ρ , c s = μ / ρ are the S- and P-wave velocities. We will impose this absorbing condition in the variational formulation of the problem.

3. Fine Grid Approximation

We use the Interior Penalty Discontinuous Galerkin (IPDG) finite element method for the fine-grid approximation. IPDG method allows for discontinuities in the displacement field to simulate fractures with the linear-slip model [26,27,28]. We construct a fine grid for fracture domain Ω that resolve fracture interface γ on the grid level.
Let T h be a triangulation of the computational domain Ω and h be the fine mesh size. We define Γ h as the set of all the interior faces between the elements T h , Γ c Γ h be the subset of all faces, where the displacement field is continuous and Γ γ Γ h be the subset of facet that represent fractures, Γ b is a subset of faces on the boundary and Γ h = Γ c Γ γ Γ b . Let e Γ h be the edge between the elements ι 1 and ι 2 , then the average { · } and jump · of a vector function u on e are given by
{ u } = u ι 1 + u ι 2 / 2 , u = u ι 1 u ι 2 .
The variational formulation of the elastic wave equation using the interior penalty discontinuous Galerkin method in fractured media is defined as follows: find u V such that
ι T h ι ( σ ( u ) , ε ( v ¯ ) ) d x ι T h ι ρ ω 2 u v ¯ d x + i e Γ b e ρ ω A u v ¯ d s e Γ c e { τ ( u ) } v ¯ d s e Γ c e { τ ( v ¯ ) } u d s + e Γ c ζ h ι e { λ + 2 μ } u v ¯ d s + e Γ f e Z 1 u v ¯ d s = ι T h ι f v ¯ d x ,
where ζ is the penalty parameter, τ ( u ) = σ n is the traction vector, V is a suitable finite dimension function space. Here u is the complex valued function and u = j u j ϕ j , ϕ j are linear basis functions for the fine scale approximation.
By definition of the following bilinear and linear forms
m ( u , v ) = ι T h ι ρ u v ¯ d x , b ( u , v ) = e Γ b e ρ A u v ¯ d s , l ( v ) = ι T h ι f v ¯ d x ,
a D G ( u , v ) = ι T h ι ( σ ( u ) , ε ( v ¯ ) ) d x + e Γ f e Z 1 u v ¯ d s e Γ c e { τ ( u ) } v ¯ d s e Γ c e { τ ( v ¯ ) } u d s + e Γ c ζ h ι e { λ + 2 μ } u v ¯ d s ,
we obtain the following formulation
a D G ( u , v ) ω 2 m ( u , v ) + i ω b ( u , v ) = l ( v ) .
We can write the complex valued problem in matrix form
( K h ω 2 M h + i ω B h ) U = F h ,
where K h is the stiffness matrix, M h is the mass matrix and B h is the boundary mass matrix.

4. Multiscale Method on the Coarse Grid

In this section, we describe construction of the multiscale basis functions and coarse grid approximation [10,15,17,29,30,31]. For construction of the coarse grid approximation, we will use a projection approach and define a projection matrix R. We consider two types of the multiscale basis functions: (1) CG-GMsFEM with continuous multiscale basis functions and (2) DG-GMsFEM with discontinuous multiscale basis functions in coarse cells. By the algorithmic point of view, the differences between two considered methods are concentrated on the definition of the local domains and construction of the multiscale basis functions. After construction, we collect multiscale basis functions into the projection matrix R. Therefore, we will define construction of the two projection matrices R C G and R D G .
The main steps of the multiscale method is similar for both approaches (CG-GMsFEM and DG-GMsFEM). We have following steps in the multiscale computational algorithm:
1.
construction of the coarse grid and local domains;
2.
construction of the multiscale basis functions by the solution of the local eigenvalue problem in each local domains;
3.
construction of the projection matrix R (from fine grid to coarse grid) using computed multiscale basis functions;
4.
construction of the fine grid system and projection to the coarse grid using matrix R;
5.
solution of the reduced order model and reconstruction of the fine grid solution.
We start with definition of the coarse grid. Let T H be the coarse grid partitioning of the domain Ω , T H = i = 1 N c K i with mesh sizes H h > 0 , where K i is the coarse cell and N c is number of coarse cells. We note that, the coarse grid edges are conforming with the fine grid. In this work, we use a structured coarse grid with quadrilateral coarse cells. In general, shape of the coarse grid can be complex (unstructured coarse grid) and can be constructed, for example, using traditional mesh partitioning.
Next, we define local domains. We have
  • for CG-GMsFEM, the local domain ω i are defined as a coarse neighborhood that contains four coarse grid quadrilateral cells around coarse grid node, where i = 1 , , N v and N v is the number of the coarse grid nodes (see Figure 2 for illustration);
  • for DG-GMsFEM, the local domain is the coarse grid cell K i , where i = 1 , , N c and N c is the number of the coarse grid cells.
After that, we solve local eigenvalue problems in each local domains in order to construct the multiscale basis functions and using them we define a projection matrices R C G and R D G . The form of the eigenvalue problems will be presented later for CG-GMsFEM and DG-GMsFEM.
Finally, the multiscale reduced order discrete system can be calculated by projecting the fine-scale matrices onto the coarse grid with the global projection matrix R = R C G or R = R D G
( K H ω 2 M H + i ω B H ) U H = F H ,
where U H is the complex valued solution on multiscale space, M H and K H are the coarse-scale mass and stiffness matrices, and B H is the coarse-scale boundary mass matrix
M H = R M h R T , K H = R K h R T , B H = R B h R T , F H = R F h .
After calculation of the coarse-scale solution U H , we can recover the fine-scale solution by U m s = R T U H .
Next, we consider construction of multiscale basis functions based on two approaches—continuous Galerkin method and discontinuous Galerkin method.

4.1. Multiscale Basis Functions for CG-GMsFEM

In CG-GMsFEM, the local domain ω i is obtained by the combining all the coarse cells around one vertex of the coarse grid. To construct the multiscale basis functions, we start with the solution of the following local eigenvalue problem in ω i
a C G ( ϕ ω i , v ) = η s ( ϕ ω i , v ) , v V h ( ω i ) ,
where
s ( ϕ ω i , v ) = ω i ρ ϕ ω i v d s .
For definition of the multiscale basis functions, we select the first M eigenvectors ϕ 1 ω i , ϕ 2 ω i , …, ϕ M ω i corresponding to the first M smallest eigenvalues η 1 η 2 η M . In order to construct continuous multiscale space, we multiply eigenvectors to the partition of unity functions χ i in local domain ω i and define local projection matrices R C G , i ( i = 1 , , N v ) as follows
R C G , i = ψ 1 ω i , ψ 2 ω i , , ψ M ω i T ,
where ψ j ω i = χ i ϕ j ω i ( j = 1 , , M ) and χ i is the piece-wise bi-linear shape function on the coarse grid that equals to 1 at the coarse vertex x i , equals to 0 at all other coarse vertices.
The global projection matrix defined as follows
R C G = ( R C G , 1 , R C G , 2 , , R C G , N v ) .

4.2. Multiscale Basis Functions for DG-GMsFEM

In contrast to the continuous Galerkin method, the discontinuous Galerkin approach treats local domain as a coarse cells K i . For DG-GMsFEM, we construct two local multiscale spaces (boundary and interior) by solution of the local eigenvalue problems on each coarse grid cell K i T H . Boundary and interior basis functions are both defined in the local domain K i up to fine grid resolution, ϕ j K i , α V h ( K i ) , j = 1 , M α , α = b , o (indices b and o refer to the boundary and internal basis, respectively). Multiscale basis functions differ by the definition of the local spectral problem.
To construct the boundary multiscale basis functions, we solve following spectral problem in K i :
a D G ( ϕ K i , b , v ) = η b s b ( ϕ K i , b , v ) , v V h ( K i ) ,
where
s b ( ϕ K i , b , v ) = K i ρ ϕ K i , b v d s .
To construct a boundary multiscale basis functions, we select the first M b eigenvectors ϕ 1 K i , b , ϕ 2 K i , b , …, ϕ M b K i , b corresponding to the first M b smallest eigenvalues η 1 b η 2 b η M b b , and define following local projection matrix
R D G , i b = ϕ 1 K i , b , ϕ 2 K i , b , , ϕ M b K i , b T .
The interior multiscale basis functions are defined to capture interior eigenmodes for K i and use following spectral problem to identify the important modes
a D G ( ϕ K i , o , v ) = η o s o ( ϕ K i , o , v ) ,
where
s o ( ϕ K i , o , v ) = K i ρ ϕ K i , o v d s ,
with homogeneous Dirichlet boundary conditions.
We select the first M o eigenvectors ϕ 1 K i , o , ϕ 2 K i , o , , ϕ M o K i , o corresponding to the first M o smallest eigenvalues η 1 o η 2 o η M o o . We define following local matrix
R D G , i o = ϕ 1 K i , o , ϕ 2 K i , o , , ϕ M o K i , o T .
The global projection matrix defined as follows
R D G = ( R D G , 1 b , R D G , 1 o , R D G , 2 b , R D G , 2 o , , R D G , N v b , R D G , N v o ) .
The complete stability and convergence analysis of the GMsFEM was presented in References [17,30]. We expect a similar behavior to the presented algorithms. The error of both multiscale methods depends on the coarse-scale mesh size (H) and the number of multiscale basis functions ( Λ = 1 / λ M + 1 ) (see Theorem 1 and 3 in Reference [17]).

5. Numerical Results

In this section, we present the numerical results for the coarse-scale approximation using multiscale basis functions. We consider Continuous Galerkin (CG) and Discontinuous Galerkin (DG) methods in GMsFEM. The basis functions of the multiscale space are constructed following the procedure described above.
For numerical simulations, we use the following parameters. Computational domain is presented in Figure 3 and have dimensions Ω = [ 0 , L x ] × [ 0 , L y ] with L x = L y = 500 [m]. In Figure 4, we show a fine grid (green color) and coarse grid (blue color) for two test geometries with different length of fractures:
  • Geometry 1: Fine grid contains 16,077 vertices and 31,752 triangle elements.
  • Geometry 2: Fine grid contains 16,509 vertices and 32,616 triangle elements.
Note that, the fine grids are unstructured grids that resolve the fractures. Coarse grid is uniform and contains 441 vertices and 400 rectangular elements.
We set the source term f ( x ) = G ( x ) P ( θ ) , where P ( θ ) = ( cos θ , sin θ ) is the polar angle of the source force vector with θ = 0 and the spatial function G ( x ) is defined as point source, G ( x ) = δ ( x x 0 ) with x 0 = ( 250 , 250 ) assigned as the center of the computational domain. We take penalty parameters ζ = 4 and run simulations for ω = 2 π f 0 with f 0 = 5 , 10 , 15 . For numerical simulation, we set following parameters μ = 28.571 × 10 9 [Pa], λ = 23.077 × 10 9 [Pa] and ρ = 2300 [kg/m 3 ]. For fracture compliance matrix Z in (3), we use z 1 = z 2 = 10 7 [m/Pa].
To compare a results, we calculate following relative errors in %
e L 2 = Ω ( u m s u , u m s u ) d x Ω ( u , u ) d x · 100 % ,
e H 1 = Ω ( σ ( u m s u ) , ε ( u m s u ) ) d x Ω ( σ ( u ) , ε ( u ) ) d x · 100 % ,
where u m s and u are multiscale solutions and reference solutions (fine grid solution).
In Figure 5 and Figure 6, we present real parts R e ( u ) of solution for Geometry 1 and 2 with f 0 = 15 , where multiscale solver constructed using DG-GMsFEM. Reference (fine-grid) solution is shown on the top, and multiscale is on bottom. From the figures we can see that the length of fractures affect the solution. If we take a longer crack length, then the waves are reflected more strongly. The fine grid system that used to calculate reference solution has size D O F f = 190,512 for Geometry 1 and D O F f = 195,696 for Geometry 2. Multiscale calculations are performed for M = 25 and the size of coarse grid system is D O F c = 20,000 (10% from D O F f ). Note that, the degrees of freedom are defined by the number of basis functions and the number of local domains in DG-GMsFEM and CG-GMsFEM. We have D O F c = N v · M for CG-GMsFEM and D O F c = N c · ( M o + M b ) for DG-GMsFEM, where N v is the number of coarse grid vertices and N c is the number of coarse grid cells.
Relative errors are shown in Table 1 and Table 2 for two approaches proposed above and for two geometries (Figure 3). D O F c is number of unknowns in multiscale solver, M is the number of multiscale basis functions for CG-GMsFEM, and M o and M b are the numbers of multiscale interior and boundary basis functions for DG-GMsFEM, respectively. We observe that the larger number of multiscale basis functions can reduce errors.

6. Conclusions

We construct reduced order model using Generalized Multiscale Continuous Galerkin Finite Element Method (CG-GMsFEM) and Generalized Multiscale Discontinuous Galerkin Finite Element Method (DG-GMsFEM). We present numerical results for domain with fractures for two approaches to demonstrate efficiency of presented methods. Numerical results show that the presented multiscale methods give a good approximation of the solution and reduce the size of the system for both types of methods (CG- and DG-GMsFEM). We observe a good reduction of the L 2 errors for both methods when the number of the multiscale basis functions increases. In order to further error reduction, we will add an online residual-based multiscale basis function and oversampling techniques in future works. Moreover, more complex mathematical models and multiscale methods for their solutions will be considered in future works.

Author Contributions

These authors contributed equally to this work. All authors have read and agreed to the published version of the manuscript.

Funding

UG’s work is supported by the mega-grant of the Russian Federation Government N14.Y26.31.0013 and RFBR (project number 19-31-90117). MV’s work is supported by the mega-grant of the Russian Federation Government N14.Y26.31.0013. The research of Eric Chung is partially supported by the Hong Kong RGC General Research Fund (Project numbers 14304719 and 14302018) and CUHK Faculty of Science Direct Grant 2019-20.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Santos, J.E.; Gauzellino, P.M. Numerical Simulation in Applied Geophysics; Lecture Notes in Geosystems Mathematics and Computing; Springer: Berlin/Heidelberg, Germany, 2016. [Google Scholar]
  2. Shekhar, R.; Gibson, R.L., Jr. Correlated fracture network modeling using simulated annealing. In SEG Technical Program Expanded Abstracts 2008; Society of Exploration Geophysicists: Tulsa, OK, USA, 2008; pp. 1541–1545. [Google Scholar]
  3. Cui, X.; Lines, L.R.; Krebes, E.S. Seismic modelling for geological fractures. Geophys. Prospect. 2017, 66, 157–168. [Google Scholar] [CrossRef] [Green Version]
  4. Bosma, S.; Hajibeygi, H.; Tene, M.; Tchelepi, H.A. Multiscale finite volume method for discrete fracture modeling on unstructured grids (MS-DFM). J. Comput. Phys. 2017, 351, 145–164. [Google Scholar] [CrossRef]
  5. Ruzhanskaya, A.; Khokhlov, N. Modelling of Fractures Using the Chimera Grid Approach. In Proceedings of the 2nd Conference on Geophysics for Mineral Exploration and Mining, Porto, Portugal, 9–12 September 2018; European Association of Geoscientists & Engineers, 2018; Volume 2018, pp. 1–5. [Google Scholar]
  6. Khokhlov, N.; Stognii, P. Novel Approach to Modeling the Seismic Waves in the Areas with Complex Fractured Geological Structures. Minerals 2020, 10, 122. [Google Scholar] [CrossRef] [Green Version]
  7. Vamaraju, J.; Sen, M.K.; De Basabe, J.; Wheeler, M. Enriched Galerkin finite element approximation for elastic wave propagation in fractured media. J. Comput. Phys. 2018, 372, 726–747. [Google Scholar] [CrossRef]
  8. Grechka, V.; Kachanov, M. Effective elasticity of fractured rocks: A snapshot of the work in progress. Geophysics 2006, 71, W45–W58. [Google Scholar] [CrossRef]
  9. Efendiev, Y.; Hou, T. Multiscale Finite Element Methods: Theory and Applications; Vol. 4, Surveys and Tutorials in the Applied Mathematical Sciences; Springer: New York, NY, USA, 2009. [Google Scholar]
  10. Efendiev, Y.; Galvis, J.; Hou, T.Y. Generalized multiscale finite element methods (GMsFEM). J. Comput. Phys. 2013, 251, 116–135. [Google Scholar] [CrossRef] [Green Version]
  11. Gao, K.; Chung, E.T.; Gibson, R.L., Jr.; Fu, S.; Efendiev, Y. A numerical homogenization method for heterogeneous, anisotropic elastic media based on multiscale theory. Geophysics 2015, 80, D385–D401. [Google Scholar] [CrossRef] [Green Version]
  12. Gao, K.; Fu, S.; Chung, E.T. A high-order multiscale finite-element method for time-domain acoustic-wave modeling. J. Comput. Phys. 2018, 360, 120–136. [Google Scholar] [CrossRef]
  13. Chung, E.T.; Leung, W.T. Mixed GMsFEM for the simulation of waves in highly heterogeneous media. J. Comput. Appl. Math. 2016, 306, 69–86. [Google Scholar] [CrossRef] [Green Version]
  14. Chung, E.; Pun, S.M. Computational multiscale methods for first-order wave equation using mixed CEM-GMsFEM. J. Comput. Phys. 2020, 109359. [Google Scholar] [CrossRef] [Green Version]
  15. Chung, E.T.; Efendiev, Y.; Gibson, R.L.; Lyeva, M. A generalized multiscale finite element method for elastic wave propagation in fractured media. GEM-Int. J. Geomath. 2016, 7, 163–182. [Google Scholar] [CrossRef]
  16. Chung, E.; Efendiev, Y.; Leung, W.T. An adaptive generalized multiscale discontinuous Galerkin method (GMsDGM) for high-contrast flow problems. arXiv 2014, arXiv:1409.3474. [Google Scholar]
  17. Chung, E.T.; Efendiev, Y.; Fu, S. Generalized multiscale finite element method for elasticity equations. GEM-Int. J. Geomath. 2014, 5, 225–254. [Google Scholar] [CrossRef] [Green Version]
  18. Efendiev, Y.; Galvis, J.; Li, G.; Presho, M. Generalized multiscale finite element methods: Oversampling strategies. Int. J. Multiscale Comput. Eng. 2014, 12, 465–484. [Google Scholar] [CrossRef]
  19. Calo, V.M.; Efendiev, Y.; Galvis, J.; Li, G. Randomized Oversampling for Generalized Multiscale Finite Element Methods. Multiscale Model. Simul. 2016, 14, 482–501. [Google Scholar] [CrossRef] [Green Version]
  20. Vasilyeva, M.; De Basabe, J.; Efendiev, Y.; Gibson, R., Jr. Multiscale model reduction of the wave propagation problem in viscoelastic fractured media. Geophys. J. Int. 2019, 217, 558–571. [Google Scholar] [CrossRef]
  21. Kellogg, O.D. Foundations of Potential Theory; Springer: Berlin/Heidelberg, Germany, 2012; Volume 31. [Google Scholar]
  22. Arfken, G.B.; Weber, H.J. Mathematical methods for physicists. Am. J. Phys. 1999, 67, 165. [Google Scholar] [CrossRef]
  23. Zhang, J. Elastic wave modeling in fractured media with an explicit approach. Geophysics 2005, 70, T75–T85. [Google Scholar] [CrossRef]
  24. Schoenberg, M. Elastic wave behavior across linear slip interfaces. J. Acoust. Soc. Am. 1980, 68, 1516–1521. [Google Scholar] [CrossRef] [Green Version]
  25. Engquist, B.; Majda, A. Absorbing boundary conditions for numerical simulation of waves. Proc. Natl. Acad. Sci. USA 1977, 74, 1765–1766. [Google Scholar] [CrossRef] [Green Version]
  26. Grote, M.J.; Schneebeli, A.; Schötzau, D. Discontinuous Galerkin finite element method for the wave equation. SIAM J. Numer. Anal. 2006, 44, 2408–2431. [Google Scholar] [CrossRef] [Green Version]
  27. Arnold, D.N. An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 1982, 19, 742–760. [Google Scholar] [CrossRef]
  28. Lähivaara, T. Discontinuous Galerkin Method for Time-Domain Wave Problems; University of Eastern Finland Joensuu: Joensuu, Finland, 2010. [Google Scholar]
  29. Chung, E.T.; Efendiev, Y.; Leung, W.T. An Online Generalized Multiscale Discontinuous Galerkin Method (GMsDGM) for Flows in Heterogeneous Media. Commun. Comput. Phys. 2017, 21, 401–422. [Google Scholar] [CrossRef]
  30. Chung, E.T.; Efendiev, Y.; Leung, W.T. Generalized multiscale finite element methods for wave propagation in heterogeneous media. Multiscale Model. Simul. 2014, 12, 1691–1721. [Google Scholar] [CrossRef] [Green Version]
  31. Gao, K.; Fu, S.; Gibson, R.L.; Chung, E.T.; Efendiev, Y. Generalized Multiscale Finite-Element Method (GMsFEM) for elastic wave propagation in heterogeneous, anisotropic media. J. Comput. Phys. 2015, 295, 161–188. [Google Scholar] [CrossRef] [Green Version]
Figure 1. Illustration of the computational domain Ω (grey color) and fractures γ (red color).
Figure 1. Illustration of the computational domain Ω (grey color) and fractures γ (red color).
Computation 08 00063 g001
Figure 2. Coarse grid and local domains illustration for CG-GMsFEM and DG-GMsFEM. Fractures are depicted in red color. Structured 20 × 20 coarse grid (black color). Unstructured fine grid (green color) with triangular elements that conformed with fractures.
Figure 2. Coarse grid and local domains illustration for CG-GMsFEM and DG-GMsFEM. Fractures are depicted in red color. Structured 20 × 20 coarse grid (black color). Unstructured fine grid (green color) with triangular elements that conformed with fractures.
Computation 08 00063 g002
Figure 3. Geometry 1 and 2 with 100 straight fractures. Fractures γ are depicted in red color. Domain Ω = [ 0 , L ] 2 is depicted in gray color with L = 500 m. Left: Geometry 1 with fractures length 10 m and 45 orientation angle. Right: Geometry 2 with fractures length 20 m and 45 orientation angle.
Figure 3. Geometry 1 and 2 with 100 straight fractures. Fractures γ are depicted in red color. Domain Ω = [ 0 , L ] 2 is depicted in gray color with L = 500 m. Left: Geometry 1 with fractures length 10 m and 45 orientation angle. Right: Geometry 2 with fractures length 20 m and 45 orientation angle.
Computation 08 00063 g003
Figure 4. Computational grids for Geometry 1 and 2 with 100 straight fractures. Fractures are depicted in red color. Structured coarse grid (black color) with 400 square cells. Unstructured fine grid (green color) with triangular elements that conformed with fractures. Left: Geometry 1 with fractures length 10 m and 45 orientation angle.The fine grid contains 31,752 triangle elements. Right: Geometry 2 with fractures length 20 m and 45 orientation angle. The fine grid contains 32,616 triangle elements.
Figure 4. Computational grids for Geometry 1 and 2 with 100 straight fractures. Fractures are depicted in red color. Structured coarse grid (black color) with 400 square cells. Unstructured fine grid (green color) with triangular elements that conformed with fractures. Left: Geometry 1 with fractures length 10 m and 45 orientation angle.The fine grid contains 31,752 triangle elements. Right: Geometry 2 with fractures length 20 m and 45 orientation angle. The fine grid contains 32,616 triangle elements.
Computation 08 00063 g004
Figure 5. Numerical results for Geometry 1. Magnitude, X and Y components of displacement (from left to right). First row: reference (fine-grid) solution. Second row: multiscale solution using CG-GMsFEM. Third row: multiscale solution using DG-GMsFEM.
Figure 5. Numerical results for Geometry 1. Magnitude, X and Y components of displacement (from left to right). First row: reference (fine-grid) solution. Second row: multiscale solution using CG-GMsFEM. Third row: multiscale solution using DG-GMsFEM.
Computation 08 00063 g005
Figure 6. Numerical results for Geometry 2. Magnitude, X and Y components of displacement (from left to right). First row: reference (fine-grid) solution. Second row: multiscale solution using CG-GMsFEM. Third row: multiscale solution using DG-GMsFEM.
Figure 6. Numerical results for Geometry 2. Magnitude, X and Y components of displacement (from left to right). First row: reference (fine-grid) solution. Second row: multiscale solution using CG-GMsFEM. Third row: multiscale solution using DG-GMsFEM.
Computation 08 00063 g006
Table 1. Relative errors for Continuous Galerkin Generalized Multiscale Finite Element Method (CG-GMsFEM) with different number of multiscale basis functions M. Left: Geometry 1. Right: Geometry 2.
Table 1. Relative errors for Continuous Galerkin Generalized Multiscale Finite Element Method (CG-GMsFEM) with different number of multiscale basis functions M. Left: Geometry 1. Right: Geometry 2.
Geometry 1 Geometry 2
M DOF c e L 2 (%) e H 1 (%) M DOF c e L 2 (%) e H 1 (%)
f 0 = 5 f 0 = 5
522055.68344.6175220522.03249.143
1044103.75037.7371044103.17437.845
1566152.57034.9231566152.94435.137
2088201.92132.0492088203.54032.216
2511,0251.59130.4222511,0253.55930.903
5022,0501.18725.1875022,0502.67625.583
f 0 = 10 f 0 = 10
522058.71741.2695220525.63547.053
1044105.38334.4771044103.974535.073
1566153.49531.8251566153.778232.420
2088202.56729.2412088203.877329.772
2511,0252.18427.8612511,0253.634628.403
5022,0501.34323.0255022,0502.471923.345
f 0 = 15 f 0 = 15
5220519.99742.1955220549.90657.898
1044108.92732.9131044108.12833.930
1566155.21730.3031566156.77931.575
2088202.97027.8182088206.50629.065
2511,0252.66926.4932511,0256.57727.819
5022,0501.92421.7545022,0504.94522.936
Table 2. Relative errors for Discontinuous Galerkin Generalized Multiscale Finite Element Method (DG-GMsFEM) with different number of multiscale basis functions M = M o = M b . Left: Geometry 1. Right: Geometry 2.
Table 2. Relative errors for Discontinuous Galerkin Generalized Multiscale Finite Element Method (DG-GMsFEM) with different number of multiscale basis functions M = M o = M b . Left: Geometry 1. Right: Geometry 2.
Geometry 1 Geometry 2
M DOF c e L 2 (%) e H 1 (%) M DOF c e L 2 (%) e H 1 (%)
f 0 = 5 f 0 = 5
5400086.36899.9565400086.41299.969
10800064.15778.07410800070.89081.704
1512,00034.96053.8101512,00035.10054.556
2016,00013.73041.1782016,00021.53844.009
2520,0007.55633.5352520,00010.00734.752
5040,0002.23616.6725040,0003.51617.245
f 0 = 10 f 0 = 10
5400098.80499.9925400099.136100.004
10800077.99580.92110800087.59886.050
1512,00028.13749.2481512,00031.58150.711
2016,00012.44337.7752016,00019.67240.105
2520,0007.53430.5982520,0009.89031.458
5040,0002.06915.5415040,0003.29516.074
f 0 = 15 f 0 = 15
5400099.26499.9865400099.44699.994
10800092.43086.46210800098.48190.507
1512,00042.38352.3901512,00045.74954.527
2016,00020.05438.0372016,00026.51941.610
2520,00011.73930.3032520,00013.80032.069
5040,0003.480315.4925040,0006.32717.354

Share and Cite

MDPI and ACS Style

Gavrilieva, U.; Vasilyeva, M.; Chung, E.T. Generalized Multiscale Finite Element Method for Elastic Wave Propagation in the Frequency Domain. Computation 2020, 8, 63. https://doi.org/10.3390/computation8030063

AMA Style

Gavrilieva U, Vasilyeva M, Chung ET. Generalized Multiscale Finite Element Method for Elastic Wave Propagation in the Frequency Domain. Computation. 2020; 8(3):63. https://doi.org/10.3390/computation8030063

Chicago/Turabian Style

Gavrilieva, Uygulana, Maria Vasilyeva, and Eric T. Chung. 2020. "Generalized Multiscale Finite Element Method for Elastic Wave Propagation in the Frequency Domain" Computation 8, no. 3: 63. https://doi.org/10.3390/computation8030063

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop