Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices

DOI10.1007/BF02163269zbMath0174.20401WikidataQ56138885 ScholiaQ56138885MaRDI QIDQ2532541

E. H. Bareiss

Publication date: 1969

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131932

zbMATH Keywords

inversionHankel matricesfinite Toeplitz matricesvector Toeplitz matrices

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Direct numerical methods for linear systems and matrix inversion (65F05) Toeplitz, Cauchy, and related matrices (15B05)

Related Items

Fast matrix factorizations via discrete transmission lines ⋮ Toeplitz approximate inverse preconditioner for banded Toeplitz matrices ⋮ Solution of Linear Equations with Rational Toeplitz Matrices ⋮ A new algorithm for solving Toeplitz systems of equations ⋮ Fast algorithms for generalized displacement structures and lossless systems ⋮ 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 ⋮ Guaranteed parameter set estimation for exponential sums: the three-terms case ⋮ Stability analysis of a general Toeplitz system solver ⋮ On some properties of positive definite Toeplitz matrices and their possible applications ⋮ Unnamed Item ⋮ A stable parallel algorithm for block tridiagonal Toeplitz-block-Toeplitz linear systems ⋮ Classical foundations of algorithms for solving positive definite Toeplitz equations ⋮ A fast approach to stabilize two Toeplitz solvers of the Levinson type ⋮ Factoring multivariate polynomials represented by black boxes: a Maple + C implementation ⋮ Pivot tightening for direct methods for solving symmetric positive definite systems of linear interval equations ⋮ Fast algorithms for Toeplitz and Hankel matrices ⋮ Parallel and superfast algorithms for Hankel systems of equations ⋮ A multilevel parallel algorithm to solve symmetric Toeplitz linear systems ⋮ Fast inversion of the simplicial Bernstein mass matrix ⋮ SYSTOLIC ALGORITHMS FOR THE SOLUTION OF TOEPLITZ MATRICES ⋮ A fast, preconditioned conjugate gradient Toeplitz solver ⋮ Computationally efficient generation of Gaussian conditional simulations over regular sample grids ⋮ Base tensorielle des matrices de Hankel (ou de Toeplitz). Applications ⋮ A method for least squares solution of systems with a cyclic rectangular coefficient matrix ⋮ Solution of linear equations with Hankel and Toeplitz matrices ⋮ Generalized inverses of certain Toeplitz matrices ⋮ Efficient implementation of wilson's algorithm for factorizing a self-reciprocal polynomial ⋮ Linear complexity parallel algorithms for linear systems of equations with recursive structure ⋮ A survey of Toeplitz and related matrices ⋮ 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 ⋮ Power series remainder sequences and Padé fractions over an integral domain ⋮ A fast but unstable orthogonal triangularization technique for Toeplitz matrices ⋮ From Bareiss' algorithm to the stable computation of partial correlations ⋮ Numerical experience with a superfast real Toeplitz solver ⋮ High-performance processing of covariance matrices using GPU computations ⋮ Upper bounds on the complexity of solving systems of linear equations ⋮ On Fourier-Toeplitz Methods for Separable Elliptic Problems

Cites Work

• Unnamed Item
• Weighting Coefficients for the Prediction of Stationary Time Series from the Finite Past
• An Algorithm for the Inversion of Finite Toeplitz Matrices
• An Algorithm for the Inversion of Finite Hankel Matrices

This page was built for publication: Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices