376
Views
12
CrossRef citations to date
0
Altmetric
Articles

A Gauss–Newton full-waveform inversion for material profile reconstruction in viscoelastic semi-infinite solid media

, &
Pages 393-421 | Received 29 Jul 2014, Accepted 04 Apr 2015, Published online: 03 Jun 2015

Abstract

An inversion framework employing a Gauss–Newton method is developed to reconstruct material profiles in heterogeneous, viscoelastic, semi-infinite domains. In particular, a full-waveform inversion approach is investigated to image the elastic and attenuating parameters of a layered media. To account for the viscoelasticity of the medium, a Generalized Maxwell Body with one spring and two Maxwell elements in parallel (GMB2) is adopted in the forward and inverse wave propagation problems. Perfectly-matched-layers were introduced as wave absorbing buffers to simulate the semi-infinite extent of the domain. Using transient wave equations endowed with the GMB2 constitutive relation and the PML, a partial-differential-equations-constrained optimization scheme was implemented that lead to classic KKT (Karush–Kuhn–Tucker) conditions including time-dependent state, adjoint, and time-invariant control problems. An optimal solution of the viscoelastic parameters was obtained using a reduced-space approach based on a line search algorithm where the search direction was computed by the Gauss–Newton method. Considerable improvements on the accuracy and convergence rate of solutions were made by the developed Gauss–Newton inversion procedure compared to previous research using the Fletcher–Reeves method.

AMS Subject Classifications:

1. Introduction

Recently, perfectly-matched-layers (PMLs) have been widely used as wave-absorbing boundaries for elastodynamic wave propagation problems in unbounded domains. Compared to the remarkable progress made for the elastodynamic PML, there has been substantially less development of the PML in viscoelastic media. Among the developments for viscoelastic media is the work by Bécache et al. [Citation1] who adapted the PML to the Zener viscoelastic model and extended a mixed finite element method proposed in [Citation2] for numerical solution. Ma and Liu associated the PML with the intrinsic attenuation parameter Q and implemented it with an explicit finite element method.[Citation3] They used the coarse-grain approach for modeling Q in a structured finite-element mesh.[Citation4] Later, Ely et al. [Citation5] extended the work of [Citation3] by using a generalized finite difference method for viscoelastic wave modeling in 3D heterogeneous media.

An advancing, unsplit-field, convolutional PML was also proposed for 3D viscoelastic seismic wave modeling in the context of a fourth-order staggered finite-difference method.[Citation6] This formulation was particularly useful when two or more standard linear solid mechanisms were used. Dhemaied et al. [Citation7] introduced modeling of seismic wave propagation in viscoelastic media using the auxiliary differential equation method. The formulation was based on a convolutional PML in a homogeneous viscoelastic medium. Based on Carcione’s theory,[Citation8] Yan and Liu [Citation9] presented a two-dimensional first order velocity-stress formulation for viscoelastic, tilted, and transversely isotropic media. They introduced the PML in a viscoelastic media, and used a finite difference scheme with a rotated staggered grid to solve the equations. Most recently, Assimaki et al. [Citation10] demonstrated time-domain forward and inverse modeling of lossy soils in viscoelastic heterogeneous PML-truncated domains. They employed a Generalized Maxwell Body with one spring and two Maxwell elements in parallel (GMB2) as the constitutive model of a viscoelastic medium. Their approach yielded the reconstruction of the GMB2 material properties in a PML-truncated domain via a full-waveform inversion method.

This paper extends the inversion framework of [Citation10] and discusses improvements on the accuracy and convergence rate of solutions in the full-waveform inversion. In particular, it is sought to recover the spatial distribution of the GMB2 material parameters E1 and E2 from surficial measurements of the domain’s response to interrogating waves via a Gauss–Newton full-waveform inversion method in the time-domain. The reconstructed profiles of E1 and E2 can be utilized to construct the profile of the quality factor, Q, a commonly used metric of intrinsic and apparent attenuation.

To reconstruct viscoelastic profiles, a partial-differential-equations (PDE) constrained optimization approach is introduced, where an objective functional representing the misfit between measured and computed surficial displacement responses is minimized subject to the satisfaction of a set of viscoelastic wave equations. The PML-endowed wave equations developed in [Citation10] based on the GMB2 constitutive model are used as the constraint in the optimization framework. Specifically, a Lagrangian functional is constructed by augmenting the misfit through the side imposition of the governing PDEs via Lagrange multipliers. Enforcing the stationarity of the Lagrangian leads to KKT (Karush–Kuhn–Tucker) conditions comprising time-dependent state, adjoint, and time-independent control problems. Here, the state and adjoint problems are initial- and final-value problems, respectively, and both are resolved using a mixed finite element method. The optimal solution of material parameters is obtained via a reduced-space approach, where the updates of E1 and E2 are determined by a Gauss–Newton–Krylov optimization method at each inversion iteration.

In the mixed finite element method, special pairs of basic functions were used to avoid numerical instabilities that may occur when dealing with forward state as well as backward adjoint problems.[Citation11, Citation12] In the implementation of the developed inversion procedure, storage problems due to reverse time backward fields were not prohibitive because of the dimensional simplification to 1D heterogeneous media.

The significance of this research lies on the fact that the use of PML in conjunction with the Gauss–Newton–Krylov method can be one of the best solution strategies possible for the inversion of viscoelastic properties in semi-infinite domains in terms of the accuracy and convergence of solutions. Through a series of numerical examples, it is reported that substantial improvements on the accuracy and convergence rate of solutions were attained by the developed inversion procedure, compared to the results of [Citation10] where the Fletcher–Reeves method was used.

2. Forward problem

The forward problem is posed in a horizontally layered, vertically heterogeneous viscoelastic solid medium of semi-infinite extent as depicted in Figure (a). The forward problem of interest herein is to determine compressional wave motion in such a layered medium due to a stress load p(t) applied on the surface. The problem can be reduced to a one-dimensional problem in the direction of the wave propagation. To simulate the wave motion in the semi-infinite extent, the semi-infinite domain is truncated and a PML wave-absorbing boundary is introduced beyond the truncation surface, as shown in Figure (b). Figure (c) shows the schematic of a PML-truncated finite computational domain comprising the regular domain (0xL) and the PML (LxLt).

Figure 1. (a) Original domain: horizontally-layered heterogeneous semi-infinite solid medium; (b) PML-truncated domain; (c) One-dimensional schematic of the PML-truncated domain (PML location: LxLt).

Figure 1. (a) Original domain: horizontally-layered heterogeneous semi-infinite solid medium; (b) PML-truncated domain; (c) One-dimensional schematic of the PML-truncated domain (PML location: L≤x≤Lt).

