A fast algorithm for the inversion of matrices with scaled factor circulant blocks

DOI10.3785/J.ISSN.1008-9497.2013.01.001zbMATH Open1299.65042MaRDI QIDQ5166193FDOQ5166193

Authors: Chengbu Lu 

Publication date: 30 June 2014

Recommendations

• A new algorithm for computing the inverse and generalized inverse of the scaled factor circulant matrix
• The fast Fourier transform algorithm for the inverse and generalized inverse of the scaled factor circulant matrices
• A recursive algorithm for the inversion of matrices with circulant blocks
• scientific article; zbMATH DE number 2067009
• scientific article; zbMATH DE number 1292985

zbMATH Keywords

computational complexityrecursive algorithmmatrix inversiondiscrete Fourier transformationLU decomposition methodmatrix with scaled factor circulant blocks

Mathematics Subject Classification ID

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

Cited In (12)

• On block matrices associated with discrete trigonometric transforms and their use in the theory of wave propagation
• A new algorithm for computing the inverse and generalized inverse of the scaled factor circulant matrix
• Title not available (Why is that?)
• The fast Fourier transform algorithm for the inverse and generalized inverse of the scaled factor circulant matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Analytic inversion of matrices with \(2^k\times 2^k\) circulant blocks
• Title not available (Why is that?)
• The fast algorithms for judging the existence of solution and the solution of the scaled factor circulant matrix equation
• The inversion of Gabor-type matrices
• Title not available (Why is that?)
• A recursive algorithm for the inversion of matrices with circulant blocks

This page was built for publication: A fast algorithm for the inversion of matrices with scaled factor circulant blocks

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