RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2021 Volume 506, Pages 21–35 (Mi znsl7141)

Toeplitz matrices in the BC-method for the plane domains

M. I. Belishev, N. A. Karazeeva

St. Petersburg Department of Steklov Mathematical Institute of Russian Academy of Sciences

Abstract: BC-method is an approach to inverse problems based on their relationship with boundary control theory and system theory. The main fragment of its numerical implementation is the inversion of the matrix of the so-called connecting operator. In multidimensional problems, the matrix is ill-conditioned and has a large size, which leads to a rapid growth in the number of operations needed for inverting. The paper reveals the block-Toeplitz structure of this matrix, using which it is possible to significantly reduce the amount of computations.

Key words and phrases: BC-method, two-dimensional dynamical inverse problem, connecting operator, inversion of Toeplitz matrix.

UDC: 517.9

Received: 26.10.2021



© Steklov Math. Inst. of RAS, 2024