Figure 2. Schematic representation of a Generalized Maxwell Body.

Figure 2. Schematic representation of a Generalized Maxwell Body.

In recent work, Assimaki et al. [Citation10] discussed the constitutive model of a reduced Generalized Maxwell Body (GMB2) that can effectively capture the frequency-independence of Q. The model consists of three elastic springs (E1,E2,E3) and two dashpots (η2,η3) in such a way that one spring and two Maxwell elements are connected in parallel, as shown in Figure . For the two Maxwell elements, relaxation time parameters τ1 and τ2 were defined as:(1) τ1=η2E2,τ2=η3E3,(1)

where τ1 and τ2 can be shown to be constants within a certain frequency range.[Citation4, Citation10] For the three moduli of the GMB2, it was shown that:(2) E2=E3,(2) (3) E2E1+2E2=αQβ,(3)

where α=1.768 and β=-0.98 are constants. Equations (Equation2) and (Equation3) show that the Generalized Maxwell Body depicted in Figure can be described by any of the pairs (E1,E2), (E1, Q), or (E2, Q). If E1 and E2 are taken as two independent material parameters, the damping coefficients η2 and η3 can be obtained from (Equation1) as η2=τ1E2 and η3=τ2E2, respectively. Based on the GMB2 constitutive model, Assimaki et al. showed that viscoelastic wave motion in PML-truncated solid domains can be described by a system of coupled PDEs in the time-domain.[Citation10] The governing PDEs are adopted herein to establish the forward problem in one-dimensional viscoelastic solid domains truncated by the PML. The problem can be stated as: find u=u(x,t) and σ=σ(x,t), such that:(4a) 2ut2+ρhut-σx=0,(4a) (4b) τ1τ22σt2+κ1σt+κ2σ+hσ~-E1ux-κ32uxt-κ43uxt2=0,(4b) (4c) for0<x<Lt,0<tT,(4c) and(5a) u(Lt,t)=0,(5a) (5b) σ(0,t)=p(t),(5b) (5c) u(x,0)=ut(x,0)=0,(5c) (5d) σ~(x,0)=σ(x,0)=σt(x,0)=0,(5d) where x denotes location and t denotes time. In the above, u(x,t), σ(x,t), and ρ denote displacement, stress, and mass density, respectively, and σ~0tσ(x,z)dz is an auxiliary stress-memory term. Additionally, h is defined as h(x)crefg(x), where cref is a reference wave velocity of the medium and g(x) is a function that plays a central role in artificial wave attenuation within the PML. The attenuation function g(x) was defined in [Citation11] as:(6) g(x)=0,0xL,32LPMLlog1|R|x-LLPML2,LxLt,(6)

in which LPML=Lt-L is the length of the PML and |R| is a user-tunable reflection coefficient that controls the amount of reflection from the fixed PML end (x=Lt). In Equation (Equation4b), the coefficients κi(i=1,,4) are auxiliary variables in terms of h, relaxation times, and the two material parameters E1 and E2 of the GMB2 constitutive model. They are expressed as:(7) κ1=τ1+τ2+hτ1τ2,(7) (8) κ2=1+hτ1+τ2,(8) (9) κ3=τ1+τ2E1+E2,(9) (10) κ4=τ1τ2E1+2E2.(10)

Equations (Equation4a) and (Equation4b) are the displacement (u)-stress (σ) mixed equations governing the propagation of waves in one-dimensional viscoelastic PML-truncated domains. Equations (Equation5a) and (Equation5b) represent displacement and traction boundary conditions, respectively, while Equations (Equation5c) and (Equation5d) indicate silent initial conditions for the system. This initial-boundary-value-problem (IBVP) (Equations (4) and (5)) can be solved using a mixed finite element method.

3. Inverse problem in viscoelastic PML-truncated domains

3.1. PDE-constrained optimization problem

The problem of interest in this inverse problem is to reconstruct the spatial variation of viscoelastic parameters E1 and E2 of the GMB2 in PML-truncated domains given surficial measurements of the domain’s response to a known excitation. To accomplish this reconstruction, the following objective functional is to be minimized:(11) J=120Tu(0,t)-um(0,t)2dt+RE1(E1)+RE2(E2),(11)

subject to Equations (4)–(5).

The above problem is an optimization problem constrained by the PML-endowed viscoelastic wave equations. In Equation (Equation11), the objective functional J comprises a misfit functional representing the difference between computed (u(0,t)) and measured (um(0,t)) surficial responses in a least-squares sense, augmented by regularization terms RE1(E1) and RE2(E2). The computed response refers to the one obtained by solving the IBVP (Equations (4) and (5)) under assumed trial profiles of E1(x) and E2(x). To relieve the inherent ill-posedness of the inverse problem, J includes regularization terms with respect to E1 and E2, respectively. When Tikhonov (TN) regularization is employed,[Citation13] RE1(E1) and RE2(E2) become:(12a) RE1(E1)=RE120LtdE1dx2dx,(12a) (12b) RE2(E2)=RE220LtdE2dx2dx.(12b) When Total Variation (TV) regularization is used,[Citation14] the corresponding terms become:(13a) RE1(E1)=RE10LtdE1dx2+e12dx,(13a) (13b) RE2(E2)=RE20LtdE2dx2+e12dx,(13b) where RE1 and RE2 are regularization factors for the target inversion variables E1 and E2. In Equation (Equation13a), a small auxiliary parameter e was added to make it possible to differentiate the TV regularization. The objective functional J is sought to be minimized, in an attempt to reconstruct the viscoelastic material properties E1(x) and E2(x).

3.2. First-order optimality conditions

To solve the PDE-constrained optimization problem defined in Equation (Equation11) for E1 and E2, a Lagrangian functional is introduced, where the objective functional J is augmented by the weak imposition of the governing PDEs and a boundary condition:(14) L(u,σ,λu,λσ,E1,E2),=120Tu(0,t)-um(0,t)2dt+RE1(E1)+RE2(E2)+0Lt0Tλu2ut2+ρhut-σxdtdx+0Lt0Tλστ1τ22σt2+κ1σt+κ2σ+hσ~-E1ux-κ32uxt-κ43uxt2dtdx.(14)

In Equation (Equation14), λu and λσ are Lagrange multipliers used to side-impose the governing PDEs (Equation4a) and (Equation4b). The boundary and initial conditions (Equation (5)) can be explicitly imposed. It is then sought to satisfy the stationarity of L, by requiring that the first variations of L with respect to state, adjoint, and control variables vanish. This results in the following optimality conditions:

3.2.1. The first optimality condition

