An inverse problem for Toeplitz matrices
type: Item
instance of: scholarly article
title: An inverse problem for Toeplitz matrices
zbMATH Open document ID: 0548.15021
DOI: 10.1016/0024-3795(84)90159-9
author: Bradley W. Dickinson
published in: Linear Algebra and its Applications
publication date: 1984-01-01T00:00:00Z
review text: Let \(T_ m\) be an \(m\times m\) positive definite symmetric Toeplitz matrix, and let \(T_ n\) be the \(n\times n\) matrix consisting of the first n rows and columns of \(T_ m(1\leq n\leq m)\). The central mass sequence of \(T_ m\) is \(\{\rho_ 1,...,\rho_ m\}\) defined by \(\rho_ n=\sup\{\rho:T_ n-\rho\Pi_ n\) is positive definit\(e\}\) where \(\Pi_ n\) is the \(n\times n\) matrix consisting of all 1's. The problem referred to in the title is the problem of computing \(T_ m\) from a knowledge of its central mass sequence, and it has applications in the design of discrete transmission lines. This problem was solved by \textit{R. E. Caflisch} [ibid. 38, 207-225 (1981; Zbl 0468.35080)]. In the present paper the author gives a simpler solution based on a Cholesky factorization of the inverse of \(T_ m\) (referred to by the author as the Levinson-Durbin algorithm).
Mathematics Subject Classification ID: 15B57
Mathematics Subject Classification ID: 15A18
zbMATH DE Number: 3873513
zbMATH Keywords: inverse problem
zbMATH Keywords: positive definite symmetric Toeplitz matrix
zbMATH Keywords: central mass sequence
zbMATH Keywords: design of discrete transmission lines
zbMATH Keywords: Cholesky factorization
zbMATH Keywords: Levinson-Durbin algorithm
MaRDI profile type: Publication
full work available at URL: 0024-3795(84)90159-9
OpenAlex ID: W2001827782
cites work: An inverse problem for Toeplitz matrices and the synthesis of discrete transmission lines
cites work: The Fitting of Time-Series Models
cites work: A view of three decades of linear filtering theory
cites work: Inverses of Toeplitz Operators, Innovations, and Orthogonal Polynomials
cites work: The Numerical Stability of the Levinson-Durbin Algorithm for Toeplitz Systems of Equations
cites work: On a generalized Szegö- Levinson realization algorithm for optimal linear predictors based on a network synthesis approach
description: scientific article; zbMATH DE number 3873513