Next Article in Journal
Is a COVID-19 Second Wave Possible in Emilia-Romagna (Italy)? Forecasting a Future Outbreak with Particulate Pollution and Machine Learning
Previous Article in Journal
A High-Order Weakly L-Stable Time Integration Scheme with an Application to Burgers’ Equation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Modification of Gradient Descent Method for Solving Coefficient Inverse Problem for Acoustics Equations

by
Dmitriy Klyuchinskiy
1,2,†,
Nikita Novikov
1,2,*,† and
Maxim Shishlenin
1,2,3,†
1
Department of Mathematics and Mechanics, Novosibirsk State University, Novosibirsk 630090, Russia
2
Institute of Computational Mathematics and Mathematical Geophysics, Novosibirsk 630090, Russia
3
Sobolev Institute of Mathematics, Novosibirsk 630090, Russia
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Computation 2020, 8(3), 73; https://doi.org/10.3390/computation8030073
Submission received: 22 June 2020 / Revised: 3 August 2020 / Accepted: 11 August 2020 / Published: 20 August 2020
(This article belongs to the Section Computational Engineering)

Abstract

:
We investigate the mathematical model of the 2D acoustic waves propagation in a heterogeneous domain. The hyperbolic first order system of partial differential equations is considered and solved by the Godunov method of the first order of approximation. This is a direct problem with appropriate initial and boundary conditions. We solve the coefficient inverse problem (IP) of recovering density. IP is reduced to an optimization problem, which is solved by the gradient descent method. The quality of the IP solution highly depends on the quantity of IP data and positions of receivers. We introduce a new approach for computing a gradient in the descent method in order to use as much IP data as possible on each iteration of descent.

1. Introduction

In this paper we consider the direct and inverse problem for the hyperbolic system of the two dimensional acoustic wave propagation. These problems are related to ultrasound tomography [1,2,3], aimed at the detection of inclusions in the soft human tissue, which is connected with the development of methods and instruments for early breast cancer detection. This field was studied intensively lately [4,5,6,7,8,9,10]. On the mathematical level, such problems are usually formulated in terms of an inverse problem, where some parameters of the medium are to be determined by using additional information [11,12,13,14,15]. Thus, an important issue is the construction of effective algorithms for solving the inverse problem, and, therefore, direct problem due to their tightly connected efficiency.
We use the hyperbolic first-order system to describe the propagation of the acoustic waves. On the one hand, this allows to propose a more realistic model from the physical point of view. On the other hand, we can apply an optimization approach for recovering coefficients of such system, like the density of the medium, the speed of the wave propagation or the absorption coefficient.
We consider the system of hyperbolic equations of the first order as the mathematical model of the acoustic tomograph, because these equations are obtained directly from the conservation laws of continuum mechanics. It allows us to control the preservation of the basic invariants during the solution of direct and inverse problems. This is important for solving unstable problems, as the conservation laws of the main invariants are the only criterion of the well-posedness of the solution. When we use the hyperbolic system to formulate the problem, we can ensure that the numerical solution is close to the physical solution of the process.
We apply the numerical algorithm for solving direct problems, based on the S. K. Godunov scheme [16,17]. The numerical methods, based on the Godunov approach, allows to find the balance between mathematical modelling of physical process and the effective numerical realization. The finite-difference method allows for solving a direct problem for the acoustic equation proposed in [18]. The main difficulties in the solution of direct problems, which is based on finite approximation, are that if the parameters of the medium are piece-wise smooth functions we have to add glueing conditions at the media interface to guarantee the physical solution. If the media interfaces are not simple, it is very hard to add these conditions. When we solve the inverse problem we do not know exactly the media interfaces and it is impossible realise these conditions.
Well-posedness of the direct problems for linear hyperbolic systems were investigated in [19,20]. In [21], regularity results for several hyperbolic equations were obtained.
The mixed problem for the linear symmetric hyperbolic systems with maximally non-negative and characteristic boundary conditions was studied in [22]. The existence of a unique solution was proved inside a suitable class of functions of weighted Sobolev type (with coefficients from L ), which takes account of the loss of regularity in the normal direction to the characteristic boundary.
The mixed initial-boundary value problem for a linear hyperbolic system with a characteristic boundary of constant multiplicity was investigated in [23]. Authors assumed the problem to be “weakly” well-posed, in the sense that a unique L 2 -solution exists, for sufficiently smooth data, and obeys an a priori energy estimate with a finite loss of conormal regularity. Under the assumption of the loss of one conormal derivative, the regularity of solutions was obtained, in the natural framework of weighted anisotropic Sobolev spaces, provided the data are sufficiently smooth.
The first-order hyperbolic systems on an interval with dynamic boundary conditions are considered in [24]. The well-posedness for linear systems was established using an abstract Friedrichs theorem. Due to the limited regularity of the coefficients, authors introduced the appropriate space of test functions for the weak formulation. It was shown that the weak solutions exhibit a hidden regularity at the boundary as well as at interior points.
Numerical methods, suitable for solving the coefficient inverse problems for hyperbolic systems and equations, are usually divided into direct ones and iterative ones. Direct methods are based on the Gelfand–Levitan–Krein approach [25,26,27,28,29,30] and boundary control method [31,32]. It was shown that the discrete coefficients inverse problems equations, which arise in the Gelfand–Levitan–Krein approach and boundary control method, coincide [33,34]. Iteration methods are gradients [35,36,37,38,39] and global-convergence [12,40,41,42,43]. Newton-type methods also can be applied to the coefficient inverse problems, but in comparison with gradient methods, where we solve on each iteration direct and adjoint problem, in Newton methods on each iteration it is necessary to solve direct and one linear inverse problems. Even in the two-dimensional case, solving a linear inverse problem is rather complicated.
Some considerations for choosing the model, based on the first-order system and the method for solving such system, can be found in [44,45].
In this work we use the gradient-based method to minimize the cost functional. However, such approach requires quite a significant amount of computations. Thus, in order to retain the acceptable performance of the method, one has to effectively use the available data.
Inverse problems for hyperbolic systems with data given on the part of the boundary were investigated in [46].
The standard gradient type method assumes that on each iteration the gradient is constructed via a solution of the direct and adjoint problem, which in its turn are obtained from fixed positions of source and receivers. In this article we present a new formula for the gradient type method where gradient constructs from direct and adjoint problem’s data obtained from different positions of sources and receivers in order to get more knowledge about unknown parameters of the medium.
The paper is organized as follows. In the first section we consider the main equations of the model, their connection to the conservation laws, and briefly describe the scheme of S.K. Godunov that we use for the numerical solution of the direct problem. The second section is dedicated to the inverse problem of recovering the density by using the pressure registered in the receivers. We consider the adjoint problem and the gradient of the cost functional that can be calculated using the solution of the direct and adjoint problems. In Section 4, we consider different approaches for using the additional sets of data, corresponding to the different locations of the source. The numerical comparative analysis of these approaches is considered in Section 5 in the case of exact and noised data. In the discussion, we consider the results obtained and the future work for developing the methods.