First, the first variations of L with respect to the Lagrange multipliers λu and λσ must vanish, i.e.:(15a) δλuL=0,(15a) (15b) δλσL=0.(15b) Equation (Equation15a) results in the mixed state (or forward) problem, identical to the IBVP given by Equations (4) and (5). Using operator notation, the state problem can be written as:(16) A(E)u=0,for0<x<Lt,0<tT,(16) (17) Bsu=0,(17) (18) Isu=0,(18)

where:(19) A(E)u=2ut2+ρhut-σxτ1τ22σt2+κ1σt+κ2σ+hσ~-E1ux-κ32uxt-κ43uxt2,Bsu=u(Lt,t)σ(0,t)-p(t),Isu=u(x,0)ut(x,0)σ~(x,0)σ(x,0)σt(x,0),u=uσ,E=E1E2.(19)

In Equation (Equation19), A(E) is defined as a state operator on the vector of state variables u=uσT, while Bs and Is are defined as the operators indicating boundary and initial conditions, respectively.

3.2.2. The second optimality condition

Similarly, the vanishing of the first variations of L with respect to the state variables u and σ is enforced, i.e.:(20a) δuL=0,(20a) (20b) δσL=0,(20b) which yields the following mixed adjoint problem: Find λu=λu(x,t) and λσ=λσ(x,t), such that:(21a) ρ2λut2-ρhλut+Θx=0,(21a) (21b) τ1τ22λσt2-κ1λσt+κ2λσ-hλ~σ+λux=0,(21b) (21c) for0<x<Lt,0t<T,(21c) and(22a) λu(Lt,t)=0,(22a) (22b) Θ(0,t)=u(0,t)-um(0,t),(22b) (22c) λu(x,T)=λut(x,T)=0,(22c) (22d) λ~σ(x,T)=λσ(x,T)=λσt(x,T)=0,(22d) where:(23) Θ(x,t)=E1λσ-κ3λσt+κ42λσt2,(23) (24) λ~σ=0tλσ(x,z)dz.(24)

The adjoint Equations (Equation21a) and (Equation21b) are also mixed with λu and λσ and PML-endowed. The adjoint solutions depend on state solutions since the adjoint problem is driven by the misfit between computed and observed responses per the boundary condition (Equation22b). As indicated by Equations (Equation22c) and (Equation22d), the adjoint problem is a final-value problem, as opposed to the initial-value state problem. Using operator notation, the adjoint problem can be rewritten as:(25) A(E)λ=0,for0<x<Lt,0t<T,(25) (26) Baλ=0u(0,t)-um(0,t)T,(26) (27) Iaλ=0,(27)

where:(28) A(E)λ=ρ2λut2-ρhλut+Θxτ1τ22λσt2-κ1λσt+κ2λσ-hλ~σ+λux,Baλ=λu(Lt,t)Θ(0,t),Iaλ=λu(x,T)λut(x,T)λ~σ(x,T)λσ(x,T)λσt(x,T),λ=λuλσ.(28)

In Equation (Equation28), A(E) represents an adjoint operator on the vector of adjoint variables λ=λuλσT, while Ba and Ia are defined as the operators indicating the boundary and final conditions of the adjoint problem, respectively.

3.2.3. The third optimality condition

Lastly, the first variations of L with respect to the material parameters E1 and E2 must vanish, i.e.:(29a) δE1L=0,(29a) (29b) δE2L=0,(29b) which entails the following time-independent control problem:

Find E1=E1(x) and E2=E2(x), such that:(30a) -RE1d2E1dx2+0T-λσux+τ1+τ2λσtux+τ1τ2λσt2uxtdt=0,for0xLt,(30a) (30b) dE1dx(0)=dE1dx(Lt)=0,(30b) (31a) -RE2d2E2dx2+0Tτ1+τ2λσtux+2τ1τ2λσt2uxtdt=0,for0xLt,(31a) (31b) dE2dx(0)=dE2dx(Lt)=0.(31b) To arrive at Equations (30) and (Equation31a), a TN regularization scheme was used in Equation (Equation11). Using operator notation, the control problem (Equations (30) and (Equation31a)) can be written as:(32) GE+S(u,λ)=0,for0xLt,(32) (33) BcE=0.(33)

where:(34) GE=-RE1d2E1dx2-RE2d2E2dx2,(34) (35) S(u,λ)=0T-λσux+τ1+τ2λσtux+τ1τ2λσt2uxtdt0Tτ1+τ2λσtux+2τ1τ2λσt2uxtdt,(35) (36) BcE=dE1dx(0)dE1dx(Lt)dE2dx(0)dE2dx(Lt)T.(36)

3.3. KKT conditions

The time-dependent state and adjoint problems and the time-independent control problem construct KKT conditions whose solutions (u,λ,E) are the optimal solutions of the inverse problem defined in Equation (Equation11). The KKT conditions can be written as: In Equation (Equation37), EL indicates E1LE2LT, and xL denotes the gradient of the Lagrangian in the form of a Fréchet derivative with respect to a variable x. One can use a full-space method to obtain u,λ, and E simultaneously from Equation (Equation37). However, the required computational cost is substantial. Therefore, a reduced-space method is introduced to seek optimal solutions of viscoelastic parameters E1 and E2. In particular, the parameters E1 and E2 are iteratively updated in the reduced-space of the control variables E1 and E2 via Gauss–Newton line search algorithms. The reduced gradient required for updating E1 and E2 can be taken as the middle part of the left-hand-side of the vector Equation (Equation37) as:(37) gE=E1LE2L=GE+S(u,λ).(37)

The reduced gradient can be computed as the following: with the estimated viscoelastic parameters E1(x) and E2(x), the state problem (Equations (Equation16)–(Equation18)) is solved for u; with the state solutions u, the adjoint problem (Equations (Equation25)–(Equation27)) is solved for λ; and using u and λ, the reduced gradient is computed per Equation (Equation38). In this procedure, it is noted that the first and last KKT conditions in Equation (Equation37) are satisfied at each inversion iteration, while the second KKT condition becomes gradually satisfied as the solution converges to optimal values.

3.4. Newton updates – KKT system

The inversion algorithm requires calculating material property updates E¯1 and E¯2. In a full-space framework, Newton updates (u¯, λ¯, E¯) of the state, adjoint, and control variables should satisfy the following KKT system: where the matrix on the left-hand-side is the full-space Hessian of L, and the vector on the right-hand-side is the full-space gradient defined in Equation (Equation37). The Hessian consists of the second Fréchet derivatives of the Lagrangian with respect to u, E, and λ (see Appendix 1 for the expression of the derivatives). Partitioning the Hessian as in Equation (Equation39), the KKT system can be written as:(38) BC(λ)A(E)C(λ)FD(u)A(E)D(u)0u¯E¯λ¯=-A(E)λGE+S(u,λ)A(E)u.(38)

