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

From MaRDI portal
Publication:5589676

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




Related Items (48)

Solution of Linear Equations with Rational Toeplitz MatricesA new algorithm for solving Toeplitz systems of equationsCharacterization and properties of r-Toeplitz matricesA note on solving nearly triangular Toeplitz systemsA Secure Variant of the SRP Encryption Scheme with Shorter Private KeyInversion and factorization of non-Hermitian quasi-Toeplitz matricesOn some properties of positive definite Toeplitz matrices and their possible applicationsStabilité numérique de l'algorithme de LevinsonOn the reducibility of centrosymmetric matices - applications in engineering problemsMatrices with multiple symmetry properties: applications of centro-Hermitian and per-Hermitian matricesA method of matrix inverse triangular decomposition based on contiguous principal submatricesDivision algorithms for continued fractions and the Padé tableComputational methods of linear algebraInversion of conjugate-Toeplitz matrices and conjugate-Hankel matricesAsymptotically fast solution of Toeplitz and related systems of linear equationsA modified direct preconditioner for indefinite symmetric Toeplitz systemsImmittance- versus scattering-domain fast algorithms for non-Hermitian Toeplitz and quasi-Toeplitz matricesMatrix Structures in Queuing ModelsA divide and conquer method for polynomial zerosThe Explicit Inverses of CUPL-Toeplitz and CUPL-Hankel MatricesA note on conjugate Toeplitz matricesA note on a Toeplitz inversion formulaA multilevel parallel algorithm to solve symmetric Toeplitz linear systemsA new Toeplitz inversion formula, stability analysis and the valueContinued fraction methods for the reduction of constant-linear multivariable systemsThe explicit inverse of nonsingular conjugate-Toeplitz and conjugate-Hankel matricesSome extensions of Hankel and Toeplitz matricesA new algorithm for the inversion of Hankel and Toeplitz matricesComputationally efficient restricted maximum likelihood estimation of generalized covariance functionsA method for least squares solution of systems with a cyclic rectangular coefficient matrixCyclic displacements and decompositions of inverse matrices for CUPL Toeplitz matricesPadé approximation for state space modelsComputationally exploitable structure of covariance matrices and generalized convariance matrices in spatial modelsA survey of Toeplitz and related matricesIdentification of a class of multivariable systems from impulse response data: Theory and computational algorithmInversion of Toeplitz Band MatricesFormally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systemsStable row recurrences for the Padé table and generically superfast lookahead solvers for non-Hermitian Toeplitz systemsA scalable gaussian process analysis algorithm for biomass monitoringSulla determinazione della inversa delle matrici tridiagonali e tridiagonali a blicchiA fast but unstable orthogonal triangularization technique for Toeplitz matricesHigh-performance processing of covariance matrices using GPU computationsOn the ill conditioning of locating transmission zeros in least squares ARMA filteringInversion of certain extensions of Toeplitz matricesAnti-Hadamard matricesStabilizing Trench's algorithm to invert symmetric Toeplitz matricesExplicit Inversion Formulas for Toeplitz Band MatricesA fast algorithm for the inversion of general Toeplitz matrices




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