2. Direct Problem

2.1. Governing Equations

First we consider the direct problem of acoustic wave propagation through the 2D medium. We consider the following first order system of hyperbolic equations:
u t + 1 ρ p x = 0 , v t + 1 ρ p y = 0 , ( x , y ) Ω , 0 < t T ,
p t + ρ c 2 u x + v y = θ Ω ( x , y ) I ( t ) , ( x , y ) Ω ,
u , v , p | ( x , y ) Ω = 0 ,
u , v , p | t = 0 = 0 .
Here u = u ( x , y , t ) , v = v ( x , y , t ) are components of the velocity vector, with respect to x and y respectively, p = p ( x , y , t ) is the acoustic pressure. The parameters of the system describes the properties of the medium: ρ ( x , y ) denotes the density of the medium, and c ( x , y ) is the speed of the wave propagation. Ω = ( x , y ) [ 0 , L ] × [ 0 , L ] , function θ Ω describes the location of the source, I ( t ) has the form of Ricker wavelet (Figure 1), where ν 0 is a frequency:
I ( t ) = 1 2 π ν 0 t 1 ν 0 2 e π ν 0 t 1 ν 0 .
Equations (1) and (2) are tightly connected with the following integral equalities:
ρ u d x d y + p d y d t = 0 ,
ρ v d x d y + p d x d t = 0 ,
p d x d y + ρ c 2 u d y d t + v d x d t = 0 .
Equations (6) and (7) represent the conservation laws of impulse in direction x and y, while Equation (8) is the conservation law of mass. The connection between differential and integral formulations based on the fact that, on the one hand, one can integrate Equations (1) and (2) in an arbitrary domain to obtain Equations (6)–(8), and on the other hand, the continuum mechanics equations are usually derived in terms of integral conservation laws, and only after that it turns to differential equations.

2.2. Brief Introduction to Godunov Finite-Difference Scheme

We use the connection between Equations (1) and (2) and Equations (6)–(8) when solving direct problem Equations (1)–(4), as we consider the numerical method, proposed by S.K. Godunov in [17]. Its steps are introducing a numerical grid, considering Equations (6)–(8) in each numerical cell and moving from integral to finite-differences. The main element of this method is the solving of the Riemann problem (see below), which consists of an initial value problem composed of a conservation equation together with piece-wise constant data having a single discontinuity.
Let us consider numerical cell ( i 1 / 2 , j 1 / 2 ) with boundaries [ i 1 , j 1 / 2 ] , [ i , j 1 / 2 ] in dimension x, and [ j 1 , i 1 / 2 ] , [ j , i 1 / 2 ] in dimension y, for i 0 N x 1 , i 0 N y 1 , where N x and N y are the number of grid points in each dimension. Then, the first of Equation (6) can be approximated via
( ρ u i 1 / 2 , j 1 / 2 ρ u i 1 / 2 , j 1 / 2 ) h x h y + τ h y ( P i , j 1 / 2 P i 1 , j 1 / 2 ) = 0 ,
where for values in the cell sub-indexes indicate current time step, and sup-indexes—the next time step, h x , h y —grid steps in direction x and y, τ —grid steps in time direction, and P i , j 1 / 2 —solution of additional problem at the boundary ( i , j 1 / 2 ) , called the discontinuity decay problem or Riemann problem. In the same way two more approximated equations for Equations (7) and (8) can be derived. Solution of the discontinuity decay problem P i , j 1 / 2 can be obtained by the following formula using values of pressure and velocity from adjacent to the boundary numerical cells:
p = P i , j 1 / 2 = p i 1 / 2 , j 1 / 2 + p i + 1 / 2 , j 1 / 2 2 ρ 0 c 0 u i + 1 / 2 , j 1 / 2 + u i 1 / 2 , j 1 / 2 2 .
Constants ρ 0 , c 0 , for example, can be chosen as an average of values of density and sound speed from adjacent cells. One can find a full description of the Godunov method for the system of acoustic equations in [17].

