Scaling Bini's algorithm for fast inversion of triangular Toeplitz matrices

MaRDI QIDQ4920836zbMATH OpenFDO

Authors

Publication date 22 May 2013

zbMATH Keywords

Bini's algorithmfast Fourier transforminverseToeplitz matrixtriangular matrix

Mathematics Subject Classification ID

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

Recommendations

• Fast inversion of triangular Toeplitz matrices
• Fast inversion of triangular Toeplitz matrices
• A note on computing the inverse of a triangular Toeplitz matrix
• A fast algorithm for inversion of real lower triangular Toeplitz matrices
• A fast algorithm for the inversion of general Toeplitz matrices

Cited in

(4)

• Blind image deconvolution via Hankel based method for computing the GCD of polynomials
• A note on computing the inverse of a triangular Toeplitz matrix
• Acceleration of the Inversion of Triangular Toeplitz Matrices and Polynomial Division
• Fast inversion of triangular Toeplitz matrices

This page was built for publication: Scaling Bini's algorithm for fast inversion of triangular Toeplitz matrices

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