Fast and parallel algorithms for symmetric r-circulant matrices

MaRDI QIDQ3591202zbMATH OpenFDO

Authors Zhongyang Yuan, Sanyang Liu

Publication date 10 September 2007

zbMATH Keywords

numerical examplesalgorithmcomplexityparallel computationfast Fourier transformlinear congruencestriangular Hankel matrices

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• On the fast solution of \(r\)-circulant linear systems
• scientific article; zbMATH DE number 1247177
• scientific article; zbMATH DE number 169199
• scientific article; zbMATH DE number 954675
• scientific article; zbMATH DE number 2111188

Cited in

(5)

• scientific article; zbMATH DE number 1861526 (Why is no real title available?)
• On the fast solution of \(r\)-circulant linear systems
• Fast algorithms for solving FLS \(R\)-factor block circulant linear systems and inverse problem of \(\mathcal{A} X = b\)
• A fast algorithm for computing the determinants of banded circulant matrices
• How fast can one compute the permanent of circulant matrices?

This page was built for publication: Fast and parallel algorithms for symmetric \(r\)-circulant matrices

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