3. Inverse Problem of Recovering the Density

Now we consider the inverse problem for the acoustic Equations (1)–(4). The data of the inverse problem is the pressure, registered in the receivers:
p ( x i , y i , t ) = f i ( t ) , i = 1 , , N .
In this paper we consider the inverse problem for recovering the density ρ ( x , y ) , using the data from Equation (11). The speed of sound c ( x , y ) is a known function. We consider the cost functional:
J ( ρ ) = 0 T i = 1 N p ( x i , y i , t ; ρ ) f i ( t ) 2 d t min ρ
Let us apply the gradient method for minimizing the cost functional
ρ n + 1 ( x , y ) = ρ n ( x , y ) α J ( ρ n ) ( x , y ) .
Here α is a descent step, J is a gradient of the functional J. Convergence of the iteration process for the coefficients inverse problems for hyperbolic equations were investigated in [37]. Using a priori information about the inverse problem solution in the algorithm was proposed in [47]. Gradient of cost functional can be calculated as follows [44]:
J ( ρ ) ( x , y ) = 0 T Ψ 1 t u Ψ 2 t v + 1 ρ Ψ 3 ( u x + v y ) d t .
Here, new functions Ψ i , i = 1 , 2 , 3 solve the following adjoint problem [36,47]:
Ψ 1 t + 1 ρ Ψ 3 x = 0 ;
Ψ 2 t + 1 ρ Ψ 3 y = 0 ;
1 ρ c 2 Ψ 3 t + ( Ψ 1 x + Ψ 2 y ) = 2 j = 1 N δ ( x x j , y y j ) p ( x , y , t ) f j ( t ) ;
Ψ i ( x , y , T ) = 0 , i = 1 , 2 , 3 ;
Ψ i | ( x , y ) Ω = 0 , i = 1 , 2 , 3 .
Here, δ ( x , y ) is a Dirac delta-function. More details regarding the derivation of the adjoint problem and the gradient of the cost functional can be found in [35]. Therefore, each step of gradient descent requires the solution of direct problems in Equations (1)–(4), calculation of the residual and solution of the adjoint problem in Equations (15)–(19). Then we use the obtained solution of both the direct and adjoint problem to calculate the gradient J ( ρ ) using Equation (14). Since the problem Equations (15)–(19) have the form of a first order system of hyperbolic equations, we apply the already mentioned Godunov scheme for solving Equations (15)–(19) during numerical experiments.

4. Modification of Gradient Descent Method

Let us consider a standard formula for the gradient descent method in Equation (13)
ρ n + 1 ( x , y ) = ρ n + 1 ( x , y ) α J ( ρ n + 1 ) ( x , y ) .
In this way, on each iteration step we need to solve a direct problem, adjoint problem, and compute a gradient via the formula in Equation (14). Such way assumes that during optimization only the information from one source is used, because a system of source and receivers (inverse problem (IP) data) is fixed during one descent step. From a physical point of view, there is an influence of acoustic waves on the considered object only from a specific side. However, the data, obtained by the scattered waves from the single source is not enough to ensure the desired accuracy and efficiency of the method. Therefore, we have decided to rework the optimization approach in the following way to get more information. The idea is to use several different sources. Thus, we consider the new residual functional
J ( ρ ) = i = 1 N J ( ρ ; s i ) .
where J ( ρ ; s i ) has the form of Equation (12) and corresponds to the source of acoustic waves, located in the point s i . We suppose that we have the data corresponding to each source. The strategy of usage of such data could be different. Currently, the popular schemes are stochastic gradient descent (in our case this means the selection of the current number of the source s i in the random manner and then the update of the desired parameters, using the gradient of J ( ρ ; s i ) ) and the batch gradient descent (update the current approximation of the parameters using the gradients, corresponding to all sources, simultaneously) [48]. We use the latter approach, due to its computational efficiency and more stable convergence. However, the more detailed comparative analysis of the stochastic approach, batch descent and its mini-batch version, is the plan for future work and will be carried out later.
Let us denote the J ( ρ ; s 1 ) gradient that has been computed by solving direct and adjoint problems from the source in position s 1 and N−1 receivers, which represent a circle (see Figure 2).
During one descent step let us change the position of source N—1 times as presented on Figure 3, for simplicity N = 4. In this example, position s 1 of the source has a 0 degree angle, s 2 is a 90 degree angle, s 3 is an 180 degree angle, and position s 4 a −270 degree angle (in centralized cartesian coordinates system). The blue colour represents the considered object, with unknown density in terms of the inverse problem. Two yellow points represent the inclusions inside the object. Our aim of solving the inverse problem is to reconstruct these inclusions with acceptable accuracy by using the optimization approach in Equation (12). We should mention that this model is used here only for illustration and simplicity—the models that were used during numerical experiments are presented in the next section.
In this way, on one iteration step we will get the data of N different direct and adjoint problems and compute N gradients J ( ρ ; s i ) , i = 1 N . Of course, we can solve the N problems independently of each other and the parallelization of the algorithm can be the subject for future work. Then we construct a gradient descent method as follows:
ρ n + 1 = ρ n α i = 1 N J ( ρ n ; s i ) .
This new approach provides us information from different angles of view as “from source to object”. Unfortunately, this method is highly time-consuming, because one iteration of descent assumes solving of N direct and adjoint problems. However, numerical experiments show us that acceptable solutions can be obtained even for a few number of sources and receivers.