In Equation (Equation40), the operators in the Hessian are defined as:(39) Bu¯:=uu2Luσ2Lσu2Lσσ2Lu¯σ¯=u¯(x,t)δ(x)0,(39) (40) C(λ)u¯:=E1u2LE1σ2LE2u2LE2σ2Lu¯σ¯=-λσu¯x-(τ1+τ2)λσ2u¯xt-τ1τ2λσ3u¯xt2-(τ1+τ2)λσ2u¯x2-2τ1τ2λσ3u¯xt2,(40) (41) C(λ)E¯:=uE12LuE22LσE12LσE22LE¯1E¯2=xλσE¯1-(τ1+τ2)x(E¯1+E¯2)λσt+τ1τ2x(E¯1+2E¯2)2λσt20,(41) (42) D(u)E¯:=λuE12LλuE22LλσE12LλσE22LE¯1E¯2=0E¯1ux-(τ1+τ2)(E¯1+E¯2)2uxt-τ1τ2(E¯1+2E¯2)3uxt2,(42) (43) D(u)λ¯:=E1λu2LE1λσ2LE2λu2LE2λσ2Lλ¯uλ¯σ=-0Tλ¯σuxdt+0T(τ1+τ2)λ¯σtuxdt+0Tτ1τ2λ¯σt2uxtdt0T(τ1+τ2)λ¯σtuxdt+20Tτ1τ2λ¯σt2uxtdt,(43) (44) FE¯:=E1E12LE1E22LE2E12LE2E22LE¯1E¯2=-RE1d2E¯1dx2-RE2d2E¯2dx2,for TN regularization,-eRE1ddxdE1dx2+e-32dE¯1dx-eRE2ddxdE2dx2+e-32dE¯2dx,for TV regularization.(44) (45) u¯=u¯σ¯,λ¯=λ¯uλ¯σ,E¯=E¯1E¯2.(45)

At each inversion iteration, the updates u¯, E¯, and λ¯ can be computed from Equation (Equation39) once the state and adjoint solutions u and λ are obtained. In general, the Newton Hessian is known to be indefinite if the solution is not close to the optimum. Therefore, finding a suitable search direction (or update) may become onerous, especially at early inversion iterations. To mitigate this problem, it is common to use a Gauss–Newton Hessian in the KKT system that is positive definite even when the solution is far from the optimum.[Citation15] The Gauss–Newton approximation is equivalent to ignoring terms that depend on adjoint variables λ in the Newton Hessian.[Citation15] Introducing the Gauss–Newton Hessian, Equation (Equation40) can be modified as follows:(46) B0A(E)0FD(u)A(E)D(u)0u¯E¯λ¯=-A(E)λGE+S(u,λ)A(E)u.(46)

To obtain the material updates E¯ from Equation (Equation48), the reduced-space method is again used. Notice that the first and last terms of the right-hand-side vector in Equation (Equation48) vanish, since the adjoint and state equations are satisfied at each inversion iteration. Therefore, the third block Equation in (Equation48) can be solved for u¯ given the state solution u and the estimate of the material updates E¯. Using the computed u¯, the first block equation can be solved for λ¯. Then, the second block equation in (Equation48) can be solved for E¯ using the solution λ¯. This block elimination process is equivalent to solving the following incremental state, adjoint, and control problems:

Incremental state problem

Find u¯(x,t)u¯(x,t)σ¯(x,t)T such that:(47) Au¯=-DE¯,for0<x<Lt,0<tT,(47) (48) Bsu¯=0,(48) (49) Isu¯=0.(49) Incremental adjoint problem

Find λ¯(x,t)λ¯u(x,t)λ¯σ(x,t)T such that:(50) Aλ¯=-Bu¯,for0<x<Lt,0t<T,(50) (51) Baλ¯=0,(51) (52) Iaλ¯=0.(52) Incremental control problem

Find E¯(x,t)E¯1(x,t)E¯2(x,t)T such that:(53) FE¯+Dλ¯=-GE+S(u,λ),for0<x<Lt,(53) (54) BcE¯=0.(54)

In Equations (Equation49)–(Equation56), differential operators A, Bs, Is, A, Ba, Ia, G, and Bc are the same as the state, adjoint, and control operators in the KKT conditions. The incremental state and adjoint problems can also be solved by using a mixed finite element method. Using operator notation, solutions of the incremental state and adjoint problems can be expressed as:(55) u¯=-A-1DE¯,(55) (56) λ¯=A-1BA-1DE¯,(56)

in which A and A-1 denote inverse operators of the state and adjoint problems, respectively. Substituting Equation (Equation58) into Equation (Equation55) yields the following reduced KKT system:(57) WEE¯=-gE,(57)

where WE denotes the differential operator of the reduced Hessian in the space of control variables E, which can be expressed as:(58) WE=F+DA-1BA-1D.(58)

Equation (Equation59) indicates a continuous form of the reduced KKT system. To represent the system in a discrete form, and thus to obtain the material updates at discretized grid points, it is necessary to construct the reduced Hessian in matrix form. However, such a matrix representation of the reduced Hessian is computationally impractical, since its size becomes excessively large once discretization is introduced in both space and time. In this work, a Krylov subspace method is used to iteratively determine material updates E¯ from Equation (Equation59) without requiring the construction of a discrete Hessian.

4. Finite element implementation of the state and adjoint problems

To obtain solutions u=[uσ]T of the state problem (Equations (4)–(5)), a mixed finite element method can be employed, where both displacement (u) and stress (σ) are treated as independent unknowns.[Citation12] The variational form can be obtained by multiplying Equations (Equation4a) and (Equation4b) by appropriate test functions w(x) and q(x), and then integrating over the entire domain, Ω=x:0<x<Lt. Then, using the definition of function spaces H1(Ω):=h(x):Ωh2+(h)2dx< and L2(Ω):=h(x):Ωh2dx<, the weak form of Equation (4) can be stated as: find uL2(Ω;H1(Ω))×(0,T] and σL2(Ω)×(0,T] such that the following equations are satisfied for all wL2(Ω;H1(Ω)) and qL2(Ω):(59) 0Ltwρ2ut2+ρhutdx+0Ltdwdxσdx=-w(0)p(t),(59) (60) 0Ltτ1τ2q2σt2dx+0Ltκ1qσtdx+0Ltκ2qσdx+0Lthqσ~dx-0LtE1quxdx-0Ltκ3τ1τ2q2uxtdx-0Ltκ4q3uxt2dx=0.(60)

