A fast algorithm for solving a Toeplitz system of equations

DOI10.1109/TASSP.1985.1164492zbMATH Open0621.65015MaRDI QIDQ3757245FDOQ3757245

Authors: Rajendra Kumar 

Publication date: 1985

Published in: IEEE Transactions on Acoustics, Speech, and Signal Processing (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 766291
• scientific article; zbMATH DE number 641556
• scientific article
• A fast algorithm for solving banded Toeplitz systems
• scientific article; zbMATH DE number 5155888

zbMATH Keywords

fast algorithmfast Fourier transformblock Toeplitz matricesToeplitz systemTrench algorithmbanded Toeplitz matrices

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50)

Cited In (38)

• Title not available (Why is that?)
• Classical foundations of algorithms for solving positive definite Toeplitz equations
• Title not available (Why is that?)
• Derivation and Analysis of Fast Bilinear Algorithms for Convolution
• A Divide and Conquer Algorithm for the Superfast Solution of Toeplitz-like Systems
• Title not available (Why is that?)
• A new fast algorithm for products of Toeplitz matrices
• Power series remainder sequences and Padé fractions over an integral domain
• Title not available (Why is that?)
• A fast, preconditioned conjugate gradient Toeplitz solver
• An algorithm for solving Toeplitz systems by embedding in infinite systems
• Fast computation of Toeplitz forms under narrowband conditions with applications to statistical signal processing.
• A method for finding the zeros of polynomials using a companion matrix.
• Toeplitz eigensystem solver
• A new algorithm for solving Toeplitz systems of equations
• Title not available (Why is that?)
• A stabilized superfast solver for indefinite Hankel systems
• Efficient solution of block linear systems with Toeplitz entries using a channel decomposition technique
• A fast algorithm for solving special tridiagonal systems
• Constrained maximum likelihood estimators for superimposed exponential signals
• Highly concurrent algorithm for the solution of \(\rho\)-Toeplitz system of equations
• Title not available (Why is that?)
• Superfast algorithms for Cauchy-like matrix computations and extensions
• Fast algorithm for Toeplitz systems based on wavelet transform and low rank update
• Efficient Algorithms for the Evaluation of the Eigenvalues of (Block) Banded Toeplitz Matrices
• Title not available (Why is that?)
• Fast computation of the principal singular vectors of Toeplitz matrices arising in exponential data modelling
• GF(2ⁿ) Redundant Representation Using Matrix Embedding for Irreducible Trinomials
• A finite elements approach for spread contract valuation via associated two-dimensional PIDE
• Superfast Solution of Real Positive Definite Toeplitz Systems
• A Fast Algorithm to Solve the Bitsadze Equation in the Unit Disk
• Fast cosine transform of Toeplitz matrices, algorithm and applications
• Fast algorithm for solving superelliptic equations of certain types
• Efficient algorithms for the solution of block linear systems with Toeplitz entries
• A symmetric algorithm for Toeplitz systems
• Recursive algorithms for unbalanced banded Toeplitz systems.
• Title not available (Why is that?)
• SYSTOLIC ALGORITHMS FOR THE SOLUTION OF TOEPLITZ MATRICES

This page was built for publication: A fast algorithm for solving a Toeplitz system of equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3757245)