5. Numerical Results

In this section we present numerical results of the inverse problem of density reconstruction. We consider the following artificial model, which consists of the test object, modelled as a circle, several inclusions inside the object, and the outer zone between the object and the transducers, filled with water. The parameters of the object are equal to normal human tissue ( ρ = 0.9 kg/m3, c = 1.2 km/s), while the inclusions have higher density and speed of sound values (density is equal to ρ = 1.2 kg/m3 in smaller inclusions and ρ = 1.3 kg/m3 in larger ones, speed of sound is equal to c = 1.5 km/s and c = 1.6 km/s correspondingly). The exact structure of the model is presented in Figure 4. The size of inclusions was chosen according to the actual sizes of tumours at the first and second stages of breast cancer genesis. The physical size of computational domain is [ 0 , 0.3 ] × [ 0 , 0.3 ] meters. The numerical grid consists of 100 × 100 points, and the CFL number was taken equal to 0.5 during the computations. We considered the synthetic data of inverse problems during the tests.
During numerical experiments we considered three variations of the gradient descent:
  • Gradient constructed of 1 source, fixed in position s 1 (Figure 2). The formula of gradient descent is
    ρ n + 1 = ρ n α J ( ρ n ; s 1 ) .
  • Gradient constructed of 1 source, but its location was changed on each iteration through positions s 1 , , s 16 , that are located uniformly on the circle of the radius R = 0.115 m. The formula is in the next view
    ρ n + 1 = ρ n α J ( ρ n ; s [ n / 16 ] )
  • Gradient constructed of 16 sources from positions s 1 , , s 16 with each iteration in a cyclic manner. The final formula is
    ρ n + 1 = ρ n α i = 1 N J ( ρ n ; s i ) .
During the first experiment we compared these approaches after N = 1000 iterations of descent. The results are presented in Figure 5.
All three inclusions could be seen. However, the accuracy of the density values differs for the approaches considered. The poor accuracy of the approach 1 is understandable—in this case much less data were obtained (one source in Approach 1 against 16 sources in Approaches 2 and 3). However, we have to compare Approaches 2 and 3 in order to understand how to better use the data obtained. One can find more detailed results in Table 1 below, where the relative error and computation time are presented.
Despite the fact that the accuracy of Approach 3 is better, we pay for it with a large amount of computation time, since each iteration requires the solution of multiple direct problems (DP) and AP. In order to test the efficiency of the methods we have to equalize them in terms of CPU time. In our next test we considered 2000 iterations for Approach 3 and 16,000 iterations of Approaches 1 and 2. The results are presented by Figure 6 and Table 2.
This case shows that the cyclic sweep through the sources is the better strategy. The third approach, based on a usage of multiple sources per one iteration provides faster decrease of residuals and errors of the method, but each iteration takes too much time, as shown in Figure 7.
We also tested the stability of the method. We added the noise to the data of the inverse problem in each receiver as follows:
f ˜ ( t ) = f ( t ) + ε ( f m a x f m i n ) γ ( t ) .
Here, f ( t ) is the exact data, ε is the level of errors, f m a x , f m i n —maximal and minimal values of the data, γ ( t ) —random variable, uniformly distributed on the interval ( 1 , 1 ) . We also changed the number of sources/receivers to eight. As in the previous test, we considered 16,000 iterations for Approach 2 and 2000 iterations for Approach 3. The results are presented in Figure 8 and Figure 9.
One can see that the usage of information from all sources on each iteration provides more stable results. In order to illustrate this behaviour, we consider Figure 10, where we consider the dependence of relative error on the iteration number for exact and noised data. One can see that in the case of Approach 2 and noised data, the error decreases only for the certain number of iterations and then starts to increase. The same holds for Approach 3 and the 10% noise level. Such situation is not rare for inverse and ill-posed problems and leads us to the fact that the iteration number should be considered as the regularization parameter [49,50,51]. We plan to address the question of the optimal number of iterations depending on the noise level in further work.
We also considered an additional test to check the resolution ability of the method. We considered the model, which contains one inclusion, similar to previous one, and another one, smaller and less densed, which is located inside the large inclusion. The exact structure of the model is presented in Figure 11.
In Figure 12 one can see the numerical results for a different number of sources/receivers. Here, we used Approach 2 (cyclic change of the source location), and the total iteration number was equal to 16,000. We will skip the results related to the usage of Approach 3. However, the behaviour of the methods is the same, as in the previous test—cyclic usage of the sources is more efficient in the case of the exact data, but the usage of multiple sources per iteration provides better results in the case of the noised data.