Based on the Galerkin method, the trial functions uhL2(Ω;H1(Ω))×(0,T] and σhL2(Ω)×(0,T] can be spatially discretized as:(61) u(x,t)uh(x,t)=j=1Nϕj(x)uj(t),(61) (62) σ(x,t)σh(x,t)=j=1Nψj(x)σj(t),(62)

where ϕj and ψj are basis functions associated with nodal displacement uj and nodal stress σj, respectively. Similarly, the test functions whL2(Ω;H1(Ω)) and qhL2(Ω) can be expressed as:(63) w(x)wh(x)=i=1Nwiϕi(x),(63) (64) q(x)qh(x)=i=1Nqiψi(x).(64)

To ensure the stability of solutions from the mixed finite element method, the basic functions ϕi and ψi were chosen to be piecewise quadratic. Introducing Equations (Equation63)–(Equation66) to Equations (Equation61) and (Equation62) yields semi-discrete equations of motion that can be solved using a Newmark-β method.

For the adjoint problem defined in Equations (21)–(22), the mixed finite element method can also be used to obtain approximate solutions for λv and λσ. The variational form can be obtained by multiplying (Equation21a) and (Equation21b) by individual test functions w(x) and q(x), and then integrating over the entire domain Ω: find λuL2(Ω;H1(Ω))×[0,T) and λσL2(Ω)×[0,T) such that the following equations are satisfied for all wL2(Ω;H1(Ω)) and qL2(Ω):(65) 0Ltwρ2λut2-ρhλutdx-0LtwxΘdx=-w(0)u(0,t)-um(0,t),(65) (66) 0Ltτ1τ2q2λσt2dx-0Ltκ1qλσtdx+0Ltκ2qλσdx-0Lthqλ~σdx+0Ltqλuxdx=0.(66)

In deriving Equation (Equation67), a boundary condition (Equation (Equation22b)) was used as well as the condition on the test function, w(Lt)=0. Using the same basis functions used in the state problem, the trial functions (λu)hL2(Ω;H1(Ω))×[0,T) and (λσ)hL2(Ω)×[0,T) are spatially discretized as:(67) λu(x,t)(λu)h(x,t)=j=1Nϕj(x)λuj(t),(67) (68) λσ(x,t)(λσ)h(x,t)=j=1Nψj(x)λσj(t),(68)

Introducing Equations (Equation69) and (Equation70) into the variational form, while also using Equations (Equation65) and (Equation66), one can obtain semi-discrete equations of motion for the adjoint problem. Recall that the adjoint problem is a final-value problem per Equations (Equation22c) and (Equation22d). Consequently, a reverse time integration is needed when solving the adjoint semi-discrete form.

5. Inversion process

Once the state and adjoint solutions are obtained at each inversion iteration, the material updates E¯ can be calculated by resolving Equation (Equation59). In a discrete form, Equation (Equation59) can be written as:(69) WEE¯=-gE,(69)

where WE and gE denote the discrete form of the reduced Hessian and the reduced gradient, respectively. E¯E¯1TE¯2TT is the vector of nodal viscoelastic parameter updates. The number of elements in gE and E¯ equals twice the number of nodes. The gradient vector gE can be constructed by evaluating Equation (Equation38) at each nodal point using the discrete solutions of state and adjoint problems under the current estimate of viscoelastic parameters. To resolve Equation (Equation71) for E¯, a Krylov subspace method is utilized instead of directly solving it by factorization. The Krylov subspace method avoids factorization of system matrix by using matrix-vector multiplication in the iterative process to yield solutions.[Citation16Citation21] In this work, the Conjugate Gradient (CG) method is adopted as the Krylov subspace method.

Outlined in Table is the procedure to compute WE multiplied by an arbitrary vector E^. This procedure will be referred to as Algorithm 1 in the remaining discussion. The CG method is outlined in Table . The CG method (Algorithm 2) iteratively computes viscoelastic parameter updates E¯ within each inversion iteration. Step 7 in the algorithm requires the calculation of the reduced Gauss–Newton Hessian multiplied by E^, which is computed with Algorithm 1.

Table 1. Algorithm 1: Calculation of a reduced Gauss-Newton Hessian multiplied by a vector E^.

Step 6 in Algorithm 2 states a termination condition of the CG iteration. Specifically, the update E¯ of nodal viscoelastic parameters at the k-th inversion iteration should satisfy the following condition:(70) ||WEkE¯k-gEk||ηk||gEk||,(70)

In (Equation72), ηk is a forcing term that can be determined by:(71) ηk=||gEk-gEk-1-WEk-1E¯k-1||||gEk-1||,(71)

Alternative forms are also possible.[Citation22] ηk is typically taken as ηk<1, and for ηk0, the convergence rate has been reported to be super-linear.[Citation15] Using the Gauss–Newton update E¯k at the k-th inversion iteration, the nodal viscoelastic parameter vector Ek can be updated as:(72) Ek+1=Ek+αE¯k,(72)

where α is the step length in the direction of E¯k. In this work, an inexact line search method was used to determine a step length that achieves sufficient reduction in the objective functional J. A backtracking line search algorithm to perform the inexact line search is outlined in Table .

Table 2. Algorithm 2: Conjugate Gradient method.

Table 3. Algorithm 3: backtracking line search procedure.

Table 4. Algorithm 4: Gauss-Newton inversion process.

In Algorithm 3, α¯ denotes the initial step length and is typically chosen to be α¯=1 for the Newton method. Step 4 specifies the Armijo condition enforcing the sufficient decrease in the objective functional J. If the Armijo condition is violated, an appropriate step length will be determined after a finite number of trials by setting αρα. ρ=0.5 is a typical value and μ is usually chosen to be small.[Citation23] μ=10-10 was used herein. The entire Gauss–Newton inversion process discussed so far is summarized in Table .

6. Numerical examples

6.1. Smoothly-varying profiles

To provide numerical examples, a heterogeneous semi-infinite solid medium with smoothly-varying material properties was defined. The medium was modeled as a one-dimensional PML-truncated domain, with the regular domain occupying 0mx<100m, and the PML placed at 100mx110m, as shown in Figure . The medium’s viscoelastic properties were described using the Generalized Maxwell Body. Figure (a) and (b) depict the target E1 and E2 profiles within the PML-truncated domain. Both profiles show bell-shaped variations along the depth direction with peak values of E1=15MPa and E2=4MPa at x=50m, respectively, as represented by the following equations:(73) E1(x)=107+0.5×107e-(x-50)2200N/m2,(73) (74) E2(x)=3×106+106e-(x-50)2450N/m2.(74)

