A recursive algorithm for the inversion of matrices with circulant blocks

Tsitsas, NL; Alivizatos, EG; Kalogeropoulos, GH

dc.contributor.author	Tsitsas, NL	en
dc.contributor.author	Alivizatos, EG	en
dc.contributor.author	Kalogeropoulos, GH	en
dc.date.accessioned	2014-03-01T01:25:49Z
dc.date.available	2014-03-01T01:25:49Z
dc.date.issued	2007	en
dc.identifier.issn	0096-3003	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/17758
dc.subject	Discrete Fourier transform	en
dc.subject	Matrices with circulant blocks	en
dc.subject	Recursive inversion	en
dc.subject.classification	Mathematics, Applied	en
dc.subject.other	Algorithms	en
dc.subject.other	Boundary element method	en
dc.subject.other	Computational complexity	en
dc.subject.other	Discrete Fourier transforms	en
dc.subject.other	Eigenvalues and eigenfunctions	en
dc.subject.other	Integral equations	en
dc.subject.other	Numerical methods	en
dc.subject.other	Circulant blocks	en
dc.subject.other	Recursive algorithms	en
dc.subject.other	Recursive inversions	en
dc.subject.other	Recursive functions	en
dc.title	A recursive algorithm for the inversion of matrices with circulant blocks	en
heal.type	journalArticle	en
heal.identifier.primary	10.1016/j.amc.2006.10.044	en
heal.identifier.secondary	http://dx.doi.org/10.1016/j.amc.2006.10.044	en
heal.language	English	en
heal.publicationDate	2007	en
heal.abstract	We investigate the recursive inversion of matrices with circulant blocks. Matrices of this type appear in several applications of Computational Electromagnetics and in the numerical solution of integral equations with the boundary-element method. The inversion is based on the diagonalization of each circulant block by means of the discrete Fourier transform and the application of a recursive algorithm for the inversion of the matrix with diagonal blocks, determined by the eigenvalues of each block. The efficiency of the recursive inversion is exhibited by determining its computational complexity. An implementation of the algorithm in MATLAB is given and numerical results are presented to demonstrate the efficiency in terms of CPU time of our approach. (C) 2006 Elsevier Inc. All rights reserved.	en
heal.publisher	ELSEVIER SCIENCE INC	en
heal.journalName	Applied Mathematics and Computation	en
dc.identifier.doi	10.1016/j.amc.2006.10.044	en
dc.identifier.isi	ISI:000247191700098	en
dc.identifier.volume	188	en
dc.identifier.issue	1	en
dc.identifier.spage	877	en
dc.identifier.epage	894	en