Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology 1522
Finite Difference and Discontinuous Galerkin Methods for Wave Equations
SIYANG WANG
ACTA UNIVERSITATIS UPSALIENSIS ISSN 1651-6214 ISBN 978-91-554-9927-3 UPPSALA urn:nbn:se:uu:diva-320614 2017 Dissertation presented at Uppsala University to be publicly examined in Room 2446, Polacksbacken, Lägerhyddsvägen 2, Uppsala, Tuesday, 13 June 2017 at 10:15 for the degree of Doctor of Philosophy. The examination will be conducted in English. Faculty examiner: Professor Thomas Hagstrom (Department of Mathematics, Southern Methodist University).
Abstract Wang, S. 2017. Finite Difference and Discontinuous Galerkin Methods for Wave Equations. Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology 1522. 53 pp. Uppsala: Acta Universitatis Upsaliensis. ISBN 978-91-554-9927-3.
Wave propagation problems can be modeled by partial differential equations. In this thesis, we study wave propagation in fluids and in solids, modeled by the acoustic wave equation and the elastic wave equation, respectively. In real-world applications, waves often propagate in heterogeneous media with complex geometries, which makes it impossible to derive exact solutions to the governing equations. Alternatively, we seek approximated solutions by constructing numerical methods and implementing on modern computers. An efficient numerical method produces accurate approximations at low computational cost. There are many choices of numerical methods for solving partial differential equations. Which method is more efficient than the others depends on the particular problem we consider. In this thesis, we study two numerical methods: the finite difference method and the discontinuous Galerkin method. The finite difference method is conceptually simple and easy to implement, but has difficulties in handling complex geometries of the computational domain. We construct high order finite difference methods for wave propagation in heterogeneous media with complex geometries. In addition, we derive error estimates to a class of finite difference operators applied to the acoustic wave equation. The discontinuous Galerkin method is flexible with complex geometries. Moreover, the discontinuous nature between elements makes the method suitable for multiphysics problems. We use an energy based discontinuous Galerkin method to solve a coupled acoustic-elastic problem.
Keywords: Wave propagation, Finite difference method, Discontinuous Galerkin method, Stability, Accuracy, Summation by parts, Normal mode analysis
Siyang Wang, Department of Information Technology, Division of Scientific Computing, Box 337, Uppsala University, SE-751 05 Uppsala, Sweden.
© Siyang Wang 2017
ISSN 1651-6214 ISBN 978-91-554-9927-3 urn:nbn:se:uu:diva-320614 (http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-320614) Dedicated to TDB
List of papers
This thesis is based on the following papers, which are referred to in the text by their Roman numerals.
IS.WANG,K.VIRTA AND G. KREISS, High order finite difference methods for the wave equation with non–conforming grid interfaces,J. Sci. Comput., 68(2016), pp 1002–1028. Contribution: S. Wang performed the analysis, most experiments, and wrote the manuscript except Section 5.3. K. Virta wrote Section 5.3 and performed the experiments therein. The ideas were developed in close collaboration between all authors.
II S. WANG, An improved high order finite difference method for non–conforming grid interfaces for the wave equation,inreview, available as preprint arXiv:1702.02056. Contribution: S. Wang is the sole author of the manuscript.
III S. WANG AND G. KREISS, Convergence of summation–by–parts finite difference methods for the wave equation, J. Sci. Comput., 71(2017), pp. 219–245. Contribution: S. Wang performed the analysis and experiments. The manuscript was written by S. Wang with significant input from G. Kreiss. The ideas were developed in close collaboration between both authors.
IV S. WANG,A.NISSEN AND G. KREISS, Convergence of finite difference methods for the wave equation in two space dimensions,in review, available as preprint arXiv:1702.01383. Contribution: S. Wang took the lead in performing the analysis, designing the experiments, and writing the manuscript, with significant input from A. Nissen and G. Kreiss. The ideas were developed in close collaboration between all authors.
VD.APPELÖ AND S. WANG, An energy based discontinuous Galerkin method for acoustic-elastic waves, technical report. Contribution: The authors derived the method together. Software implementation of the method and writing of the manuscript were carried out in a collaborative spirit with D. Appelö taking the lead.
Reprints were made with permission from the publishers.
Contents
1 Introduction ...... 9
2 Acoustic and elastic waves ...... 11 2.1 Acoustic waves ...... 11 2.1.1 Wave propagation ...... 11 2.1.2 The acoustic wave equation ...... 13 2.1.3 Boundaries and interfaces ...... 14 2.2 Elastic waves ...... 16 2.2.1 Hooke’s law ...... 16 2.2.2 The elastic wave equation ...... 17 2.2.3 Boundaries and interfaces ...... 19 2.3 Numerical methods ...... 20
3 The summation–by–parts finite difference method ...... 27 3.1 Stability analysis ...... 30 3.2 Accuracy analysis ...... 34
4 The energy–based discontinuous Galerkin method ...... 39
5 Outlook ...... 42
6 Summary in Swedish ...... 43
7 Acknowledgement ...... 45
References ...... 47
1. Introduction
The fascinating subject of wave motion finds practical applications in a wide range of science and industry. In fact, waves are integrated in our life. Dating back to pre–modern period, long–distant communications rely on, for exam- ple, sending audio messages via loud horns, an application of acoustic wave propagation. Thanks to electromagnetic waves used in telecommunication, nowadays multimedia information can be transported instantly. Waves can also have negative effects. Seismic waves created by a sudden release of en- ergy in the earth result in earthquakes, which cause damages to humans and society. These examples represent the motivation of studies of wave motion. Waves can be distinguished by their characteristics. For example, based on the ability to transport energy through a vacuum, waves can be categorized into mechanical waves and electromagnetic waves. Mechanical waves can only propagate through a medium, whereas propagation of an electromagnetic wave does not require a medium. Sound and light are familiar examples of mechanical waves and electromagnetic waves, respectively. In this thesis, we study two important mechanical waves: acoustic waves in gases or fluids, and elastic waves in solids. Mathematically, wave propagation is modeled by partial differential equa- tions, with media properties described by coefficients in the governing equa- tions. In an ideal environment when waves propagate in a homogeneous un- bounded domain, analytical solutions to the governing equations can be de- rived. However, real–world applications provide inhomogeneities, disconti- nuities, and obstacles with complex geometries. These factors make wave propagation much more complicated, as reflections, refractions and mode con- versions occur. As a consequence, solutions to the governing equations can be written by means of analytic expressions only in very special cases. For problems in more general settings, we seek accurate approximations of exact solutions by using numerical methods. The numerical methods are then im- plemented on modern computers to provide numerical simulations to improve our understanding of wave propagation, and to answer important questions in science and technology. This thesis has contributions to two numerical methods: finite difference methods and discontinuous Galerkin methods. Finite difference methods are efficient in solving wave propagation problems on rectangular–shaped do- mains with Cartesian grids, but have difficulties in handling complex geome- tries and material discontinuities. To overcome these difficulties, we have developed a finite difference method for acoustic wave propagation in inho- mogeneous media with complex geometries. The computational domain is
9 divided into subdomains at material discontinuities, and the subdomains are coupled numerically by interpolation. Geometric features at boundaries and interfaces are captured by using curvilinear grids, which are constructed inde- pendently in each subdomain according to material properties. The method is energy–stable and high–order accurate. When using a finite difference method to solve an initial–boundary–value problem, for stability the truncation error is usually larger at boundaries than in the interior. A natural question is then how the boundary truncation error affects the overall accuracy of the numerical solution. To determine the rate of convergence, we have performed a normal mode analysis for a class of finite difference methods applied to the acoustic wave equation in one and two space dimensions. Discontinuous Galerkin methods can be energy–stable and arbitrarily high– order accurate. In addition, complex geometries can be represented accurately by using unstructured grids. We have applied an energy–based discontinuous Galerkin method to study wave propagation in fluid–solid coupled media. In the following section, we introduce concepts of acoustic and elastic wave propagation, including physical properties, governing equations, boundary and interface interactions. We also give an introduction of numerical tech- niques for solving the governing equations. We then specialize to two nu- merical methods that are central to this thesis: the finite difference method in Chapter 3 and the discontinuous Galerkin method in Chapter 4. Many inter- esting scientific problems can be seen as a continuation of this thesis work, and some of them are mentioned in Chapter 5.
10 2. Acoustic and elastic waves
2.1 Acoustic waves The wave equation in one space dimension 1 p = p (2.1) c2 tt xx was discovered by d’Alembert in 1746 by a study of string vibrations. The scalar partial differential equation (PDE) (2.1) concerns a time variable t and a space variable x. The unknown variable p(x,t) measures the displacement of the vibrating string. The string in consideration here has an infinite length x ∈ (−∞,∞), thus reflections from boundaries are not involved. Later, d’Alembert suggested that sound propagation in air is also governed by (2.1), where p(x,t) models the pressure disturbance of the acoustic wave with a constant wave speed c > 0.
2.1.1 Wave propagation The wave equation (2.1) has second derivatives in time and space. Therefore, two initial conditions p(x,0)=p0(x) and pt(x,0)=p1(x) should be provided in the model. The equation is sometimes called the second–order wave equa- tion to distinguish from the advection equation with first–order derivatives in time and space. One year after the discovery of the wave equation (2.1) , d’Alembert derived a general solution known as the d’Alembert solution p = f (x − ct)+g(x + ct). (2.2) The wave is described by two arbitrary wave functions f and g, which are determined by the initial conditions and any forcing in the system. An observation from the d’Alembert solution (2.2) is that at any time t = t0 the wave function f (x − ct0) is simply f (x) shifted to the right by a distance ct0, and g(x + ct0) is g(x) shifted to the left by the same distance ct0. In other words, the solution p consists of two wave functions f and g, with the former one propagating to the right and the latter one propagating to the left with the same speed c. In addition, the shape of the two waves does not change in time, see Figure 2.1. If a small perturbation of f occurs at position x0, it takes time |x1 −x0|/c for the perturbation traveling to the point x1. Generally speaking, a perturbation
11 g f
x0 x1
Figure 2.1. Propagation of two waves in the opposite direction in the data travels at a finite speed in space, and not all points in space feel the perturbation immediately. This is a fundamental property of hyperbolicity, and is in contrast to parabolic and elliptic problems where all points in space feel a perturbation at once.
Characteristics From another point of view, the solution p in (2.2) is constant on the char- acteristics lines x − ct = α and x + ct = β with constant α,β. For a more general case with variable coefficients, characteristics lines become charac- teristics curves. Information carried by the PDE flows along characteristics, and the PDE is usually in a much simplified form on characteristics. The con- cept characteristics is important in the theory of hyperbolic partial differential equations. For example, by analyzing characteristics we can obtain proper boundary conditions that lead to a well–posed problem.
Plane waves We specialize the d’Alembert solution (2.2) to a plane wave by considering f (y)=Acos(λy) and g = 0 so that p = Acos(λx − ωt), (2.3) where ω = cλ, see an illustration in Figure 2.2. Several quantities of interest of waves can be seen in this simple plane wave solution: • A is the amplitude of the wave, • λ is the wave number, • ω is the angular frequency of the wave. The solution p is periodic both in time and space. The temporal period of the wave is given by T = 2π/ω, and the wave length is l = 2π/λ. They satisfy the
12 t=0 t=0.3 wavelength 1.5
p 0
-1.5
π 2π 3π x Figure 2.2. A plane wave Acos(λx − ωt) with amplitude A = 1.5 and wave number λ = 2. The wave moves to the right in time. fundamental relation c = l/T. As we shall see in Section 2.3, wave length is an important concept for efficient numerical simulations of wave propagation. Since the wave equation is linear, by the superposition principle, two plane waves f (x − ct)=Acos(λx − ωt) and g(x + ct)=Acos(λx + ωt) with the same wave speed, angular frequency and amplitude but traveling in the oppo- site directions result in a standing wave solution p = 2Acos(λx)cos(ωt).
2.1.2 The acoustic wave equation Euler derived the same equation (2.1) from the fluid dynamics perspective in 1759, and shortly afterwards extended the equation to three space dimensions. Due to the consideration of acoustics in the derivation, the wave equation is often called the acoustic wave equation, though the same equation can also model other types of wave propagation, for example, in electromagnetic and elasticity. The equation can be written in a second–order pressure form, or a first–order pressure–velocity form.
Second–order pressure form The acoustic wave equation in terms of the acoustic pressure p(x,t) can be written 1 1 p = ρ∇ · ∇p , (2.4) c2 tt ρ where x ∈ ℜd denotes the coordinates in d space dimensions, ρ(x) is the den- sity of the medium, and c(x) is the wave speed. A function modeling an exter-
13 nal force can be added to the right–hand side of (2.4). The density and wave speed are related through the bulk modulus B as c2 = B/ρ. Bulk modulus is a property of the medium, measuring how much the material compresses under an external pressure. When density gradient is neglected, the first term on the right–hand side of (2.4) simplifies to the Laplacian of p. The acoustic wave equation (2.4) models wave propagation in a fluid (gas and liquid) with a few assumptions on the medium such as that the fluid is in- viscid with negligible heat conduction and gravity effect, and is in a thermody- namic equilibrium [111]. To derive the acoustic wave equation, we regard an acoustic disturbance as a perturbation of small amplitude to an ambient state of an inviscid flow, which is characterized by the pressure, density and fluid velocity when the perturbation is absent. By using the Euler’s equations of conservation of mass, momentum and energy, the wave equation is obtained after a linearization, known as the acoustic approximation, of the nonlinear equations [95]. A fluid is irrotational if the curl of the fluid velocity is zero ∇ × u = 0. If in addition the medium is simply–connected and the density is constant, the velocity field can then be described by the gradient of a scalar function ψ known as the velocity potential, u = ∇ψ. (2.5) The velocity potential satisfies 1 ψ = ∇ · (∇ψ), (2.6) c2 tt which is in the same form as the wave equation. The velocity potential ψ is an abstract concept, but in certain cases it is more convenient to work with (2.6) than (2.4). When ψ is known after solving equation (2.6), the velocity field is given in (2.5). In addition, the acoustic pressure p can easily be obtained by the Bernoulli’s principle as p = −ρ∂ψ/∂t.
First–order pressure–velocity form The acoustic wave equation can also be formulated as a first–order hyperbolic system in terms of the pressure p and velocity field u. ∂ p = −B∇ · u, (2.7) ∂t ∂u ρ = −∇p. (2.8) ∂t We recognize (2.8) as the linearized Euler’s equation with a constant density.
2.1.3 Boundaries and interfaces We have so far considered the acoustic wave equation in free space. In reality, waves often encounter obstacles in a bounded medium Ω, which is interpreted
14 mathematically as boundary conditions on ∂Ω. Important examples include a Dirichlet boundary condition p = 0, ∂Ω, on a free surface and a Neumann boundary condition ∇p · n = 0, ∂Ω, modeling waves impinging on a hard surface, where n is the outward pointing normal of ∂Ω. Waves can also propagate from one medium Ω1 to another medium Ω2. Interface conditions on Ω1 ∩ Ω2 are given by the physical prop- erties of the two media. When boundaries and interfaces are present in the model, it is important to make sure that the problem is well–posed. A well–posed problem has a unique solution and the solution depends continuously on the data. For a complete theory of well–posedness, we refer to [49, 50] for first–order hyperbolic sys- tems and parabolic systems, and to [64] for second–order hyperbolic systems. The acoustic wave equation with Dirichlet or Neumann boundary conditions is well–posed. In addition to boundary and interface phenomena, spatial dependences or even discontinuities of material parameters make it impossible to derive an analytical solution to the governing equation. Instead, seeking an accurate numerical approximation is a feasible and adequate alternative to understand wave propagation in a complicated setting. Difficulties lie in numerical treat- ments of boundary and interface conditions in a stable and accurate manner. Traditionally, numerical methods are developed for the wave equation in the first–order formulation (2.7)–(2.8). An obvious drawback of solving (2.7)– (2.8) instead of the second–order formulation is that there are more unknown variables, thus more computational work is required. In addition, the initial and boundary data of the velocity field may not be provided in the model. Many recent developments concern numerical techniques for the wave equa- tion in the original second–order form, which is also the formulation used in this thesis. The first contribution of this thesis is devoted to a study of acoustic wave propagation in an inhomogeneous medium, with an emphasize on numerical interface techniques. The mathematical problem is formulated as follows.
Problem 1. Consider the acoustic wave equation in an inhomogeneous medium Ω with discontinuous parameters. Assume the domain Ω can be partitioned into non–overlapping subdomains Ωi,i = 1,···,k with Ω = ∪Ωi, and in each subdomain the material parameters ci, ρi, and the forcing Fi are compatible, smooth functions with compact support. We seek solutions to the equations 1 ∂ 2 p 1 i = ρ ∇ · ∇p + F , x ∈ Ω , 2 ∂ 2 i ρ i i i ci t i 15 with suitable initial conditions and boundary conditions. At an interface be- tween two adjacent subdomains, the solutions satisfy the interface conditions
pi(x,t)=p j(x,t), (2.9) 1 1 ∇pi(x,t) · n = ∇p j(x,t) · n, (2.10) ρi ρ j on x ∈ Ωi ∩ Ω j, where n is a normal of the interface between Ωi and Ω j.
The first interface condition (2.9) corresponds to a balance of forces. By us- ing equation (2.8), the second interface condition (2.10) can be interpreted as the fluid velocity in the normal direction being continuous across the interface, i.e. the two fluids are attached together without gap.
2.2 Elastic waves Elasticity is an important branch of continuum mechanics. Consider an object with an external force acting on it. While the force leads to a deformation of the object, the internal force resists the deformation. When the external force is removed, if the shape of the object recovers back to its original form then the object is said to be elastic. Two important concepts in elasticity are strain and stress. We in particular consider linear elasticity, which deals with elastic objects undergoing small deformations under external forces. This assumption holds for many engineering purposes when the external force is small. In this case, strain and stress have a linear relation governed by the Hooke’s law. We refer to [45] for a comprehensive discussion on elastic waves.
2.2.1 Hooke’s law Consider a helical spring with one fixed end and one free end in a one dimen- sional setting. A force F applie to the free end is related linearly to the change in length X of the spring via the Hooke’s spring law
F = −kX, (2.11) where k is the spring constant. In a linear elastic medium in three space dimensions, the analogue of F and X in (2.11) are the stress σ and strain e, respectively. Unlike the scalar quanti- ties in (2.11), the stress and strain are second order tensors that are related via a fourth order stiffness tensor C as
σ = −Ce. (2.12)
16 Both the stress tensor σ and strain tensor e have 32 = 9 components, and the stiffness tensor C has 34 = 81 components. Thanks to the inherent symmetry, there are only 21 independent parameters in the stiffness tensor, describing an inhomogeneous anisotropic elastic material.
The stress tensor, strain tensor and traction The stress tensor σ determines the stress at a point in the elastic medium at a certain time and strain tensor e characterizes the deformation of an elastic body. They can be written in matrix form ⎡ ⎤ ⎡ ⎤ σ11 σ12 σ13 e11 e12 e13 ⎣ ⎦ ⎣ ⎦ σ = σ21 σ22 σ23 , e = e21 e22 e23 . σ31 σ32 σ33 e31 e32 e33
Due to symmetry, the identity σij = σ ji and eij = e ji hold for i, j = 1,2,3. By taking advantage of this symmetry property, we can write both σ and e in the Vigot notation as a six–by–one vector. Then the stiffness tensor can be expressed by a six–by–six matrix. The traction on a surface is related to the stress tensor via the unit normal vector of the surface n as T(n) = σ · n. A free surface is modeled by a traction free boundary condition, T(n) = 0, and is often difficult to impose numerically in a stable and accurate manner.
2.2.2 The elastic wave equation Second–order displacement form The elastic wave equation can be derived by the fundamental conservation principles in mechanics and the strain–stress relation. In an inhomogeneous anisotropic elastic medium, the elastic wave equation reads ∂ 2u ρ = ∇ · σ + F, (2.13) ∂t2 subject to initial conditions ∂u(x,0) u(x,0)=u (x), = u (x). 0 ∂t 1 Here, ρ(x) is the density of the medium, x ∈ ℜd denotes the spatial coordinate in d dimension, the d × 1 vector–valued function u(x,t) models the displace- ment, σ is the stress tensor, and F(x,t) models an external force. We note that (2.13) is a linear second–order hyperbolic system of partial differential equations. The elastic wave equation can be rewritten to several different but equiv- alent forms. Equation (2.13) is called the second–order displacement form.
17 When restricting to a homogeneous isotropic medium, the stiffness tensor can be described by just two parameters μ and λ, often referred to as the Lamé parameters. In this case, the stress tensor in (2.13) in three space dimensions takes the form ⎡ ⎤ (2μ + λ)ux + λ(vy + wz) μ(uy + vx) μ(uz + wx) ⎣ ⎦ σ = μ(uy + vx)(2μ + λ)vy + λ(ux + wz) μ(wy + vz) , μ(uz + wx) μ(wy + vz)(2μ + λ)wz + λ(ux + vy) where x =[x,y,z]T and u =[u,v,w]T . The vector equivalence of (2.13) is ∂ 2u ρ =(μ + λ)∇∇ · u + μ∇2u + F, (2.14) ∂t2 where ∇2 is the vector Laplacian, μ and λ are constant.
Pressure and shear waves The divergence and curl of (2.14) are ∂ 2 ρ (∇ · u)=(2μ + λ)∇2(∇ · u)+∇ · F, (2.15) ∂t2 ∂ 2 ρ (∇ × u)=μ∇2(∇ × u)+∇ × F. (2.16) ∂t2 We note that ∇ · u and ∇ × u satisfy the acoustic wave equation with wave speeds (2μ + λ)/ρ and μ/ρ, respectively. This suggests the existence of two modes, namely the pressure wave and shear wave. The pressure wave is a longitudinal wave, and is analogue to acoustic waves in gases or fluids. The shear wave, on the other hand, is a transverse wave and has a lower speed than the pressure wave. In an unbounded elastic medium, only these two types of waves can propagate independently. However, when a pressure wave impinges on a boundary or interface, it may generate both pressure and shear waves, a phenomenon known as mode conversion. Instead of solving the original elastic wave equation (2.14), it may seem simpler to solve the two acoustic wave equations (2.15) and (2.16). However, these two equations are often coupled via initial and boundary conditions, and it is more common to perform numerical computations with (2.14) directly. Two common forms as a first–order hyperbolic system are the velocity– strain form and velocity–stress form. In the following, we present the two forms with the velocity field v defined as v = ∂u/∂t.
Velocity–strain form ∂v ρ = ∇ · (λTrace(e)I + 2μe)+F, (2.17) ∂t ∂e 1 = (∇v + ∇vT ), (2.18) ∂t 2 where Trace(e) is the sum of elements in the main diagonal of e, and I is an identity operator.
18 Velocity–stress form
∂v ρ = ∇ · σ + F, (2.19) ∂t ∂σ = λ(∇ · v)I + μ(∇v + ∇vT ). (2.20) ∂t We note that both e in (2.18) and σ in (2.20) are second–order tensors. In three space dimensions, the two first–order formulations, (2.17)–(2.18) and (2.19)–(2.20), are systems of nine equations, whereas the second–order formu- lation (2.13) is a system of three equations. Additionally, if the displacement field is needed, three more equations must be solved.
2.2.3 Boundaries and interfaces The elastic wave equation supports more types of wave motion than the acous- tic wave equation. Different wave motion can be generated by different choices of boundary and interface conditions, and material parameters. As discussed in the preceding section, pressure and shear waves can exist in an elastic medium. In the following, we give some other examples of wave motion sup- ported in an elastic medium.
Surface waves and interface waves In seismology, it is observed that an earthquake starts with two initial tremors of small magnitude, then follows the third, much more damaging tremor. The first two tremors are consistent with elastic theory of pressure and shear waves, the third one is not. It suggests a new type of wave motion, namely surface waves. Rayleigh first investigated surface waves in 1885, and predicted that on a free surface, a wave can be confined to the surface and decays in magnitude exponentially away from the surface. Such kind of waves are called Rayleigh waves. Another kind of surface waves, the Love waves, were discovered by Love in 1911. Love waves can exist when a thin elastic layer with a free surface on one side is welded to another much thicker elastic layer on the other side. Love waves are confined to the interface in both layers, and decay exponentially away from the interface in the thicker elastic layer. An analogue of Rayleigh surface waves confined to the interface between two half–space elastic media are Stoneley waves. For a detailed discussion on surface waves and interface waves, see [45].
Acoustic–elastic interface Wave propagation in a fluid–solid coupled region has applications in marine seismic survey. When performing numerical simulations, difficulties often lie in accurate treatments of fluid–solid interfaces.
19 The second contribution of this thesis is the development of numerical tech- niques for wave propagation in a fluid–solid coupled medium. Similar to Problem 1, here again we use a second–order formulation of the governing equations. The acoustic wave equation in the fluid is formulated in terms of velocity potential (2.6), and the elastic wave equation in the solid is in the second–order displacement form (2.13). The mathematical problem is stated as below.
Problem 2. Consider the acoustic wave equation (2.6) in a fluid medium Ω f and the elastic wave equation (2.13) in a solid medium Ωs. We seek solutions to the equations 1 ψ = ∇ · (∇ψ)+F , x ∈ Ω f , c2 tt f ∂ 2u ρ = ∇ · σ + F , x ∈ Ωs, ∂t2 s with suitable initial conditions and boundary conditions. The free–slip inter- face conditions are ∂u ∇ψ · n = · n, (2.21) ∂t ∂ψ n = σ · n, (2.22) ∂t where n is a normal of the interface.
By the definition of velocity potential (2.5), we interpret the first interface condition (2.21) as the continuity of velocity in the normal direction. This means that the fluid and solid are attached together without gap. The second interface condition (2.22) can actually be seen as two conditions. We note that the traction σ ·n is in the normal direction. Therefore, (2.22) implies a balance of compression force, and a zero shear force. This is consistent with the fact that the fluid is inviscid and the interface is perfect–slip.
2.3 Numerical methods In the last century, numerous numerical methods have been developed for solv- ing partial differential equations [103]. For time–dependent problems, rapid progress was made after 1950s when computers became available for com- putations. In this section, we discuss numerical methods for the acoustic and elastic wave equations. There are essentially two phases of solving a time–dependent partial differ- ential equation: the approximation of spatial derivatives and temporal deriva-
20 tives. One approach is to approximate spatial derivatives first and leave tem- poral derivatives continuous. For wave equations in the second–order form, we are then left to solve a system of ordinary differential equations
∂ 2u M = Qu + f, (2.23) ∂t2 where the vector u denotes the degrees of freedom in the numerical solution, and f contains boundary and forcing data. The matrices M and Q are con- structed from spatial discretizations. The structure of M has an important impact on efficiency, as we need to solve a large system of linear equations with M as the system matrix. The ordinary differential equations (2.23) are solved by suitable routines for initial–value problems [97]. Two commonly used techniques are explicit Runge–Kutta methods [71] and modified equations methods [42]. The proce- dure of discretizing first in space is known as the method of lines, and allows us to focus on spatial discretizations. Kreiss and Oliger introduced an important concept, number of grid points per wave length, in their pioneering work [63]. They analyzed the phase error for finite difference methods of order q = 2,4,6 for the advection equation, and derived a relation between the error tolerance ε, simulation time t, and the minimum number of grid points per wavelength Mq,