With the E1 and E2 profiles, the target damping parameter Q can be determined by Equation (Equation3). Figure (c) presents the target Q distribution in the entire domain. The density ρ is 2000kg/m3, and a reflection coefficient of |R|=10-4 was imposed on the PML.

Figure 3. (a) Heterogeneous semi-infinite solid medium with smoothly-varying material properties; (b) Schematic of a one-dimensional PML-truncated domain.

Figure 3. (a) Heterogeneous semi-infinite solid medium with smoothly-varying material properties; (b) Schematic of a one-dimensional PML-truncated domain.

Figure 4. Smooth target profiles for E1, E2, and Q factor.

Figure 4. Smooth target profiles for E1, E2, and Q factor.

Excitation of the medium was applied on the surface (x=0) by two Gaussian pulse-type loads with maximum frequencies of about 9 and 30 Hz, respectively. Figure shows the time history and the frequency spectrum of the excitations. Within this frequency range, it was shown that the two relaxation time parameters τ1 and τ2 are approximately 0.45 and 0.02, respectively.[Citation10] Figure shows the measured displacement responses u(0,t) on the surface, which was synthesized by solving the forward problem using the two Gaussian pulse loads. For the solution of all inverse problems in this section, quadratic elements with lengths of Le=0.25 m were used.

Figure 5. Time history of surface stress load p(t) (Δt=0.002 s) and its frequency spectrum.

Figure 5. Time history of surface stress load p(t) (Δt=0.002 s) and its frequency spectrum.

Figure 6. Measured displacement responses u(0,t) for the surface loads p(t) with (a) fmax=9 Hz and (b) fmax=30 Hz.

Figure 6. Measured displacement responses u(0,t) for the surface loads p(t) with (a) fmax=9 Hz and (b) fmax=30 Hz.

Figure 7. Initial guess, target, and inverted viscoelastic material profiles with smooth variation.

Figure 7. Initial guess, target, and inverted viscoelastic material profiles with smooth variation.

Figure (a) and (b) show the reconstructed profiles of E1 and E2 of the PML-truncated viscoelastic medium using Tikhonov regularization. The inversion process started with initial guesses E1=1.2×107Pa and E2=3×106Pa. Both profiles were updated simultaneously by applying the stress load p(t) with fmax=9 Hz. Then, using the updated profiles as new initial guesses, subsequent inversion was performed only for E2(x) while E1(x) was fixed and the higher frequency load (fmax=30 Hz) was applied. By the described procedure, the smoothly-varying target profiles could be recovered fairly well as shown in Figure (a) and (b). Figure (c) represents the target, initial guess, and inverted Q profiles of the medium with the smoothly-varying E1(x) and E2(x).

6.2. Layered profiles

To further demonstrate the developed inversion algorithm, a heterogeneous semi-infinite solid medium with 4 horizontal layers was considered, as depicted in Figure (a). The medium can also be modeled as a one-dimensional PML-truncated domain as shown in Figure (b). The Generalized Maxwell Body was used to describe the medium’s viscoelastic properties.

Figure (a) and (b) depict the target E1 and E2 profiles within the PML-truncated domain, respectively. Both profiles have four distinct layers with the same material interface locations. In this setting, Q is different for each of the layers. Figure (c) presents the target Q distribution along the entire domain. The density, reflection coefficient of PML, element length, surface loads, and relaxation time parameters are the same as in the case of smoothly-varying material profiles.

Figure 8. (a) Heterogeneous semi-infinite solid medium with 4 horizontal layers; (b) Schematic of a one-dimensional PML-truncated domain.

Figure 8. (a) Heterogeneous semi-infinite solid medium with 4 horizontal layers; (b) Schematic of a one-dimensional PML-truncated domain.

Figure 9. Target viscoelastic material profiles with 4 layers.

Figure 9. Target viscoelastic material profiles with 4 layers.

Figure 10. Initial guess, target, and inverted E1 profiles when E2 is fixed to the target.

Figure 10. Initial guess, target, and inverted E1 profiles when E2 is fixed to the target.

Three cases were considered for the inversion of layered viscoelastic parameters. First, it was sought to recover the E1 profile, while assuming that the E2 profile was already known. Secondly, the E2 profile was sought, while the distribution of E1 was assumed to be known. Finally, it was sought to reconstruct both profiles simultaneously.

6.2.1. Inverting for E1 when E2 is known

This section presents the attempt to reconstruct E1(x) when E2(x) was already known. Equation (Equation71) was used to update E1. Figure shows the reconstructed E1 profile using TV regularization, when E2 remained the same as the target. The true profile is recovered fairly well. The inversion started with a homogeneous initial guess of E1=107N/m2 and the regularization factor continuation scheme was utilized to assist in convergence. From this observation, it is noted that the elastic part (E1(x)) of the Generalized Maxwell Body can be reconstructed quite well when E2(x) is known.

6.2.2. Inverting for E2 when E1 is fixed

In this section, the inversion process was implemented for recovering E2(x) when E1(x) was fixed to the target. Equation (Equation71) was used to update E2 while the E1 profile was held constant. A homogeneous initial guess of E2=5×106N/m2 was utilized and the target profile was recovered using TN regularization. Figure (a) shows that the E2 profile was reconstructed fairly well when E1 was known. Figure (b) shows the Q profile recovered using Equation (Equation3) as well as the reconstructed E2 profile. From these results, it is apparent that the damping-related modulus (E2(x)) of the viscoelastic medium can be recovered quite well provided that the elastic property (E1(x)) is known in advance.

Figure 11. (a) Initial guess, target, and inverted E2 profiles when E1 is fixed to the target; (b) Reconstructed Q factor profile when inverting for E2 alone.

Figure 11. (a) Initial guess, target, and inverted E2 profiles when E1 is fixed to the target; (b) Reconstructed Q factor profile when inverting for E2 alone.

6.2.3. Simultaneous inversion for E1 and E2

Finally, simultaneous recovery of both E1(x) and E2(x) was attempted. This problem entailed reconstruction of both elastic and damping parameters of the Generalized Maxwell Body, given the same surficial measurements used in the case of the single variable inversion. To this end, Equation (Equation71) was used to update E1 and E2 profiles at the same time. One difficulty in this problem is that solution multiplicity becomes exacerbated due to the presence of dual inversion variables. To avoid falling to undesirable local minima, initial guesses and regularization factors should be carefully chosen for both inversion parameters, but there is, in general, no guarantee of success.

