Toeplitz Matrix Inversion: The Algorithm of W. F. Trench

DOI10.1145/321541.321549zbMath0194.18102OpenAlexW2035067052MaRDI QIDQ5589676

Shalhav Zohar

Publication date: 1969

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/321541.321549

zbMATH Keywords

numerical analysis

Related Items (48)

Solution of Linear Equations with Rational Toeplitz Matrices ⋮ A new algorithm for solving Toeplitz systems of equations ⋮ Characterization and properties of r-Toeplitz matrices ⋮ A note on solving nearly triangular Toeplitz systems ⋮ A Secure Variant of the SRP Encryption Scheme with Shorter Private Key ⋮ Inversion and factorization of non-Hermitian quasi-Toeplitz matrices ⋮ On some properties of positive definite Toeplitz matrices and their possible applications ⋮ Stabilité numérique de l'algorithme de Levinson ⋮ On the reducibility of centrosymmetric matices - applications in engineering problems ⋮ Matrices with multiple symmetry properties: applications of centro-Hermitian and per-Hermitian matrices ⋮ A method of matrix inverse triangular decomposition based on contiguous principal submatrices ⋮ Division algorithms for continued fractions and the Padé table ⋮ Computational methods of linear algebra ⋮ Inversion of conjugate-Toeplitz matrices and conjugate-Hankel matrices ⋮ Asymptotically fast solution of Toeplitz and related systems of linear equations ⋮ A modified direct preconditioner for indefinite symmetric Toeplitz systems ⋮ Immittance- versus scattering-domain fast algorithms for non-Hermitian Toeplitz and quasi-Toeplitz matrices ⋮ Matrix Structures in Queuing Models ⋮ A divide and conquer method for polynomial zeros ⋮ The Explicit Inverses of CUPL-Toeplitz and CUPL-Hankel Matrices ⋮ A note on conjugate Toeplitz matrices ⋮ A note on a Toeplitz inversion formula ⋮ A multilevel parallel algorithm to solve symmetric Toeplitz linear systems ⋮ A new Toeplitz inversion formula, stability analysis and the value ⋮ Continued fraction methods for the reduction of constant-linear multivariable systems ⋮ The explicit inverse of nonsingular conjugate-Toeplitz and conjugate-Hankel matrices ⋮ Some extensions of Hankel and Toeplitz matrices ⋮ A new algorithm for the inversion of Hankel and Toeplitz matrices ⋮ Computationally efficient restricted maximum likelihood estimation of generalized covariance functions ⋮ A method for least squares solution of systems with a cyclic rectangular coefficient matrix ⋮ Cyclic displacements and decompositions of inverse matrices for CUPL Toeplitz matrices ⋮ Padé approximation for state space models ⋮ Computationally exploitable structure of covariance matrices and generalized convariance matrices in spatial models ⋮ A survey of Toeplitz and related matrices ⋮ Identification of a class of multivariable systems from impulse response data: Theory and computational algorithm ⋮ Inversion of Toeplitz Band Matrices ⋮ Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systems ⋮ Stable row recurrences for the Padé table and generically superfast lookahead solvers for non-Hermitian Toeplitz systems ⋮ A scalable gaussian process analysis algorithm for biomass monitoring ⋮ Sulla determinazione della inversa delle matrici tridiagonali e tridiagonali a blicchi ⋮ A fast but unstable orthogonal triangularization technique for Toeplitz matrices ⋮ High-performance processing of covariance matrices using GPU computations ⋮ On the ill conditioning of locating transmission zeros in least squares ARMA filtering ⋮ Inversion of certain extensions of Toeplitz matrices ⋮ Anti-Hadamard matrices ⋮ Stabilizing Trench's algorithm to invert symmetric Toeplitz matrices ⋮ Explicit Inversion Formulas for Toeplitz Band Matrices ⋮ A fast algorithm for the inversion of general Toeplitz matrices

This page was built for publication: Toeplitz Matrix Inversion: The Algorithm of W. F. Trench