The Solution of a Toeplitz Set of Linear Equations

DOI10.1145/321812.321822zbMath0276.65014OpenAlexW2037907125WikidataQ129355981 ScholiaQ129355981MaRDI QIDQ4403244

Shalhav Zohar

Publication date: 1974

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

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

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (28)

Solution of Linear Equations with Rational Toeplitz Matrices ⋮ On digital smoothing filters: A brief review of closed form solutions and two new filter approaches ⋮ A new algorithm for solving Toeplitz systems of equations ⋮ A note on solving nearly triangular Toeplitz systems ⋮ Inversion and factorization of non-Hermitian quasi-Toeplitz matrices ⋮ Direct methods for linear systems with inexact input data ⋮ Stability analysis of a general Toeplitz system solver ⋮ The weak and strong stability of algorithms in numerical linear algebra ⋮ On some properties of positive definite Toeplitz matrices and their possible applications ⋮ A limited survey of various conjugate gradient methods for solving complex matrix equations arising in electromagnetic wave interactions ⋮ Stabilité numérique de l'algorithme de Levinson ⋮ An asynchronous direct solver for banded linear systems ⋮ Pivot tightening for direct methods for solving symmetric positive definite systems of linear interval equations ⋮ Division algorithms for continued fractions and the Padé table ⋮ Computational methods of linear algebra ⋮ Preconditioned GMRES method for a class of Toeplitz linear systems in fractional eigenvalue problems ⋮ A divide and conquer method for polynomial zeros ⋮ A multilevel parallel algorithm to solve symmetric Toeplitz linear systems ⋮ A new Toeplitz inversion formula, stability analysis and the value ⋮ A note on inversion of Toeplitz matrices ⋮ Analysis of a circulant based preconditioner for a class of lower rank extracted systems ⋮ ON THE ASYMPTOTIC DISTRIBUTION OF THE GENERALIZED PARTIAL AUTOCORRELATION FUNCTION IN AUTOREGRESSIVE MOVING-AVERAGE PROCESSES ⋮ Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systems ⋮ A scalable gaussian process analysis algorithm for biomass monitoring ⋮ On the Toeplitz embedding of an arbitrary matrix ⋮ AR‐modelling bispectrum estimation – A comparison of existing methods and new contributions ⋮ Stabilizing Trench's algorithm to invert symmetric Toeplitz matrices ⋮ Parallelized Solution of Banded Linear Systems with an Introduction to p-adic Computation

This page was built for publication: The Solution of a Toeplitz Set of Linear Equations