First, two-parameter inversion was considered for a constant target profile E1(x)=107N/m2 and the 4-layer target profile for E2(x) depicted in Figure (b). Figure shows the target, initial guess, and inverted profiles for E1(x) and E2(x), respectively. As shown in the figure, the reconstruction of E1(x) was reasonably accurate, while the reconstruction of E2(x) provided moderately reasonable estimates of the thickness, location, and material property values of each layer. Homogeneous initial guesses of E1=7.5×106N/m2 and E2=5×106N/m2 were used and then E1 and E2 were updated simultaneously at every inversion iteration with the aid of the regularization factor continuation scheme.[Citation24, Citation25] Figure shows the recovered Q profile obtained from the inverted E1 and E2 results. The agreement between the reconstructed properties and the target properties was marginally successful.

Figure 12. Initial guess, target, and inverted profiles for E1 and E2, respectively.

Figure 12. Initial guess, target, and inverted profiles for E1 and E2, respectively.

Figure 13. Target and inverted Q factor profiles; E1 is constant and E2 has 4 layers.

Figure 13. Target and inverted Q factor profiles; E1 is constant and E2 has 4 layers.

Figure 14. Initial guess, target, and inverted profiles for E1 and E2; both profiles have 4 layers.

Figure 14. Initial guess, target, and inverted profiles for E1 and E2; both profiles have 4 layers.

Figure 15. Target and inverted Q factor profiles; both E1 and E2 have 4 layers.

Figure 15. Target and inverted Q factor profiles; both E1 and E2 have 4 layers.

Next, two-parameter inversion was attempted when both profiles were layered. In particular, it was attempted to recover the layered profiles E1(x) and E2(x) depicted in Figure . In this case, simultaneously inverting for both properties at every inversion iteration did not lead to satisfactory reconstruction of the target profiles, regardless of the choice of initial guesses, step lengths, and regularization factors. To attempt to overcome this difficulty, a staggered inversion method was used, where single variable inversion for E1 was followed by simultaneous inversion with a source frequency continuation scheme.[Citation25] In this example, the details are as follows:

(1)

Constant and linear initial guesses were used for E1(x) and E2(x), respectively. The initial profiles were:(75) E1(x)=107N/m2(75) (76) E2(x)=(-0.042x+6)×107N/m2(76)

(2)

Then, the initial guess of E2(x) was fixed, and inversion was accomplished only for E1(x) using the Gaussian pulse load with fmax=9 Hz shown in Figure . With the updated E1(x) and the initial guess of E2(x), simultaneous inversion was attempted using a higher frequency load. In this example, a Gaussian load with fmax=30 Hz was used for the simultaneous inversion.

Figure shows the results of the two-parameter inversion implemented by the staggered inversion procedure. As can be seen in the figure, the inverted E1(x) captures the target pretty well, while the accuracy of E2(x) was limited. The inaccurate recovery pattern near the interfaces in E2(x) does not match observations from the case of the single variable inversion for E2(x) (Figure (a)). However, the variation of the layers can be roughly observed, with the value of E2 closely matching the target around the middle of each layer.

Figure 16. Reconstructed profiles obtained from Gauss–Newton and Fletcher–Reeves optimization algorithms; E1 is constant and E2 has 4 layers.

Figure 16. Reconstructed profiles obtained from Gauss–Newton and Fletcher–Reeves optimization algorithms; E1 is constant and E2 has 4 layers.

Figure 17. Response misfit versus iteration numbers in the simultaneous inversion; E1 is constant and E2 has 4 layers.

Figure 17. Response misfit versus iteration numbers in the simultaneous inversion; E1 is constant and E2 has 4 layers.

Figure shows the Q profile constructed from the inverted E1(x) and E2(x) profiles. Regarding the Q profile, there are some errors, but the recovered Q profile characterizes the distribution of the domain’s attenuation reasonably well.

6.2.4. Gauss–Newton versus Fletcher–Reeves optimization method

To investigate the efficiency of the developed Gauss–Newton (GN) approach for full-waveform inversion, results from the GN method were compared with those from the Fletcher–Reeves (FR) conjugate gradient optimization method. Figure compares inverted E1(x) and E2(x) profiles obtained from the GN and FR methods, respectively, when E1 was held constant and E2 had 4 layers. Both methods resulted in profiles close to the target. However, it is noted that the accuracy of solutions was improved for the GN profile, especially when x was greater than 50 m. Additionally, it took considerably fewer iterations in the case of GN than in the case of FR. Figure exhibits response misfit versus iteration numbers in the simultaneous inversion. The GN method required 130 iterations, whereas it took 820 iterations when the FR method was used for the inversion.

Figure 18. Reconstructed profiles obtained from Gauss–Newton and Fletcher–Reeves optimization algorithms; both E1 and E2 have 4 layers.

Figure 18. Reconstructed profiles obtained from Gauss–Newton and Fletcher–Reeves optimization algorithms; both E1 and E2 have 4 layers.

Figure 19. Response misfit versus iteration numbers in the simultaneous inversion; both E1 and E2 have 4 layers.

Figure 19. Response misfit versus iteration numbers in the simultaneous inversion; both E1 and E2 have 4 layers.

In Figure , GN and FR profiles are compared when both E1 and E2 have 4 layers. The accuracy of solutions was improved by the developed GN approach compared to the FR, with the GN profile sharper than the FR profile at interfaces. The developed approach also attained substantial improvement on the convergence rate of solutions for both load frequencies fmax=9and30Hz, as seen in Figure . Using fmax=9 Hz, the GN and FR methods required 110 and 7780 iterations, respectively, to approximate the target. These iteration numbers were 350 and 2860 for GN and FR methods, respectively, when fmax=30 Hz.

For the case of the constant E1 profile, the CPU times to perform GN and FR inversions were about 430 and 3100 s, respectively. For the case where both E1 and E2 were layered, the CPU times for GN and FR inversions were about 770 and 5300 s, respectively. In both cases, the CPU time of GN inversion was less than 15% that of FR inversion.

7. Conclusions

This study presents the development of a Gauss–Newton full-waveform inversion in the time-domain for the reconstruction of elastic and attenuating properties of semi-infinite solid media truncated by PML, using solely the surficial response of the domain to dynamic excitation. The nonlinear optimization problem was resolved using an iterative procedure in the reduced space of the control variables, which were viscoelastic parameters of the PML-truncated domains. The search direction of E1(x) and E2(x) were determined by a Gauss–Newton–Krylov method on a reduced KKT system obtained by second-order Fréchet derivatives of the Lagrangian functional.

