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

DOI10.3785/J.ISSN.1008-9497.2013.01.001MaRDI QIDQ5166193zbMATH OpenFDO

Authors Chengbu Lu

Publication date 30 June 2014

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)

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

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
• scientific article; zbMATH DE number 1861526 (Why is no real title available?)
• The fast Fourier transform algorithm for the inverse and generalized inverse of the scaled factor circulant matrices
• scientific article; zbMATH DE number 954675 (Why is no real title available?)
• scientific article; zbMATH DE number 4086868 (Why is no real title available?)
• Analytic inversion of matrices with \(2^k\times 2^k\) circulant blocks
• scientific article; zbMATH DE number 2201978 (Why is no real title available?)
• 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
• scientific article; zbMATH DE number 5061143 (Why is no real title available?)
• 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)