6. Discussion

We have considered the mathematical model of acoustic tomography, based on the system of hyperbolic equations of the first order. We have solved the coefficient inverse problem of density reconstruction for synthetic data. We proposed a new approach for constructing a gradient in the gradient descent method. On each iteration of the gradient descent method, we simultaneously use the information from receivers that are situated on the circle around the object. The accuracy of the method is acceptable. Unfortunately, each iteration of this approach is time consuming, since one has to solve a series of direct and adjoint problems on each iteration of the method, and it turns out that the strategy of cyclic sweep through the sources is more effective in terms of accuracy per computational time. However, the proposed approach is more stable and provides better results in the case of noise in the data, which is important from the practical point of view. There are some ideas for method improvements, such as stochastic choice of a small number of sources on each iteration only a couple problems from the whole number and the parallelization of the method on architectures with multiple CPU’s. Also, there is the question of choice of the right amount of iterations depending on the noise, in order to utilize the regularizing properties of gradient descent. We are planning to consider these aspects of the problem in future work.

Author Contributions

Conceptualization M.S.; methodology, D.K., N.N. and M.S.; software D.K.; formal analysis N.N.; writing—original draft preparation, D.K.; writing—review and editing, D.K., N.N. and M.S.; project administration, M.S. All authors have read and agreed to the published version of the manuscript.

Funding

The work has been supported by RSCF under grant 19-11-00154 “Developing of new mathematical models of acoustic tomography in medicine. Numerical methods, HPC and software”.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
IPInverse problem
DPDirect problem