The numerical results indicate that, while the elastic properties are well captured, reconstruction of the attenuation profiles is more challenging. Still, satisfactory results were obtained when a staggered scheme was employed. Approximate solutions of the Gauss–Newton inversion exhibited faster convergence behavior and better robustness, while requiring fewer iterations and less CPU time to reconstruct the profiles compared to the Fletcher-Reeves optimization method.

Additional information

Funding

This research was supported by the Basic Science Research Program through the National Research Foundation of Korea [2014R1A1A1006419].

Notes

No potential conflict of interest was reported by the authors.

References

  • Becache E, Ezziani A, Joly P. A mixed finite element approach for viscoelastic wave propagation. Comput. Geosci. 2004;8:255–299.
  • Becache E, Joly P, Tsogka C. A new family of mixed finite elements for the linear elastodynamic problem. SIAM J. Numer. Anal. 2002;39:2109–2132.
  • Ma S, Liu P. Modeling of the perfectly matched layer absorbing boundaries and intrinsic attenuation in explicit finite-element methods. Bull. Seismol. Soc. Am. 2006;96:1779–1794.
  • Day SM. Efficient simulation of constant Q using coarse-grained memory variables. Bull. Seismol. Soc. Am. 1998;88:1051–1062.
  • Ely GP, Day SM, Minster JB. A support-operator method for viscoelastic wave modelling in 3-D heterogeneous media. Geophys. J. Int. 2008;172:331–344.
  • Martin R, Komatitsch D. An unsplit convolutional perfectly matched layer technique improved at grazing incidence for the viscoelastic wave equation. Geophys. J. Int. 2009;179:333–344.
  • Dhemaied A, Rejiba F, Camerlynck C, Bodet L, Guerin R. Seismic-wave propagation modeling in viscoelastic media using the auxiliary differential equation method. Bull. Seismol. Soc. Am. 2011;101:413–420.
  • Carcione JM. Wave propagation in anisotropic linear viscoelastic media: theory and simulated wavefields. Geophys. J. Int. 1990;101:739–750.
  • Yan HY, Liu Y. High-order finite-difference numerical modeling of wave propagation in viscoelastic tti media using rotated staggered grid. Chin. J. Geophys. 2012;55:252–265.
  • Assimaki D, Kallivokas LF, Kang JW, Li W, Kucukcoban S. Time-domain forward and inverse modeling of lossy soils with frequency-independent Q for near-surface applications. Soil Dyn. Earthquake Eng. 2012;43:139–159.
  • Kang JW, Kallivokas LF. Mixed unsplit-field perfectly matched layers for transient simulations of scalar waves in heterogeneous domains. Comput. Geosci. 2009;14:623–648.
  • Brezzi F, Fortin M. Mixed and hybrid finite element methods. New York (NY): Springer; 1991.
  • Tikhonov A. Solution of incorrectly formulated problems and the regularization method. Sov. Math. Dokl. 1963;4:1035–1038.
  • Rudin L, Osher S, Fatemi E. Nonlinear total variation based noise removal algorithms. Physica D. 1993;60:259–268.
  • Akcelik V. 2002. Multiscale Newton--Krylov methods for inverse acoustic wave propagation [Ph.d. dissertation].
  • Saad Y. Iterative methods for sparse linear systems. 2nd ed. Philadelphia (PA): SIAM; 2003.
  • Akcelik V, Biros G, Ghattas O. Parallel multiscale Gauss--Newton--Krylov methods for inverse wave propagation. Proceedings of the 2002 ACM/IEEE Conference on Supercomputing; 2002; Baltimore (MD): ACM Digital Library; p. 1–15.
  • Askan A, Akcelik V, Bielak J, Ghattas O. Full waveform inversion for seismic velocity and anelastic losses in heterogeneous structures. Bull. Seismol. Soc. Am. 2007;97:1990–2008.
  • Epanomeritakis I, Akcelik V, Ghattas O, Bielak J. A Newton-CG method for large-scale three-dimensional elastic full-waveform seismic inversion. Inverse Prob. 2008;24:034015.
  • Erlangga YA, Herrmann FJ. Seismic waveform inversion with Gauss–Newton–Krylov method. SEG Technical Program Expanded Abstracts. SEG Annual Meeting; 2009 October; Houston, TX. Vol. 28; p. 2357–2361.
  • Pakravan A, Kang JW. A Gauss–Newton full-waveform inversion for material profile reconstruction in 1D PML-truncated solid media. KSCE J. Civ. Eng. 2014;18:1792–1804.
  • Eisenstat SC, Walker HF. Choosing the forcing terms in an inexact Newton method. SIAM J. Sci. Comput. 1996;17:16–32.
  • Nocedal J, Wright S. Numerical optimization. New York (NY): Springer; 1999.
  • Kang JW, Kallivokas LF. The inverse medium problem in 1D PML-truncated heterogeneous semi-infinite domains. Inverse Prob. Sci. Eng. 2010;18:759–786.
  • Kang JW, Kallivokas LF. The inverse medium problem in heterogeneous PML-truncated domains using scalar probing waves. Comput. Methods Appl. Mech. Eng. 2011;200:265–283.

Appendix 1

Second-order Fréchet derivatives of the Lagrangian functional

The second-order Fréchet derivatives of L in the KKT system (Equation (Equation39)) can be obtained by taking the second variation of the Lagrangian with respect to the state, adjoint, and control variables. For example, uu2L can be obtained by the following variational calculus; given arbitrary functions u^(x,t) and u¯(x,t) with ϵ, τR, the perturbation of the Lagrangian (Equation14) can be written as:(A1) L(u+ϵu^+τu¯,σ,λu,λσ,E1,E2)=120T0Ltu+ϵu^+τu¯-um2δ(x)dxdt+RE1(E1)+RE2(E2)+0Lt0Tλu2u+ϵu^+τu¯t2+ρhu+ϵu^+τu¯t-σxdtdx+0Lt0Tλσ[τ1τ22σt2+κ1σt+κ2σ+σ¯-E1u+ϵu^+τu¯x-κ32u+ϵu^+τu¯xt-κ43u+ϵu^+τu¯xt2]dtdx.(A1)

Differentiating Equation (EquationA1) with respect to ϵ and τ, respectively, and then evaluating the resulting equation at ϵ=τ=0 yields:(A2) 2ϵτLu+ϵu^+τu¯,σ,λv,λσ,E1,E2|ϵ=τ=0=0T0Ltu^u¯δ(x)dxdt.(A2)

Therefore,(A3) uu2Lu¯=u¯(x,t)δ(x),for0<x<Lt,0tT.(A3)

The rest of the Fréchet derivatives in Equation (Equation39) can be derived similarly. There result the following expressions:

Table A1. Second-order Fréchet derivatives of L.

Table A2. (Continued)

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.