Fast Toeplitz linear system inversion for solving two-dimensional acoustic inverse problem

Abstract

Abstract The coefficient inverse problem for the acoustic equation is considered. We propose the method for reconstructing the density based on the N-approximation by the finite system of one-dimensional problems and the two-dimensional M. G. Krein approach. The two-dimensional analogue of the M. G. Krein approach is applied to reduce the non-linear inverse problem to a family of linear integral equations. We consider the fast algorithm for solving the relevant linear system, based on using the block-Toeplitz structure of the matrix. The algorithm applied to the M. G. Krein equation allows to obtain the solution of the whole family of the integral equations by solving only one linear system. Results of numerical calculations are presented.