References

  1. Burov, V.A.; Voloshinov, V.B.; Dmitriev, K.V.; Polikarpova, N.V. Acoustic waves in metamaterials, crystals, and anomalously refracting structures. Adv. Phys. Sci. 2011, 54, 1165–1170. [Google Scholar]
  2. Burov, V.A.; Zotov, D.I.; Rumyantseva, O.D. Reconstruction of spatial distributions of sound velocity and absorption in soft biological tissues using model ultrasonic tomographic data. Acoust. Phys. 2014, 60, 479–491. [Google Scholar] [CrossRef]
  3. Burov, V.A.; Zotov, D.I.; Rumyantseva, O.D. Reconstruction of the sound velocity and absorption spatial distributions in soft biological tissue phantoms from experimental ultrasound tomography data. Acoust. Phys. 2015, 61, 231–248. [Google Scholar] [CrossRef]
  4. Duric, N.; Littrup, P.; Poulo, L.; Babkin, A.; Pevzner, R.; Holsapple, E.; Rama, O.; Glide, C. Detection of breast cancer with ultrasound tomography: First results with the computed ultrasound risk evaluation (CURE) prototype. Med. Phys. 2007, 34, 773–785. [Google Scholar] [CrossRef]
  5. Duric, N.; Littrup, P.; Li, C.; Roy, O.; Schmidt, S.; Janer, R.; Cheng, X.; Goll, J.; Rama, O.; Bey-Knight, L.; et al. Breast ultrasound tomography: Bridging the gap to clinical practice. Proc. SPIE 2012, 8320, 83200O. [Google Scholar]
  6. Jirik, R.; Peterlik, I.; Ruiter, N.; Fousek, J.; Dapp, R.; Zapf, M.; Jan, J. Sound-speed image reconstruction in sparse-aperture 3D ultrasound transmission tomography. IEEE Trans. Ultrason. Ferroelectr. Freq. Control 2012, 59, 254–264. [Google Scholar] [CrossRef]
  7. Wiskin, J.; Borup, D.; Andre, M.; Johnson, S.; Greenleaf, J.; Parisky, Y.; Klock, J. Three dimensional nonlinear inverse scattering: Quantitative transmission algorithms, refraction corrected reflection, scanner design, and clinical results. Proc. Meet. Acoust. 2013, 19, 075001. [Google Scholar]
  8. Wiskin, J.; Borup, D.; Iuanow, E.; Klock, J.; Lenox, M. 3-D nonlinear acoustic inverse scattering: Algorithm and quantitative results. IEEE Trans. Ultrason. Ferroelectr. Freq. Control 2017, 64, 1161–1174. [Google Scholar] [CrossRef]
  9. Wiskin, J.; Malik, B.; Natesan, R.; Lenox, M. Quantitative assessment of breast density using transmission ultrasound tomography. Med. Phys. 2019, 46, 2610–2620. [Google Scholar] [CrossRef] [Green Version]
  10. Wiskin, J.; Malik, B.; Natesan, R.; Borup, D.; Pirshafiey, N.; Lenox, M.; Klock, J. Full Wave 3D Inverse Scattering Transmission Ultrasound Tomography: Breast and Whole Body Imaging. In Proceedings of the IUS—IEEE International Ultrasonics Symposium, Glasgow, UK, 6–9 October 2019; pp. 951–958. [Google Scholar] [CrossRef]
  11. Filatova, V.; Danilin, A.; Nosikova, V.; Pestov, L. Supercomputer Simulations of the Medical Ultrasound Tomography Problem. Commun. Comput. Inf. Sci. 2019, 1063, 297–308. [Google Scholar] [CrossRef]
  12. Beilina, L.; Klibanov, M.V. Synthesis of global convergence and adaptivity for a hyperbolic coefficient inverse problem in 3D. J. Inverse Ill-Posed Probl. 2010, 18, 85–132. [Google Scholar] [CrossRef]
  13. Klibanov, M.V. Travel time tomography with formally determined incomplete data in 3D. Inverse Probl. Imaging 2019, 13, 1367–1393. [Google Scholar] [CrossRef] [Green Version]
  14. Klibanov, M.V. On the travel time tomography problem in 3D. J. Inverse Ill-Posed Probl. 2019, 27, 591–607. [Google Scholar] [CrossRef] [Green Version]
  15. Kabanikhin, S.I.; Kulikov, I.M.; Shishlenin, M.A. An Algorithm for Recovering the Characteristics of the Initial State of Supernova. Comput. Math. Math. Phys. 2020, 60, 1008–1016. [Google Scholar] [CrossRef]
  16. Godunov, S.K. Differential method for numerical computation of noncontinuous solutions of hydrodynamics equations. Matematicheskiy Sbornik 1959, 47, 271–306. (In Russian) [Google Scholar]
  17. Godunov, S.K.; Zabrodin, A.V.; Ivanov, M.Y.; Kraikov, A.N.; Prokopov, G.P. Numerical Solution for Multidimensional Problems of Gas Mechanics; Nauka: Moscow, Russia, 1976. [Google Scholar]
  18. Samarskii, A.A. The Theory of Difference Schemes; Marcel Dekker Inc.: New York, NY, USA; Basel, Switzerland, 2001. [Google Scholar]
  19. Bastin, G.; Coron, J.-M. Stability and Boundary Stabilization of 1-D Hyperbolic Systems. In Progress in Nonlinear Differential Equations and Their Applications; Birkhauser: Boston, MA, USA, 2016. [Google Scholar]
  20. Blokhin, A.M.; Trakhinin, Y.L. Well-Posedness of Linear Hyperbolic Problems: Theory and Applications; Nova Publishers: Hauppauge, NY, USA, 2006. [Google Scholar]
  21. Kaltenbacher, B.; Nikolic, V.; Thalhammer, M. Efficient time integration methods based on operator splitting and application to the Westervelt equation. IMA J. Numer. Anal. 2014, 35, 1092–1124. [Google Scholar] [CrossRef] [Green Version]
  22. Secchi, P. Linear Symmetric Hyperbolic Systems with Characteristic Boundary. Math. Methods Appl. Sci. 1995, 18, 855–870. [Google Scholar] [CrossRef]
  23. Morando, A.; Secchi, P. regularity of weakly well posed hyperbolic mixed problems with characteristic boundary. J. Hyperbol. Differ. Equat. 2011, 8, 37–99. [Google Scholar] [CrossRef] [Green Version]
  24. Peralta, G.; Propst, G. Well-posedness and regularity of linear hyperbolic systems with dynamic boundary conditions. Proc. R. Soc. Edinb. Sec. A Math. 2016, 146, 1047–1080. [Google Scholar] [CrossRef] [Green Version]
  25. Kabanikhin, S.I.; Novikov, N.S.; Oseledets, I.V.; Shishlenin, M.A. Fast Toeplitz linear system inversion for solving two-dimensional acoustic inverse problem. J. Inverse Ill-Posed Probl. 2015, 23, 687–700. [Google Scholar] [CrossRef]
  26. Kabanikhin, S.I.; Sabelfeld, K.K.; Novikov, N.S.; Shishlenin, M.A. Numerical solution of an inverse problem of coefficient recovering for a wave equation by a stochastic projection methods. Monte Carlo Methods Appl. 2015, 21, 189–203. [Google Scholar] [CrossRef]
  27. Kabanikhin, S.I.; Sabelfeld, K.K.; Novikov, N.S.; Shishlenin, M.A. Numerical solution of the multidimensional Gelfand–Levitan equation. J. Inverse Ill-Posed Probl. 2015, 23, 439–450. [Google Scholar] [CrossRef]
  28. Kabanikhin, S.I.; Shishlenin, M.A. Numerical algorithm for two-dimensional inverse acoustic problem based on Gel’fand–Levitan–Krein equation. J. Inverse Ill-Posed Probl. 2011, 18, 979–995. [Google Scholar] [CrossRef]
  29. Baev, A.V. Numerical Solution of the Inverse Scattering Problem for the Acoustic Equation in an Absorptive Layered Medium. Comput. Math. Model. 2018, 29, 83–95. [Google Scholar] [CrossRef]
  30. Baev, A.V. Imaging of Layered Media in Inverse Scattering Problems for an Acoustic Wave Equation. Math. Models Comput. Simul. 2016, 8, 689–702. [Google Scholar] [CrossRef]
  31. Belishev, M.I.; Ivanov, I.B.; Kubyshkin, I.V.; Semenov, V.S. Numerical testing in determination of sound speed from a part of boundary by the BC-method. J. Inverse Ill-Posed Probl. 2016, 24, 59–180. [Google Scholar] [CrossRef] [Green Version]
  32. Belishev, M.I.; Vakulenko, A.F. On characterization of inverse data in the boundary control method. Rendiconti dell’Istituto di Matematica dell’Universita di Trieste 2016, 48, 49–77. [Google Scholar]
  33. Kabanikhin, S.I.; Shishlenin, M.A. Comparative analysis of boundary control and Gel’fand-Levitan methods of solving inverse acoustic problem. In Inverse Problems in Engineering Mechanics IV; Elsevier: Amsterdam, The Netherlands, 2003; pp. 503–512. [Google Scholar]
  34. Kabanikhin, S.I.; Shishlenin, M.A. Boundary control and Gel’fand-Levitan-Krein methods in inverse acoustic problem. J. Inverse Ill-Posed Probl. 2004, 12, 125–144. [Google Scholar] [CrossRef]
  35. He, S.; Kabanikhin, S.I. An optimization approach to a three-dimensional acoustic inverse problem in the time domain. J. Math. Phys. 1995, 36, 4028–4043. [Google Scholar] [CrossRef]
  36. Kabanikhin, S.I.; Nurseitov, D.B.; Shishlenin, M.A.; Sholpanbaev, B.B. Inverse problems for the ground penetrating radar. J. Inverse Ill-Posed Probl. 2013, 21, 885–892. [Google Scholar] [CrossRef]
  37. Kabanikhin, S.I.; Scherzer, O.; Shishlenin, M.A. Iteration methods for solving a two dimensional inverse problem for a hyperbolic equation. J. Inverse Ill-Posed Probl. 2011, 11, 87–109. [Google Scholar] [CrossRef]
  38. Beilina, L. Adaptive Finite Element Method for a coefficient inverse problem for the Maxwell’s system. Appl. Anal. 2011, 90, 1461–1479. [Google Scholar] [CrossRef]
  39. Beilina, L.; Hosseinzadegan, S. An adaptive finite element method in reconstruction of coefficients in Maxwell’s equations from limited observations. Appl. Math. 2016, 61, 253–286. [Google Scholar] [CrossRef] [Green Version]
  40. Beilina, L.; Klibanov, M.V. A posteriori error estimates for the adaptivity technique for the Tikhonov functional and global convergence for a coefficient inverse problem. Inverse Probl. 2010, 26, 045012. [Google Scholar] [CrossRef] [Green Version]
  41. Xin, J.; Beilina, L.; Klibanov, M. Globally convergent numerical methods for some coefficient inverse problems. Comput. Sci. Eng. 2010, 12, 64–76. [Google Scholar]
  42. Beilina, L.; Klibanov, M.V. Globally strongly convex cost functional for a coefficient inverse problem. Nonlinear Anal. Real World Appl. 2015, 22, 272–288. [Google Scholar] [CrossRef] [Green Version]
  43. Klibanov, M.V. Carleman estimates for global uniqueness, stability and numerical methods for coefficient inverse problems. J. Inverse Ill-Posed Probl. 2013, 21, 477–560. [Google Scholar] [CrossRef] [Green Version]
  44. Kabanikhin, S.I.; Klyuchinskiy, D.V.; Novikov, N.S.; Shishlenin, M.A. Numerics of acoustical 2D tomography based on the conservation laws. J. Inverse Ill-Posed Probl. 2020, 28, 287–297. [Google Scholar] [CrossRef]
  45. Kabanikhin, S.I.; Klychinskiy, D.V.; Kulikov, I.M.; Novikov, N.S.; Shishlenin, M.A. Direct and Inverse Problems for Conservation Laws. In Continuum Mechanics, Applied Mathematics and Scientific Computing: Godunov’s Legacy; Demidenko, G., Romenski, E., Toro, E., Dumbser, M., Eds.; Springer: Cham, Switzerland, 2020. [Google Scholar]
  46. Romanov, V.G.; Kabanikhin, S.I. Inverse Problems for Maxwell’s Equations; VSP: Utrecht, The Netherlands, 1994. [Google Scholar]
  47. Kabanikhin, S.I.; Shishlenin, M.A. Quasi-solution in inverse coefficient problems. J. Inverse Ill-Posed Probl. 2008, 16, 705–713. [Google Scholar] [CrossRef]
  48. Dvinskikh, D.; Ogaltsov, A.; Gasnikov, A.; Dvurechensky, P.; Tyrin, A.; Spokoiny, V. Adaptive Gradient Descent for Convex and Non-Convex Stochastic Optimization. arXiv 2019, arXiv:1911.08380. [Google Scholar]
  49. Kabanikhin, S.I.; Gasimov, Y.S.; Nurseitov, D.B.; Shishlenin, M.A.; Sholpanbaev, B.B.; Kasenov, S. Regularization of the continuation problem for elliptic equations. J. Inverse Ill-Posed Probl. 2013, 21, 871–884. [Google Scholar] [CrossRef]
  50. Kabanikhin, S.I.; Shishlenin, M.A.; Nurseitov, D.B.; Nurseitova, A.T.; Kasenov, S.E. Comparative Analysis of Methods for Regularizing an Initial Boundary Value Problem for the Helmholtz Equation. J. Appl. Math. 2014, 2014, 786326. [Google Scholar] [CrossRef]
  51. Kabanikhin, S.I.; Shishlenin, M.A. Regularization of the decision prolongation problem for parabolic and elliptic elliptic equations from border part. Eurasian J. Math. Comput. Appl. 2014, 2, 81–91. [Google Scholar]
