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

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