A note on computing the inverse of a triangular Toeplitz matrix

DOI10.1016/J.AMC.2014.03.077MaRDI QIDQ273349zbMATH OpenOpenAlexFDO

Authors Skander Belhaj, Marwa Dridi

Publication date 21 April 2016

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2014.03.077

zbMATH Keywords

fast Fourier transformstriangular Toeplitz matrixtrigonometric polynomial interpolation

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Toeplitz, Cauchy, and related matrices (15B05) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• Fast inversion of triangular Toeplitz matrices
• A fast algorithm for inversion of real lower triangular Toeplitz matrices
• Fast inversion of triangular Toeplitz matrices
• An algorithm for the inverse of tri-diagonal and five-diagonal Toeplitz matrices
• Scaling Bini's algorithm for fast inversion of triangular Toeplitz matrices

Cites work

• scientific article; zbMATH DE number 1682655 (Why is no real title available?)
• scientific article; zbMATH DE number 53687 (Why is no real title available?)
• scientific article; zbMATH DE number 691245 (Why is no real title available?)
• Accuracy and Stability of Numerical Algorithms
• Approximate real polynomial division via approximate inversion of real triangular Toeplitz matrices
• Computing the polynomial remainder sequence via Bézout matrices
• Fast inversion of triangular Toeplitz matrices
• Fast inversion of triangular Toeplitz matrices
• Parallel Solution of Certain Toeplitz Linear Systems

Cited in

(9)

• Scaling Bini's algorithm for fast inversion of triangular Toeplitz matrices
• Blind image deconvolution via Hankel based method for computing the GCD of polynomials
• scientific article; zbMATH DE number 4178714 (Why is no real title available?)
• Fast inversion of triangular Toeplitz matrices
• An algorithm for the inverse of tri-diagonal and five-diagonal Toeplitz matrices
• Controlled approximation for the inverses of special tridiagonal Toeplitz and modified Toeplitz matrices
• A fast algorithm for inversion of real lower triangular Toeplitz matrices
• Inverse and factorization of triangular Toeplitz matrices
• Acceleration of the Inversion of Triangular Toeplitz Matrices and Polynomial Division

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: A note on computing the inverse of a triangular Toeplitz matrix

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