Figure 1. Ricker wavelet.
Figure 1. Ricker wavelet.
Computation 08 00073 g001
Figure 2. System of source (green) in position s 1 and 3 receivers (violet).
Figure 2. System of source (green) in position s 1 and 3 receivers (violet).
Computation 08 00073 g002
Figure 3. Systems of source (green) in positions and 3 receivers (violet). (a) Source in position s 1 . (b) Source in position s 2 . (c) Source in position s 3 . (d) Source in position s 4 .
Figure 3. Systems of source (green) in positions and 3 receivers (violet). (a) Source in position s 1 . (b) Source in position s 2 . (c) Source in position s 3 . (d) Source in position s 4 .
Computation 08 00073 g003
Figure 4. Exact solution of density and velocity.
Figure 4. Exact solution of density and velocity.
Computation 08 00073 g004
Figure 5. Numerical experiments—1000 iterations.
Figure 5. Numerical experiments—1000 iterations.
Computation 08 00073 g005
Figure 6. Numerical experiments—different amount of iterations.
Figure 6. Numerical experiments—different amount of iterations.
Computation 08 00073 g006
Figure 7. Numerical experiments—residual (left) and relative error (right).
Figure 7. Numerical experiments—residual (left) and relative error (right).
Computation 08 00073 g007
Figure 8. Stability test—Approach 2.
Figure 8. Stability test—Approach 2.
Computation 08 00073 g008
Figure 9. Stability test—Approach 3.
Figure 9. Stability test—Approach 3.
Computation 08 00073 g009
Figure 10. Stability test—relative error behaviour.
Figure 10. Stability test—relative error behaviour.
Computation 08 00073 g010
Figure 11. Test 2—Exact model.
Figure 11. Test 2—Exact model.
Computation 08 00073 g011
Figure 12. Test 2—Dependence on the number of receivers.
Figure 12. Test 2—Dependence on the number of receivers.
Computation 08 00073 g012
Table 1. Relative errors and elapsed CPU time.
Table 1. Relative errors and elapsed CPU time.
Approach 1Approach 2Approach 3
Relative error0.1210.0500.039
Elapsed time40 s40 s480 s
Table 2. Relative errors and elapsed CPU time.
Table 2. Relative errors and elapsed CPU time.
Approach 1Approach 2Approach 3
Relative error0.0710.0260.032
Elapsed time15 min15 min17 min

Share and Cite

MDPI and ACS Style

Klyuchinskiy, D.; Novikov, N.; Shishlenin, M. A Modification of Gradient Descent Method for Solving Coefficient Inverse Problem for Acoustics Equations. Computation 2020, 8, 73. https://doi.org/10.3390/computation8030073

AMA Style

Klyuchinskiy D, Novikov N, Shishlenin M. A Modification of Gradient Descent Method for Solving Coefficient Inverse Problem for Acoustics Equations. Computation. 2020; 8(3):73. https://doi.org/10.3390/computation8030073

Chicago/Turabian Style

Klyuchinskiy, Dmitriy, Nikita Novikov, and Maxim Shishlenin. 2020. "A Modification of Gradient Descent Method for Solving Coefficient Inverse Problem for Acoustics Equations" Computation 8, no. 3: 73. https://doi.org/10.3390/computation8030073

APA Style

Klyuchinskiy, D., Novikov, N., & Shishlenin, M. (2020). A Modification of Gradient Descent Method for Solving Coefficient Inverse Problem for Acoustics Equations. Computation, 8(3), 73. https://doi.org/10.3390/computation8030073

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