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

Sergey I. Kabanikhin, Nikita S. Novikov, Ivan V. Oseledets, Maxim A. Shishlenin

Research output: Contribution to journalArticlepeer-review

27 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)687-700
Number of pages14
JournalJournal of Inverse and Ill-Posed Problems
Issue number6
Publication statusPublished - 1 Dec 2015
Externally publishedYes


  • fast Toeplitz algorithm
  • Gelfand-Levitan method
  • Inverse problems
  • M. G. Krein equation


Dive into the research topics of 'Fast Toeplitz linear system inversion for solving two-dimensional acoustic inverse problem'. Together they form a unique fingerprint.

Cite this