A fast GPU algorithm for the inverse of a circulant matrix

被引：0

作者：

Zheng, Zuoyong ^{[1
]}

Zhang, Ruixia ^{[1
]}

机构：

[1] N China Univ Water Resources & Elect Power, Dept Informat Engn, Zhengzhou 450011, Peoples R China

来源：

FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6 | 2012年 / 121-126卷

关键词：

circulant matrix; Discrete Fourier Transform; GPU; OpenGL; GLSL; fragment shader;

D O I：

10.4028/www.scientific.net/AMM.121-126.3755

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Circulant matrix is a special case of Toeplitz matrix, which is widely used in many domains of specialization, especially in image and digital signal processing. Calculating the inverse of this category of matrices consists of the following three steps: (1) transform the first row vector to frequency space by using DFT; (2) calculate the inverse of each amplitude in the spectrum; (3) apply IDFT to the adjusted spectrum and reconstruct the inverse of the original circulant matrix. This paper implements such a fast algorithm on the GPU, which is proved around five to ten times faster than is executed on the CPU.

引用

页码：3755 / 3759

页数：5

共 50 条

[1] The inverse of circulant matrix
Lin Fuyong
APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (21) : 8495 - 8503
[2] New algorithm for computing the inverse and generalized inverse of the scaled factor circulant matrix
School of Science, Xi'an Jiaotong University, Xi'an 710049, China
不详
J Comput Math, 2008, 1 (112-122):
[3] EFFICIENT ALGORITHM FOR FINDING INVERSE AND GROUP INVERSE OF THE RSFPrLR CIRCULANT MATRIX IN CODES
Jiang, Xiao-Yu
Jiang, Zhao-Lin
JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2013, 29 (01): : 51 - 70
[4] A NEW ALGORITHM FOR COMPUTING THE INVERSE AND GENERALIZED INVERSE OF THE SCALED FACTOR CIRCULANT MATRIX
Zhaolin Jiang School of Science
JournalofComputationalMathematics, 2008, 26 (01) : 112 - 122
[5] A new algorithm for computing the inverse and generalized inverse of the scaled factor circulant matrix
Jiang, Zhaolin
Xu, Zongben
JOURNAL OF COMPUTATIONAL MATHEMATICS, 2008, 26 (01) : 112 - 122
[6] Efficient algorithm for finding the inverse and the group inverse of FLS r-circulant matrix
Jiang Z.-L.
Xu Z.-B.
Journal of Applied Mathematics and Computing, 2005, 18 (1-2) : 45 - 57
[7] THE INVERSE OF A BLOCK-CIRCULANT MATRIX
DEMAZANCOURT, T
GERLIC, D
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1983, 31 (05) : 808 - 810
[8] Fast Sparse Matrix and Sparse Vector Multiplication Algorithm on the GPU
Yang, Carl
Wang, Yangzihao
Owens, John D.
2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS, 2015, : 841 - 847
[9] AN EXPLICIT FORM OF THE INVERSE OF A PARTICULAR CIRCULANT MATRIX
CAMBINI, A
DISCRETE MATHEMATICS, 1984, 48 (2-3) : 323 - 325
[10] A fast numerical algorithm for the inverse of a tridiagonal and pentadiagonal matrix
Hadj, Ahmed Driss Aiat
Elouafi, Mohamed
APPLIED MATHEMATICS AND COMPUTATION, 2008, 202 (02) : 441 - 445

← 1 2 3 4 5 →